忘记密码   免费注册 查看新帖 | 论坛精华区

ChinaUnix.net

  平台 论坛 博客 认证专区 大话IT HPC论坛 徽章 文库 沙龙 自测 下载 频道自动化运维 虚拟化 储存备份 C/C++ PHP MySQL 嵌入式 Linux系统
最近访问板块 发新帖
查看: 15020 | 回复: 7

list_for_each_entry_safe的safe体现在哪 [复制链接]

论坛徽章:
20
丑牛
日期:2014-08-15 14:32:002017金鸡报晓
日期:2017-02-08 10:39:42黑曼巴
日期:2016-11-15 15:48:38CU十四周年纪念徽章
日期:2016-11-09 13:19:1015-16赛季CBA联赛之同曦
日期:2016-04-08 18:00:03平安夜徽章
日期:2015-12-26 00:06:30程序设计版块每日发帖之星
日期:2015-12-03 06:20:002015七夕节徽章
日期:2015-08-21 11:06:17IT运维版块每日发帖之星
日期:2015-08-09 06:20:002015亚冠之吉达阿赫利
日期:2015-07-03 08:39:422015亚冠之西悉尼流浪者
日期:2015-05-15 10:16:372015年亚洲杯之阿曼
日期:2015-04-09 16:23:11
发表于 2011-03-24 15:30 |显示全部楼层
下面是两个宏,搞不明白为什么第二个是“safe“的
  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))


  11. /**
  12. * list_for_each_entry_safe - iterate over list of given type safe against removal of list entry
  13. * @pos:        the type * to use as a loop cursor.
  14. * @n:          another type * to use as temporary storage
  15. * @head:       the head for your list.
  16. * @member:     the name of the list_struct within the struct.
  17. */
  18. #define list_for_each_entry_safe(pos, n, head, member)                  \
  19.         for (pos = list_entry((head)->next, typeof(*pos), member),      \
  20.                 n = list_entry(pos->member.next, typeof(*pos), member); \
  21.              &pos->member != (head);                                    \
  22.              pos = n, n = list_entry(n->member.next, typeof(*n), member))
复制代码

论坛徽章:
36
IT运维版块每日发帖之星
日期:2016-04-10 06:20:00IT运维版块每日发帖之星
日期:2016-04-16 06:20:0015-16赛季CBA联赛之广东
日期:2016-04-16 19:59:32IT运维版块每日发帖之星
日期:2016-04-18 06:20:00IT运维版块每日发帖之星
日期:2016-04-19 06:20:00每日论坛发贴之星
日期:2016-04-19 06:20:00IT运维版块每日发帖之星
日期:2016-04-25 06:20:00IT运维版块每日发帖之星
日期:2016-05-06 06:20:00IT运维版块每日发帖之星
日期:2016-05-08 06:20:00IT运维版块每日发帖之星
日期:2016-05-13 06:20:00IT运维版块每日发帖之星
日期:2016-05-28 06:20:00每日论坛发贴之星
日期:2016-05-28 06:20:00
发表于 2011-03-24 15:36 |显示全部楼层
这两个宏定义有明显的区别啊。

比如,如果你想一边遍历链表,一边遇到符合条件节点进行删除,你觉得第一个可以满足需求吗

论坛徽章:
20
丑牛
日期:2014-08-15 14:32:002017金鸡报晓
日期:2017-02-08 10:39:42黑曼巴
日期:2016-11-15 15:48:38CU十四周年纪念徽章
日期:2016-11-09 13:19:1015-16赛季CBA联赛之同曦
日期:2016-04-08 18:00:03平安夜徽章
日期:2015-12-26 00:06:30程序设计版块每日发帖之星
日期:2015-12-03 06:20:002015七夕节徽章
日期:2015-08-21 11:06:17IT运维版块每日发帖之星
日期:2015-08-09 06:20:002015亚冠之吉达阿赫利
日期:2015-07-03 08:39:422015亚冠之西悉尼流浪者
日期:2015-05-15 10:16:372015年亚洲杯之阿曼
日期:2015-04-09 16:23:11
发表于 2011-03-24 15:37 |显示全部楼层
是不是第二个是为了在操作完以后可以移去这个表头?

