赞
踩
linux内核代码有很多巧妙地设计,其设计思想值得我们深入学习分析.今天来分析一下linux内核中大量使用的一个宏定义container_of(ptr, type, member)
先上功能定义:已知结构体type的成员变量member的地址是ptr,推导出结构体变量的首地址.
- /**
- * container_of - cast a member of a structure out to the containing structure
- * @ptr: the pointer to the member.
- * @type: the type of the container struct this is embedded in.
- * @member: the name of the member within the struct.
- *
- */
- #define container_of(ptr, type, member) ({ \
- const typeof( ((type *)0)->member ) *__mptr = (ptr); \
- (type *)( (char *)__mptr - offsetof(type,member) );})
上面就是宏定义的实现.接下来对代码进行分拆讲解:
#define offsetof(TYPE, MEMBER) ((size_t) &((TYPE *)0)->MEMBER)
首先来看一个offsetof的宏定义实现,offsetof宏定义的作用就是获取到结构体变量MEMBER相对于0地址的偏移量. size_t在内核中的定义是 unsigned long. &((TYPE *)0)->MEMBER)可以理解为在0地址定义了个TYPE类型的结构体变量, MEMBER成员变量的地址就是MEMBER相对于结构体首地址的偏移量.注意这里我们虽然使用了0地址,但是只是数据类型的转换,并没有直接读写0地址内容.所以运行不会出错.
const typeof( ((type *)0)->member ) *__mptr = (ptr);
typeof的作用的是获取变量的数据类型,上述代码的含义就是获取到结构体成员变量member的数据类型,然后定义一个与member相同数据类型的的指针变量__mptr指向ptr.
(type *)( (char *)__mptr - offsetof(type,member) );
__mptr是member在结构体中的实际的地址, offsetof得到的是member在结构体中的偏移量,二者相减便得到了结构体的首地址.
下面通过测试程序加深对container_of宏定义的理解.
- #include <stdio.h>
-
- #define offsetof(TYPE, MEMBER) ((size_t) &((TYPE *)0)->MEMBER)
- #define container_of(ptr, type, member) ({ \
- const typeof( ((type *)0)->member ) *__mptr = (ptr); \
- (type *)( (char *)__mptr - offsetof(type,member) );})
-
- typedef struct test_t{
- int x;
- int y;
- int z;
- }test_T;
-
- int main (int argc, char **argv)
- {
- test_T sttest = {1,2,3};
- int *p = &sttest.z;
- /*
- 已知结构体test_T的成员变量z的地址p, 得出结构体的首地址.
- */
- test_T *psttest = container_of(p, test_T, z);
-
- printf ("%p, %p\r\n", &sttest,psttest);
- printf ("%d, %d, %d\r\n", psttest->x, psttest->y, psttest->z);
-
- return 0;
- }
程序运行输出结果如下:
- wh@ubuntu:/work/c/containr_of$ ./container_of
- 0x7ffe59e6e020, 0x7ffe59e6e020
- 1, 2, 3
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。