有人研究过linux下链表的实现

怪怪虎

有兴趣的可以共同研究，
我们作个小程序。
赫赫。
联系
xuejian1982@gmail.com

yg

链表和linux有什么关系?

wolf0403

内核里的链表在 IBM dW 介绍的很详细了。。

seawolf1979

http://www-900.ibm.com/developer ... l-chain/index.shtml

albcamus

这个很简单啊， 我觉得主要是gcc扩展offset_of的利用，不然很难写出可靠的list_entry宏。

flw

原帖由 albcamus 于 2006-6-27 11:12 发表
这个很简单啊， 我觉得主要是gcc扩展offset_of的利用，不然很难写出可靠的list_entry宏。

什么叫 offset_of 啊？

albcamus

原帖由 flw 于 2006-6-27 11:20 发表

什么叫 offset_of 啊？

打错了，没有那个下划线。

linux内核的list_entry及相关宏是这样的：

1. 
   
2. #define list_entry(ptr, type, member) \
   
3.         container_of(ptr, type, member)
   
4. 
   
5. #define container_of(ptr, type, member) ({                        \
   
6.         const typeof( ((type *)0)->member ) *__mptr = (ptr);        \
   
7.         (type *)( (char *)__mptr - offsetof(type,member) );})
   
8. 
   
9. #define offsetof(TYPE,MEMBER) __compiler_offsetof(TYPE,MEMBER)
   
10. 
    
11. #define __compiler_offsetof(a,b) __builtin_offsetof(a,b)
    

复制代码

说到底， 最重要的还是gcc允许程序员使用__builtin_offsetof来探测struct中某个域的偏移是多少， 不然这个代码就很难写了。

mingyanguo

可以不用builtin的
这是FreeBSD的

1. 
   
2. #ifndef __cplusplus
   
3. #define __offsetof(type, field) ((size_t)(&((type *)0)->field))
   
4. #else
   
5. #define __offsetof(type, field)                                 \
   
6.   (__offsetof__ (reinterpret_cast <size_t>                      \
   
7.                  (&reinterpret_cast <const volatile char &>     \
   
8.                   (static_cast<type *> (0)->field))))
   
9. #endif
   

复制代码

albcamus

[quote]原帖由 mingyanguo 于 2006-6-27 14:20 发表
可以不用builtin的
这是FreeBSD的

1. 
   
2. #ifndef __cplusplus
   
3. #define __offsetof(type, field) ((size_t)(&((type *)0)->field))
   
4. #else
   
5. #define __offsetof(type, field)                     ... [/quote]
   
6. 
   
7. 你看早期linux的定义：
   
8. [code]
   
9. #define list_entry(ptr, type, member) \
   
10.         ((type *)((char *)(ptr)-(unsigned long)(&((type *)0)->member)))
    

复制代码

为什么后来改成了gcc的呢？ 害得我都忘了最初看《情景分析》一开始就是看到的这个定义。……

--知道了，在include/linux/stddef.h中， 编译器提供方法的话就用编译器的，不然就用可移植的。

[ 本帖最后由 albcamus 于 2006-6-27 17:25 编辑 ]

yg

离题不知几里老