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;
