list_for_each_entty函数

转载 2012年03月26日 14:56:31

在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的实现:

  1. /**
  2. * list_for_each_entry  -   iterate over list of given type
  3. * @pos:    the type * to use as a loop cursor.
  4. * @head:   the head for your list.
  5. * @member: the name of the list_struct within the struct.
  6. */ 
  7. #define list_for_each_entry(pos, head, member)              \ 
  8.     for (pos = list_entry((head)->next, typeof(*pos), member);   \ 
  9.          prefetch(pos->member.next), &pos->member != (head);  \ 
  10.          pos = list_entry(pos->member.next, typeof(*pos), member)) 

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

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

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

函数list_entry():

  1. /**
  2. * list_entry - get the struct for this entry
  3. * @ptr:    the &struct list_head pointer.
  4. * @type:   the type of the struct this is embedded in.
  5. * @member: the name of the list_struct within the struct.
  6. */ 
  7. #define list_entry(ptr, type, member) \ 
  8.     container_of(ptr, type, member) 

跟进:container_of这个函数

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

  1. /**
  2. * container_of - cast a member of a structure out to the containing structure
  3. * @ptr:    the pointer to the member.
  4. * @type:   the type of the container struct this is embedded in.
  5. * @member: the name of the member within the struct.
  6. *
  7. */ 
  8. #define container_of(ptr, type, member) ({          \ 
  9.     const typeof(((type *)0)->member)*__mptr = (ptr);    \ 
  10.              (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

 

做项目可能用到的函数函数函数函数函数函数函数函数函数函数函数函数函数

函数  preg_match,number_format,function_exists,str_repeat,array_pop,array_unique,array_merge,preg_repl...
  • shawn_jc
  • shawn_jc
  • 2011年09月02日 10:43
  • 353

strlen函数,strcat函数,strcpy函数,strncpy函数,strcmp函数

strlen函数,strcat函数,strcpy函数,strncpy函数,strcmp函数 strcpy函数: char *strcpy(char *Dest , const ch...
  • liushuiwen101423
  • liushuiwen101423
  • 2014年09月25日 11:12
  • 327

setuid()函数,setgid()函数,getpriority()函数,setpriority()函数,nice()函数

1.setuid()函数,setgid() 函数, 头文件:#include   #include 函数原型:int setuid(uid_t uid); int setgid(gid_t  ...
  • whoamiyang
  • whoamiyang
  • 2016年03月14日 10:01
  • 470

python的一些函数

numpy函数 1)linspace创建等差数组 它最常用的有三个参数,第一个参数表示起始点,第二个参数表示终止点,第三个参数表示数列的个数,如 a=linspace(1,10,10) print a...
  • zhuhengv
  • zhuhengv
  • 2016年05月07日 19:54
  • 1118

在函数内定义“局部函数”

在函数里也能定义函数?呵呵,这当然是不能的,但函数对象却是可以的。如果用旧的方法去定义一个函数对象,那就还要自己先编写一个函数类,这样还不够方便。        但C++11发布后,在函数内简便地定...
  • kof2001kop
  • kof2001kop
  • 2012年04月04日 11:43
  • 5045

R函数全纪录

函数全纪录 base包: names(): 这个函数可以返回一个向量,显示的是用做参数的类型里所有可以用"$"访问的变量名。 length(x): 返回x的长...
  • yhb315279058
  • yhb315279058
  • 2015年10月26日 21:46
  • 2225

Windows的GDI相关函数的说明

字体相关的函数 AddFontResource 在Windows系统中添加一种字体资源   CreateFont 用指定的属性创建一种逻辑字体   CreateFontIndirect 用指...
  • gaojinshan
  • gaojinshan
  • 2012年12月10日 10:55
  • 4035

opencv常用函数总结

转自:http://www.cnblogs.com/zsdydl-Neusoft/archive/2012/09/27/2706168.html 1) IplImage* cvCreateImage...
  • xygl2009
  • xygl2009
  • 2015年06月04日 11:50
  • 2334

matlab 中一些常见的函数1

Matlab标准内置数组 Zeros(m,n) 生成一个m * n的0数组 Ones(m,n)生成一个m * n的1数组 True (m,n)生成一个m * n的逻辑1数组 False (m*n) 生...
  • u013146742
  • u013146742
  • 2016年10月21日 22:52
  • 2066

VBA第4课 IF条件函数的使用

Sub IF条件判断() If Sheet1.Range("a1") >= 90 Then Sheet1.Range("b1") = "优秀" ElseIf Sheet...
  • u013511642
  • u013511642
  • 2015年04月29日 23:31
  • 1039
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:list_for_each_entty函数
举报原因:
原因补充:

(最多只允许输入30个字)