list_for_each_entry宏

1.list_for_each_entry宏的定义

#define list_for_each_entry(pos, head, member)				\
	for (pos = list_entry((head)->next, typeof(*pos), member);	\
	     prefetch(pos->member.next), &pos->member != (head); 	\
	     pos = list_entry(pos->member.next, typeof(*pos), member))

2.辅助宏list_for_each和list_entry的定义

list_for_each

#define list_for_each(pos, head) \
	for (pos = (head)->next; prefetch(pos->next), pos != (head); pos = pos->next)

list_entry

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

 

3.分解宏

分解:list_for_each_entry(pos, head, member)-->	
for (
	pos = container_of((head)->next, typeof(*pos), member);	//指针赋值
	pos->member.next, &pos->member != (head); 			//指向的对象不是head,也就是链表没到尾部
	pos = container_of(pos->member.next, typeof(*pos), member)	//指向下一个pos对象
)

prefetch可以不考虑，用于预取以提高遍历速度

这里的关系是pos是个结构体,member是它的成员,pos作为for循环的循环因子,遍历整个head链表,中的member对象

 

下面的图中member就是list_head,他有两个成员next和prev

list_for_each_entry的作用便是根据含有list(member)的结构体指针pos,list(member)的链表头,及pos的成员list(member)

从头head跟踪图片箭头,根据member找到对应的pos,目的在对for循环体中找到的pos的其他成员做操作,

例如

list_for_each_entry(pos, head, member) 

    pos->a=10;

这个例子是吧图中链表pos1~7中的成员对象a赋值为10;