list_for_each_entry

内核的链表实现很灵活,通过在结构体中插入list,即可把结构体串成一个链表,而不是创建list,而后将结构体塞入list中。

那么如何通过遍历一个结构体list呢。因为实际的list,只是结构体中某个变量的list,需要通过该变量地址,计算得出结构体的地址,这样遍历了变量的时候,也就遍历了结构体。这就是list_for_each_entry所作的。

list_for_each_entry

循环list对应的entry
#define list_for_each_entry(pos, head, member)                \
    for (pos = list_entry((head)->next, typeof(*pos), member);    \
          &pos->member != (head);     \
         pos = list_entry(pos->member.next, typeof(*pos), member))

该for循环可以看成三部分

  1. pos = list_entry((head)->next, typeof(*pos), member); 初始化获取head->next对应list所在的entry
  2. 终止条件为entry->list != head
  3. 获得pos->member.next所在的entry

list_entry

根据list变量地址,获取entry的地址
#define list_entry(ptr, type, member) \
    container_of(ptr, type, member)

container_of(ptr, type, member)

ptr: list变量 type:entry对于的结构体类型 member:list在entry的名称
#define container_of(ptr, type, member) ({                      \
         typeof( ((type *)0)->member ) *__mptr = (ptr);    \
        (type *)( (char *)__mptr - offsetof(type,member) );})

评论

暂无评论