linux_for_each_entry

在Linux内核源码中,经常要对链表进行操作,其中一个很重要的宏是list_for_each_entry:

意思大体如下:

         假设下面几个结点,则第一个member代表head,list_for_each_entry的作用就是循环遍历每一个pos中的member子项。

list_for_each_entry应用:

         它实际上是一个 for 循环,利用传入的 pos 作为循环变量,从表头 head 开始,逐项向后(next 方向)移动 pos,直至又回head(prefetch() 可以不考虑,用于预取以提高遍历速度 )。 

在程序中的使用如下:

list_for_each_entry(pos , head,member)

{       

………………

      addr =    pos;  //对返回值pos的操作,这样更容易去理解list_for_each_entry,可以把它看作for()循环

………………

}


宏list_for_each_entry的实现:

/** 
 * 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);   \  
         prefetch(pos->member.next), &pos->member != (head);  \  
         pos = list_entry(pos->member.next, typeof(*pos), member))  



对程序中for循环的三步分析:

(1),pos = list_entry((head)->next, typeof(*pos), member)

         pos相当于循环中返回的循环变量,这里就是返回一个结构体指针。实现过程如下:

函数list_entry():

[cpp]  view plain  copy
  1. /** 
     * 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) 

跟进:container_of这个函数

         这个不做重点分析,这个函数的做用是:它的作用显而易见,那就是根据一个结构体变量中的一个域成员变量的指针来获取指向整个结构体变量的指针。ew plain copy

  1. /** 
     * 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 container_of(ptr, type, member) ({          \  
        const typeof(((type *)0)->member)*__mptr = (ptr);    \  
                 (type *)((char *)__mptr - offsetof(type, member)); })  

所以list_entry()的作用为:如上图所示,可以以通过已知的指向member子项的指针,获得整个结构体的指针(地址)

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

         prefetch的含义是告诉cpu那些元素有可能马上就要用到,告诉cpu预取一下,这样可以提高速度用于预取以提高遍历速度;

         &pos->member !=(head)  ,这个判断循环条件。

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

         和第(1)实现相似,用于逐项向后(next 方向)移动 pos


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值