List for each entry
来自个人维基
#define list_entry(link, type, member) \ ((type *)((char *)(link)-(unsigned long)(&((type *)0)->member))) #define list_head(list, type, member) \ list_entry((list)->next, type, member) #define list_tail(list, type, member) \ list_entry((list)->prev, type, member) #define list_next(elm, member) \ list_entry((elm)->member.next, typeof(*elm), member) #define list_for_each_entry(pos, list, member) \ for (pos = list_head(list, typeof(*pos), member); \ &pos->member != (list); \ pos = list_next(pos, member))
member是pos所属类型的一个成员变量;
list为一系列member所链接成的一个双向链表, 但同时list中所有的member均存在着对应的pos类型的实体(假设为pos_A, pos_B, pos_C, ...)。
list_for_each_entry(pos, list, member)的功能就是遍历list,从中取出member变量,再利用 list_entry找到此 member变量所对应的pos类型的实体(pos_A, pos_B, pos_C, ...)赋值给pos,直到完成for循环。
- 应用场景
在实际使用时,这个member可以用list_head:
struct list_head { struct list_head *next, *prev; };
然后不论是何种数据结构,只要往其中加入list_head成员,则可以方便地使用list_for_each_entry进行链表的遍历了,避免了在链表操作上花费更多的时间。
- LIST_HEAD_INIT和INIT_LIST_HEAD有什么区别?
首先,看定义:
#define LIST_HEAD_INIT(name) { &(name), &(name) } static inline void INIT_LIST_HEAD(struct list_head *list) { list->next = list; list->prev = list; }
功能上应该是相同的,都是将name/list的next、prev指针指向它本身,即对链表进行初始化。
那为什么要定义两个呢?
其实这两个宏是用于不同的情况的:
LIST_HEAD_INIT用于定义变量时初始化,如:
struct list_head name = LIST_HEAD_INIT(name);
而list_head变量已经存在,那如果还使用上述宏则会报错:
error: expected ';' before '}' token
原因是C/C++中,类似于{}对结构体的赋值只有在定义变量时才能使用,这时就要使用
INIT_LIST_HEAD:
LIST_HEAD_INIT(&m_fileList);
——尤其是在C++的class中,只能使用后者,因为class中是不能对非静态成员变量进行初始化的。