linux内核中的list_entry宏

初学linux内核代码，将学习中的一些知识点保存起来，方便以后查阅。

 

list_entry宏是用来根据list_head指针查找链表所嵌入的结构体的地址，具体查找方法如下：

 

#define list_entry(ptr, type, member) /
 container_of(ptr, type, member)

 

 

list_entry只是一层封装，实际上起作用的是container_of宏，

 

 

#define container_of(ptr, type, member) ({   /
 const typeof( ((type *)0)->member ) *__mptr = (ptr); /
 (type *)( (char *)__mptr - offsetof(type,member) );})

 

 

整理一下格式：

 

#define container_of(ptr, type, member)  /

( /
    { /
     const typeof( ((type *)0)->member ) *__mptr = (ptr); /
     (type *)( (char *)__mptr - offsetof(type,member) );   /
    } /
)

 

可以看到，首先是使用typeof（gcc的扩展）获取到member成员的类型，用来定义一个

与ptr类型相同的const指针__mptr，之后将ptr赋值给__mptr，然后(char *)__mptr

将指针转为char*类型，这样在后续的操作中会按照1字节来处理，offsetof宏可以用来获取

member在type结构中的偏移值，

 

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

 

首先0被转为(TYPE *)类型，相当于0地址处的一个TYPE类型的指针，然后引用这个指针的MEMBER

成员，最后取MEMBER成员的地址，由于TYPE类型的指针位于0地址处，取MEMBER成员的地址后就

得到了MEMBER成员在TYPE类型中的地址偏移值，最后转为size_t类型。

 

在container_of中，(char *)__mptr - offsetof(type,member) ，即member成员的地址 - member

成员相当于type结构的地址偏移值，就能够得到type结构的首地址，最后将这一地址转为(type*)类型，

大功告成！