论坛徽章:
36
IT运维版块每日发帖之星
日期:2016-04-10 06:20:00IT运维版块每日发帖之星
日期:2016-04-16 06:20:0015-16赛季CBA联赛之广东
日期:2016-04-16 19:59:32IT运维版块每日发帖之星
日期:2016-04-18 06:20:00IT运维版块每日发帖之星
日期:2016-04-19 06:20:00每日论坛发贴之星
日期:2016-04-19 06:20:00IT运维版块每日发帖之星
日期:2016-04-25 06:20:00IT运维版块每日发帖之星
日期:2016-05-06 06:20:00IT运维版块每日发帖之星
日期:2016-05-08 06:20:00IT运维版块每日发帖之星
日期:2016-05-13 06:20:00IT运维版块每日发帖之星
日期:2016-05-28 06:20:00每日论坛发贴之星
日期:2016-05-28 06:20:00
发表于 2011-03-24 16:29 |显示全部楼层
是不是第二个是为了在操作完以后可以移去这个表头?
amarant 发表于 2011-03-24 15:37


如果我用第 1 个遍历链表,中间删除了某个节点,并 free 了,你觉得还能够继续下一个节点的遍历吗?

论坛徽章:
20
丑牛
日期:2014-08-15 14:32:002017金鸡报晓
日期:2017-02-08 10:39:42黑曼巴
日期:2016-11-15 15:48:38CU十四周年纪念徽章
日期:2016-11-09 13:19:1015-16赛季CBA联赛之同曦
日期:2016-04-08 18:00:03平安夜徽章
日期:2015-12-26 00:06:30程序设计版块每日发帖之星
日期:2015-12-03 06:20:002015七夕节徽章
日期:2015-08-21 11:06:17IT运维版块每日发帖之星
日期:2015-08-09 06:20:002015亚冠之吉达阿赫利
日期:2015-07-03 08:39:422015亚冠之西悉尼流浪者
日期:2015-05-15 10:16:372015年亚洲杯之阿曼
日期:2015-04-09 16:23:11
发表于 2011-03-24 17:34 |显示全部楼层
回复 4# Godbach


    恩  明白了~  怎么刚才看的时候就傻傻的一直没明白呢。(好简单的问题。。)

论坛徽章:
0
发表于 2011-03-24 21:56 |显示全部楼层
呵呵,这个问题我也一直没有搞明白。正好路过听听{:3_189:}

论坛徽章:
36
IT运维版块每日发帖之星
日期:2016-04-10 06:20:00IT运维版块每日发帖之星
日期:2016-04-16 06:20:0015-16赛季CBA联赛之广东
日期:2016-04-16 19:59:32IT运维版块每日发帖之星
日期:2016-04-18 06:20:00IT运维版块每日发帖之星
日期:2016-04-19 06:20:00每日论坛发贴之星
日期:2016-04-19 06:20:00IT运维版块每日发帖之星
日期:2016-04-25 06:20:00IT运维版块每日发帖之星
日期:2016-05-06 06:20:00IT运维版块每日发帖之星
日期:2016-05-08 06:20:00IT运维版块每日发帖之星
日期:2016-05-13 06:20:00IT运维版块每日发帖之星
日期:2016-05-28 06:20:00每日论坛发贴之星
日期:2016-05-28 06:20:00
发表于 2011-03-24 21:58 |显示全部楼层
实际使用一下,印象就会很深刻了

论坛徽章:
0
发表于 2011-03-25 19:39 |显示全部楼层
貌似 英文注释很清晰啊
您需要登录后才可以回帖 登录 | 注册

本版积分规则

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号 北京市公安局海淀分局网监中心备案编号:11010802020122
广播电视节目制作经营许可证(京) 字第1234号 中国互联网协会会员  联系我们:
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP