list - 说明list_for_each_entry和list_for_each_entry_safe

Question

谁能解释linux中list_for_each_entry和... entry_safe循环的工作原理。
它就像是
list_for_each_entry(type *cursor, struct list_head *list, member)list_for_each_entry_safe(type *cursor, type *next, struct list_head *list,member)
所有这些参数的作用是什么，以及如何使用它们遍历列表。

提前致谢

Answer 1

编辑:对不起，一定要晚了，我犯了很多错字。

他们真有趣! :)区别在于，如果您在迭代列表时删除某些内容，则list_for_each_entry会中断，而list_for_each_entry_safe不会中断(当然，这要花一些额外的CPU指令)。

尽管list.h中有一个歌唱的链表实现，但内核已经确定了双链表(我想您理解了)。您的 list 是:

struct list_head {
    struct list_head *next;
    struct list_head *prev;
};

注意，相同的结构用于列表的“头”以及每个节点。当列表为空时， header 的 next和 prev成员仅指向 header 自身。因此，迭代列表只是从头的 next成员开始并调用该节点的过程，除非它与 prev相同的地址(停止时)。否则，将调用 for主体，并且可以使用 container_of()宏获取指向实际结构的指针并对其进行处理。然后，在 for的第3个字段中，我们只是移至下一个 next。

编辑:糟糕，我很抱歉，您要求对参数进行解释。好吧，如果我是您，我会直接检查出来，而不是相信别人。对于那些，我建议 Kernel API docs本身，至少在链表库中存在。我正在尝试获得一个补丁集，该补丁集也将它们添加到红黑树库中，但是要完成任务可能是一个相当大的过程。

还要注意: http://kernelnewbies.org/FAQ/LinkedLists

这是一个简单的例子:

struct list_head my_actual_list;
struct my_struct {
    struct list_head node;
    /* some other members */
};

/* in a function body somewhere... */
struct list_head *i;
list_for_each(i, &my_actual_list) {
    struct my_struct *obj = list_entry(i, struct my_struct, node);
    // do something with obj
}

list_entry只是 container_of的别名

编辑＃2

好的，所以在评论中回答您的问题时，我将扩大答案。我确实可以体会到难以理解这个概念的困难，因为与C++ STL容器，C数组等相比，它确实有一些奇怪的东西，但是一旦您习惯了这些习惯用法，它就会显得很自然。仍然在将来，我真的敦促您开始自己查看这些结构，函数和宏的定义，并尝试加深理解，然后提出问题。

因此，首先，列表中的每个节点都是一个结构，其中包含一个 struct list_head类型的成员，而列表 的自身类型为 struct list_head。因此，在这种情况下，谁是容器，谁是容器，仅取决于如何使用它们，但是通常，将以给定这些成员的名称来表示。迭代器的类型为 struct list_head *。这是一个示例，我将用它们的等效代码替换普通的函数和宏调用:

struct my_container {
    struct list_head list;
    int some_member;
    /* etc. */
};

struct my_obj {
    struct list_head node;
    int some_member;
    /* etc. */
};

void func() {
    struct my_container container;
    struct my_obj obj1, obj2;
    struct list_head *i;

    /* INIT_LIST_HEAD(&container.list); */
    container.list.next = &container.list;
    container.list.prev = &container.list;

    /* list_add_tail(&obj1.node); */
    container.list.prev = &obj1.node;
    obj1.node.next = &container.list;
    obj1.node.prev = &container.list;
    container.list.next = &obj1.node;

    /* list_add_tail(&obj2.node); */
    container.list.prev = &obj2.node;
    obj2.node.next = &container.list;
    obj2.node.prev = &obj1.node;
    obj1.node.next = &obj2.node;

    /* list_for_each(i, &container.list) { */
    for (i = container.list.next; i != &container.list; i = i->next) {
        struct my_obj *obj = list_entry(i, struct my_obj, node);
        /* do stuff */
    }

}

Now go read! :)