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

零 问题假设

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语言里可以把它定义成一个宏：

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

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

offsetof(ListEntry,listEntry)

2 结构体首地址

/**

* container_of -由一个结构体的成员转换得到包含该结构体成员的

* @ptr:   成员地址

* @type:  结构体类型

* @member:结构体成员名字

*

*/

#define container_of(ptr, type, member)(type *)((char*)ptr -offsetof(type,member))

上面宏得到的值便是要求结构体的首地址了！
本文链接：/article/7044977.html