它采用安全指针,与普通的list_for_each_entry不同,list_for_each_entry_safe以在遍历循环内部,将指向节点的指针指向下一个节点,而不会破坏当前指针指向的节点。 list_for_each_entry_safe函数用于遍历链表结构,以查找符合条件的节点,它是一种安全的遍历方式,能够在遍历时保护链表指针和数据项不被破坏。本文将阐述...
list_for_each_entry_safe原理 `list_for_each_entry_safe`是Linux内核源码中双向链表的遍历函数,用于遍历链表中的元素。它的原型定义如下: ```c #define list_for_each_entry_safe(pos, n, head, member) \ for (pos = list_entry((head)->next, typeof(*pos), member), \...
#define list_for_each_entry_safe(pos, n, head, member) ``` 其中,pos是当前遍历的节点的指针,n是下一个节点的指针,head是双链表的头节点指针,member是节点中的list_head成员变量。 它的使用方法如下所示: ```c // 对pos进行操作 // 删除pos节点 kfree(pos); ``` 在这个例子中,我们可以在遍历过...
list_for_each_entry_safe宏是list_for_each_entry宏的变种,它与list_for_each_entry宏完全相同,只是多了一个参数n,用来保存pos参数指向的下一个节点,使得在遍历期间可以安全地修改链表。 以下为list_for_each_entry_safe函数的示例程序,该程序用于将一个链表中的元素都复制到另一个链表中: ...
Linux代码看的比较多了,经常会遇到container_of和list_for_each_entry,特别是 list_for_each_entry比较多,因为Linux经常用到链表,虽然知道这些函数的大概意思,但一旦出现一个类似的函数比如 list_for_each_entry_safe就又会感到头大,所以下定决心分析总结一下这些函数的用法,以后再看到这些面孔的时候也会轻松很多,...
los_dl_list_for_each_entry_safe(pos, n, head, member) { // pos:当前节点指针 // n:下一个节点指针 // head:链表头指针 // member:链表节点在结构体中的成员名 //在这里进行节点的操作,比如打印节点信息、删除节点等 } ``` 其中,pos表示当前遍历到的节点指针,n表示下一个节点指针,head表示链表头...
其中list_for_each_entry_safe,带_safe后缀的,可用于遍历的时候,删除节点使用 具体使用示例:test.c #include <stdlib.h> #include <stdint.h> #include <unistd.h> #include <stdio.h> #include <sys/types.h> #include <pthread.h> // #include "list.h" ...
然后介绍list_add,通过改变链表位置的问题引出list_for_each函数,然后为了获取容器结构地址,引出offsetof和container_of宏,并对内核链表设计原因作出了解释,一步步引导到list_for_each_entry,然后介绍list_del函数,通过在遍历时list_del链表的不安全行为,引出list_for_each_entry_safe函数,通过本文,我希望读者可以得到...
假设只有两个结点,则第一个member代表head,list_for_each_entry的作用就是循环遍历每一个pos中的member子项。 list_entry((head)->next, typeof(*pos), member)返回(head)->next物理指针所处位置向前减去offsetof()个字节数据之后, 其父变量pos的物理地址,父变量的类型在编译时由typeof(*pos)自动返回.所以li...
相比于list_for_each_entry,list_for_each_entry_safe用指针n对链表的对下一个数据结构进行了临时存储,所以如果在遍历链表的时候可能要删除链表的当前项,用list_for_each_entry_safe可以安全的删除,而不会影响接下来的遍历过程。 最后编辑于:2017.12.03 14:24:53 ...