我们在书写C程序的时候,有时候需要根据结构体成员变量的地址,得到结构体的地址,特别是我们想用C来实现C++的继承特性的时候。
我们对问题的分析如下:
- 输入:一个结构体定义type,这个结构体中某个成员变量的名字member以及它的地址ptr
- 输出:包含此成员变量的结构体的地址
为了便于分析,我们给出一个实例来说明
struct father_t { int a; char *b; double c; }f; char *ptr = &(f.b); //而不是 ptr = f.b; 这里ptr是b的地址,而不是它指向的地址。
根据C语言对struct类型的存储特性,我们可以画这么一个图示:
通过分析图示,我们可以看出,我们只需要把当前知道的成员变量的地址ptr,减去它在结构体当中相对偏移4就的到了结构体的地址(ptr-4)。
在linux当中对此有一个很好的宏可以使用,叫做 container_of, 放在 linux/kernel.h(http://www.ibm.com/developerworks/cn/linux/kernel/l-chain/
)当中。它的定义如下所示:
#define offsetof(TYPE, MEMBER) ((size_t) & ((TYPE *)0)->MEMBER )
宏功能:获得一个结构体变量成员在此结构体中的偏移量。
1. ( (TYPE *)0 ) 将零转型为TYPE类型指针;
2. ((TYPE *)0)->MEMBER 访问结构中的数据成员;
3. &( ( (TYPE *)0 )->MEMBER )取出数据成员的地址,即相对于0的偏移量,要的就这个;
4.(size_t)(&(((TYPE*)0)->MEMBER))结果转换类型,size_t应该最终为unsigned int类型。
此宏的巧妙之处在于将 0 转换成(TYPE*),这样结构体中成员的地址即为在此结构体中的偏移量。
示例:
#include <stdio.h> #define offsetof(TYPE, MEMBER) ((int)(&((TYPE *)0)->MEMBER)) struct _test_ { char x; int y; float z; }; int main(void) { int temp = -1; temp = offsetof(struct _test_, z); printf("temp = %d ", temp); return 0; }
运行后结构为:temp = 8。 显然求出了 结构体成员变量 z 在结构体中的偏移量为 8。
如果是
这个技巧在linux内核里面非常常见,通过常量 地址的强转得到一个数据类型
如果是char x,输出0;如果是y,输出4.
如果不要
(int) 或(size_t)会怎么样?
编译不通过,无法将float *类型 转成float?
因为
&((TYPE *)0)->MEMBER) 得到的是一个指针,不能直接赋值给int 类型。
必须先用(int)强制转化下。
还有一个与这个有关的宏:
#define container_of(ptr, type, member) ({
const typeof( ((type *)0)->member ) *__mptr = (ptr);
(type *)( (char *)__mptr - offsetof(type,member) );})
宏功能:从结构体(type)某成员变量(member)指针(ptr)来求出该结构体(type)的首指针。
对上面的定义,分析如下:
- (type *)0->member为设计一个type类型的结构体,起始地址为0,编译器将结构体的起始的地址加上此结构体成员变量的偏移得到此结构体成员变 量的偏移地址,由于结构体起始地址为0,所以此结构体成员变量的偏移地址就等于其成员变量在结构体内的距离结构体开始部分的偏移量。即:&((type *)0->member)就是取出其成员变量的偏移地址。而其等于其在结构体内的偏移量:即为:(size_t)(& ((type *)0)->member)经过size_t的强制类型转换后,其数值为结构体内的偏移量。该偏移量这里由offsetof()求出。
- typeof(((type *)0)->member)为取出member成员的变量类型。用其定义__mptr指针。ptr为指向该成员变量的指针。__mptr为member数据类型的常量指针,其指向ptr所指向的变量处。
- (char*)__mptr转换为字节型指针。(char*)__mptr - offsetof(type,member))用来求出结构体起始地址(为char *型指针),然后(type*)(char*)__mptr - offsetof(type,member))在(type *)作用下进行将字节型的结构体起始指针转换为type *型的结构体起始指针。
这就是从结构体某成员变量指针来求出该结构体的首指针。指针类型从结构体某成员变量类型转换为该结构体类型。
#include <stdio.h> #define offsetof(TYPE, MEMBER) ((int)(&((TYPE *)0)->MEMBER)) #define container_of(ptr, type, member) ({ const typeof( ((type *)0)->member ) *__mptr = (ptr); (type *)( (char *)__mptr - offsetof(type,member) );}) struct _test_ { int x; int y; int z; }; void Assignment(struct _test_ *t) { t->x = 1; t->y = 2; t->z = 3; } void GetheadPoint(int *tz) { struct _test_ *p; int temp = -1; p = container_of(tz,struct _test_, z); //根据成员变量的地址获得该结构体的首地址 temp = p->y; //根据首地址获得其中另外一个成员变量的值 printf("line31 = %d ", temp); } int main(void) { int temp = -1; struct _test_ tmp; //定义一个结构体变量 Assignment(&tmp); //给这个变量赋值 GetheadPoint(&tmp.z); //只传给这个函数一个结构体成员变量的地址 printf("line43 tmp - >x = %d ", tmp.x); return 0; } 运行结果为: line31 = 2 line43 tmp - >x = 1