【原创】如何由结构体成员的地址逆算出结构体首地址

零 问题假设

 

typedef struct ListEntry{

    struct ListEntry *flink;

    struct ListEntry *blink;

}ListEntry;

 

typedef struct MyDataStruct{

    signed int x;

    signed int y;

    ListEntry listEntry;

}MyDataStruct;

    假设我们使用上面两个结构体来定义自己的一个双向链表，struct ListEntry用于存储前后结点指针，struct MyDataStruct存储用户数据以及struct ListEntry结构体。

    整个链表的操作并非基于struct MyDataStruct，而是基于struct ListEntry，比如，添加一个结点的函数为：

    bool InsertHeadList(struct ListEntry *head, struct ListEntry *userdata);

由上面的函数原型可以知道，参数类型都是ListEntry指针。

 

 

    那么问题来了，当你得到了这个类型为ListEntry的链表，如何得到包含ListEntry子域的MyDataStruct首地址，从而得到所需要的数据呢？这也是本篇文章的目的——说明如何由结构体成员的地址逆算出结构体首地址！

 

一 计算方法

 

结构体首地址 = 结构体成员地址 - 成员偏移量

 

1 求取成员在结构体中的偏移量

    

    根据前面的公式 结构体首地址 = 结构体成员地址 - 成员偏移量，我们可以假设结构体的首地址是0，0地址的结构体成员地址便是该成员在结构体内的偏移量了。在C语言里可以把它定义成一个宏：

1. #define offsetof(TYPE, MEMBER)   ((size_t)&((TYPE *)0)->MEMBER)

MEMBER是结构体的成员名字，TYPE是结构体类型名字。所以前面提到的假设的listEntry在ListEntry结构体偏移量的计算方法是： 

1. offsetof(ListEntry,listEntry)

2 结构体首地址

1. /**
2. * container_of -由一个结构体的成员转换得到包含该结构体成员的
3. * @ptr: 成员地址
4. * @type: 结构体类型
5. * @member:结构体成员名字
6. *
7. */
8. #define container_of(ptr, type, member)(type *)((char*)ptr -offsetof(type,member))

    上面宏得到的值便是要求结构体的首地址了！

本文链接：http://www.cnblogs.com/cposture/p/4717336.html