list_for_each_entry宏

list_for_each_entry宏

2013年01月16日 11:51:25 paomadi 阅读数：2545更多

个人分类： linux内核相关

1.list_for_each_entry宏的定义

1. #define list_for_each_entry(pos, head, member) \

2. for (pos = list_entry((head)->next, typeof(*pos), member); \

3. prefetch(pos->member.next), &pos->member != (head); \

4. pos = list_entry(pos->member.next, typeof(*pos), member))

2.辅助宏list_for_each和list_entry的定义

list_for_each

1. #define list_for_each(pos, head) \

2. for (pos = (head)->next; prefetch(pos->next), pos != (head); pos = pos->next)

list_entry

1. #define list_entry(ptr, type, member) \

2. container_of(ptr, type, member)

 

3.分解宏

1. 分解:list_for_each_entry(pos, head, member)-->

2. for (

3. pos = container_of((head)->next, typeof(*pos), member); //指针赋值

4. pos->member.next, &pos->member != (head); //指向的对象不是head,也就是链表没到尾部

5. pos = container_of(pos->member.next, typeof(*pos), member) //指向下一个pos对象

6. )

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;