欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

linux 内核的 container_of 作用及其实现

程序员文章站 2024-01-23 20:02:28
...

 

在介绍 container_of 之前,首先了解一下 关键字 typeof。typeof 关键字是GNU C 扩展的关键字,其作用是:获取变量的类型。当使用该关键字时,不能包含标准C (ANSIC89、ISOC99)相关的编译选项,否则会报错。

关于 GNU C的扩展,https://blog.csdn.net/li_hongzhen/article/details/83505481 中有相关的说明。

 

container_of 是linux内核的一个宏定义,作用是:已知结构体中某一成员的地址,反推出结构体的首地址。其原理是:

首先,获取该结构体成员的在结构体中的位置,即:该成员相对结构体首地址的偏移;

然后,该成员的地址减去  相对于结构体收地的偏移量   就是结构体的首地址。

container_of 在内核中的定义:

/**
 * 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) );})

container_of 参数说明:

ptr:          结构体成员的地址 

type:       结构体的类型

member: 结构体的成员

 

container_of 分解:

const typeof( ((type *)0)->member ) *__mptr = (ptr) :

获取结构体成员 ptr 的类型,并定义了一个该类型的指针变量 __mptr,把  ptr 赋值给 __mptr

(type *)( (char *)__mptr - offsetof(type,member) ):

结构体成员 ptr 的地址(即:__mptr)减去 prt 相对于结构体首地址的偏移量,由此获取 ptr 所在结构体的首地址。

 

宏定义 offsetof 的说明:

offsetof 的作用是获取某一结构体成员在该结构体中的位置,即:该成员相对于其所在结构体首地址的偏移量。内核中的定义如下:

#define offsetof(TYPE, MEMBER)	((size_t)&((TYPE *)0)->MEMBER)

实现原理是:把 0 地址强制转换成 TYPE 类型的指针变量,然后返回结构体成员 MEMBER 的地址。此时该结构体成员  MEMBER 的地址就是 MEMBER 相对于结构体首地址的偏移量。这里只是进行了读操作,并没有写操作,所有不会出现非法指针访问的错误。