list_for_each_entry宏

		1.list_for_each_entry宏的定义
[cpp]  
#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
[cpp]  
#define list_for_each(pos, head) \  
    for (pos = (head)->next; prefetch(pos->next), pos != (head); pos = pos->next)  
list_entry
[cpp] 
#define list_entry(ptr, type, member) \  
    container_of(ptr, type, member)       
 
3.分解宏
[cpp]  
分解: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;
						
		
	

补充：软件开发 , C++ ,

上一个：yuv420sp to rgba 算法
下一个：内核模块中错误调用kernel_thread创建内核线程导致模块无法卸载