结构体内存偏移

#define OffSet(type, field) &((type*)0)->field

struct MyStr
{
char a;
short b;
int c;
float d;
double e;
char f;
};

printf("%d\n", OffSet(MyStr, a));
printf("%d\n", OffSet(MyStr, b));
printf("%d\n", OffSet(MyStr, c));
printf("%d\n", OffSet(MyStr, d));
printf("%d\n", OffSet(MyStr, e));
printf("%d\n", OffSet(MyStr, f));

0
2
4
8
16
24

linux的struct list_head利用了这个。

传统的方法实现链表是在对象结构体内使用指针prev,next,造成的问题是链表的操作需要自己来实现。

改进如下：

struct list_head {
    struct list_head *next, *prev;
};

在需要使用链表的对象结构体内添加一个struct list_head域即可形成链表，linux提供了对链表进行各种操作的宏，基本原理同上，不再赘述。

感觉C语言太神奇了，博大精深啊。