linux之list_for_each和list_for_each_entry函数
比较：
1.list_for_each和list_for_each_entry都是遍历链表的两个宏，本质上都是for循环。
2.他们做的事情本质上都一样，A.获取链表头，B.判断链表项是不是链表头，C.指向链表的下一项。
3.他们的区别：list_for_each遍历的链表，其链表项不属于某个结构体。或者说不关心它是不是包含在某个结构体中。
list_for_each_entry遍历的链表，其每一项都是某个结构体中的成员，单纯遍历链表还不行，还要找到包含这个
链表项的结构体的地址，从而为下一步应用该结构体做好准备。
一、list_for_each
list_for_each内核中的定义： /** * list_for_each - iterate over a list * @pos: the &struct list_head to use as a loop cursor. * @head: the head for your list. */ #define list_for_each(pos, head) \ for (pos = (head)->next; pos != (head); pos = pos->next)
一个简单的for循环。
循环的初始化工作：pos指向链表头的下一项。
循环的条件：pos不是链表头。
每次循环要做的事情：pos指向链表中的下一项
二、list_for_each_entry
/** * container_of - cast a member of a structure out to the containing structure * @ptr: the pointer to the member. * @type: the type of the container struct this is embedded in. * @member: the name of the member within the struct. * */ #define offsetof(TYPE, MEMBER) ((size_t) &((TYPE *)0)->MEMBER) #define container_of(ptr, type, member) ({ \ const typeof(((type *)0)->member)*__mptr = (ptr); \ (type *)((char *)__mptr - offsetof(type, member)); }) /** * list_entry - get the struct for this entry * @ptr: the &struct list_head pointer. * @type: the type of the struct this is embedded in. * @member: the name of the list_struct within the struct. */ #define list_entry(ptr, type, member) \ container_of(ptr, type, member) /** * list_for_each_entry - iterate over list of given type * @pos: the type * to use as a loop cursor. * @head: the head for your list. * @member: the name of the list_struct within the struct. */ #define list_for_each_entry(pos, head, member) \ for (pos = list_entry((head)->next, typeof(*pos), member); \ &pos->member != (head); \ pos = list_entry(pos->member.next, typeof(*pos), member))
将for循环分解为一下三点：
1. for循环初始化 pos = list_entry((head)->next, typeof(*pos), member);
2. for循环执行条件 &pos->member != (head);
3. 每循环一次执行 pos = list_entry(pos->member.next, typeof(*pos), member))
解析：
1、(type *)0是一个强转的操作，将0强行装换成type类型的指针。
type类型是container_of的第二个参数，所以在使用container_of时第二个参数应该传类型。
2、pos = list_entry((head)->next, typeof(*pos), member) ， list_entry ---> container_of，因为list_entry第二个参数是typeof(* pos)。
typeof()是取变量的类型，这里是取指针pos所指向数据的类型
3、(type *)0)->member的作用就是得到成员变量member后，再通过typeof((type *)0)->member)，就知道member成员的类型。
4、offsetof(type,member)是求出member在结构体中的偏移量，其中type是结构体的类型。
(char *)__mptr - offsetof(type,member)就是 __mptr - offset，即member类型的指针减去member在结构体中的偏移量。
一般__mptr = ptr，ptr是member的地址，那么member的地址减去member在结构体中偏移量不就是得到结构体的地址。
5、container_of的作用很明显了 -- 获得结构体的地址。
那么我们需要给他提供三个参数，分别是：ptr：member成员的指针 type：结构体类型 member：成员member的名字。
结构体pos中包含链表member，遍历pos中的member成员。
pos: pos:
___________ ____________
| | | |
| | | |
| ........... | | ................ |
| | | |
| | | |
| member: | _________|__> member |
| { | | | { |
| *prev; | | | *prev; |
| *next;--|---------- | *next;-------------
| } | | } | |
|—^———— | |____________| |
| |
| |
|_____________________________________________|
