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

零 问题假设

 

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

转载于:https://www.cnblogs.com/cposture/p/4717336.html