list_entry()宏

来源：互联网发布：淘宝网二手市场编辑：程序博客网时间：2024/06/05 10:08

#define list_entry (ptr, type, memeber)\

((type *)((char *)(ptr) - (unsigned long) (&((type)*0) -> member)))

使用list_entry()宏在linux链表中访问链表数据。

ptr是指向list_head类型链表的指针，type为一个结构，而member为结构type红的一个域，类型为list_head，这个宏返回指向type结构的指针。在内核代码中大量引用了这个宏。

((size_t) & (type *)0) -> member

把0地址转化为type结构的指针，则该指针一定指向“0”（数据段基址），然后获取该结构中member成员的指针，并将其强制转换成size_t类型。于是，由于结构从0地址开始定义，因此，这样求出member的成员的地址，实际上就是它在结构中的偏移量。

((type *)((char *)(ptr)-(unsigned long)(&((type *)0)->member)))

(char *)(ptr)使得指针的加减操作步长为一个字节，(unsigned long)(&(type *)0) -> member)等于ptr指向的member到该member所在结构体基地址的偏移字节数。二者相减便得出该结构体的地址，转换成（type *）型的指针，完毕。

可看如下例子：

设有如下结构体定义：
typedef struct xxx
{
     ……（结构体中其他域，令其总大小为size1）
     type1 member;
     ……（结构体中其他域）
}type;

定义变量：
   type a;
   type * b;
   type1 * ptr;
执行：
   ptr=&(a.member);
   b=list_entry(ptr,type,member);
则可使b指向a，得到了a的地址

参考资料：http://hi.baidu.com/jixin11a/blog/item/81fe193c0119420dbba1676a.html