title: container_of宏
date: 2019/7/24 15:49:26
toc: true
container_of宏
解析
在linux链表结构中有这样一个宏,通过成员变量的地址找到他所在结构体的首地址,通过一个容器(结构体)中某个成员的指针得到指向这个容器(结构体)的指针,简单的说就是通过成员找容器。
- 计算成员结构体的偏移量,实现offsetof的功能
- 成员变量地址-偏移量=结构体首地址
#define list_entry(ptr, type, member) container_of(ptr, type, member)
#define container_of(ptr, type, member) ({
const typeof( ((type *)0)->member ) *__mptr = (ptr);
(type *)( (char *)__mptr - offsetof(type,member) );})
#define list_entry(link, type, member)
((type *)((char *)(link)-(unsigned long)(&((type *)0)->member)))
在linux中有两种实现,第一种实现多了一个类型检测,检查传入的地址是否是member类型
const typeof( ((type *)0)->member ) *__mptr = (ptr);
关于计算偏移量,就是将0地址转换为结构体首地址,那么成员变量的地址就是偏移地址了
参考链接
offsetof与container_of宏总结 https://www.cnblogs.com/Anker/p/3472271.html
list_entry的宏定义 http://www.cppblog.com/baby-fly/archive/2011/01/27/139446.html
内核链表
https://blog.csdn.net/thisway_diy/article/details/84952783#t5
https://panqiincs.me/2017/06/17/linux-kernel-linked-list-explained/