服务器之家:专注于服务器技术及软件下载分享
分类导航

Linux|Centos|Ubuntu|系统进程|Fedora|注册表|Bios|Solaris|Windows7|Windows10|Windows11|

服务器之家 - 服务器系统 - Linux - Linux内核中Container_Of宏的详细解释

Linux内核中Container_Of宏的详细解释

2021-09-09 23:34嵌入式与Linux那些事仲一 Linux

我们在分析Linux内核链表的时候注意到内核在求解结构体偏移的时候巧妙的使用了container_of宏定义,今天我们来详细剖析下内核到底是如何求解结构体成员变量的地址的。

Linux内核中Container_Of宏的详细解释

我们在分析Linux内核链表的时候注意到内核在求解结构体偏移的时候巧妙的使用了container_of宏定义,今天我们来详细剖析下内核到底是如何求解结构体成员变量的地址的。

  • 1. 结构体在内存中是如何存储的
  • 2. container_of宏
  • 3. typeof
  • 4. (((type *)0)->member)
  • 5. const typeof(((type * )0) ->member)*__mptr = (ptr);
  • 6. offsetof(type, member))
  • 7. (type * )((char * )__mptr - offsetof(type, member))
  • 8. 举例

1. 结构体在内存中是如何存储的

  1. int main() 
  2.  
  3.  Student stu; 
  4.  stu.id = 123456; 
  5.  strcpy(stu.name,"feizhufeifei"); 
  6.  stu.math = 90; 
  7.  stu.PE = 80; 
  8.  printf("Student:%p\r\n",&stu); 
  9.  printf("stu.ID:%p\r\n",&stu.ID); 
  10.  printf("stu.name:%p\r\n",&stu.name); 
  11.  printf("stu.math:%p\r\n",&stu.math); 
  12.  return 0; 

打印结果如下:

  1. //结构体的地址 
  2. Student:0xffffcbb0 
  3. //结构体第一个成员的地址 
  4. stu.ID:0xffffcbb0  //偏移地址 +0 
  5. stu.name:0xffffcbb4//偏移地址 +4 
  6. stu.math:0xffffcbd4//偏移地址 +24 

??我们可以看到,结构体的地址和结构体第一个成员的地址是相同的。这也就是我们之前在拒绝造轮子!如何移植并使用Linux内核的通用链表(附完整代码实现)中提到的为什么在结构体中要把 struct list_head放在首位。

不太理解的再看下这两个例子:

struct A { int a; char b; int c; char d; };a 偏移为 0 , b 偏移为 4 , c 偏移为 8 (大于 4 + 1 的 4 的最小整数倍), d 偏移为 12 。A 对齐为 4 ,大小为 16 。

struct B { int a; char b; char c; long d; };a 偏移为 0 , b 偏移为 4 , c 偏移为 5 , d 偏移为 8 。B 对齐为 8 , 大小为 16 。

Linux内核中Container_Of宏的详细解释

我们可以看到,结构体中成员变量在内存中存储的其实是偏移地址。也就是说结构体A的地址+成员变量的偏移地址 = 结构体成员变量的起始地址。

因此,我们也可以根据结构体变量的起始地址和成员变量的偏移地址来反推出结构体A的地址。

2. container_of宏

  1. #define offsetof(TYPE, MEMBER) ((size_t) &((TYPE*)0)->MEMBER) 
  2. #define container_of(ptr, type, member) ({          \ 
  3.         const typeof(((type *)0)->member)*__mptr = (ptr);    \ 
  4.     (type *)((char *)__mptr - offsetof(type, member)); }) 

??首先看下三个参数, ptr是成员变量的指针, type是指结构体的类型, member是成员变量的名字。

??container_of宏的作用是通过结构体内某个成员变量的地址和该变量名,以及结构体类型,找到该结构体变量的地址。这里使用的是一个利用编译器技术的小技巧,即先求得结构成员在结构中的偏移量,然后根据成员变量的地址反过来得出主结构变量的地址。下面具体分析下各个部分。

3. typeof

首先看下typeof,是用于返回一个变量的类型,这是GCC编译器的一个扩展功能,也就是说typeof是编译器相关的。既不是C语言规范的所要求,也不是某个标准的一部分。

typeof

  1. int main() 
  2.  int a = 5; 
  3.  //这里定义一个和a类型相同的变量b 
  4.  typeof(a) b  = 6; 
  5.  printf("%d,%d\r\n",a,b);//5 6 
  6.  return 0; 

4. (((type *)0)->member)

((TYPE *)0) 将0转换为type类型的结构体指针,换句话说就是让编译器认为这个结构体是开始于程序段起始位置0,开始于0地址的话,我们得到的成员变量的地址就直接等于成员变量的偏移地址了。

(((type *)0)->member) 引用结构体中MEMBER成员。

  1. typedef struct student{ 
  2.  int id; 
  3.  char name[30]; 
  4.  int math; 
  5. }Student; 
  6. int main() 
  7.  //这里时把结构体强制转换成0地址,然后打印name的地址。 
  8.  printf("%d\r\n",&((Student *)0)->name);//4 
  9.  return 0; 

5. const typeof(((type * )0) ->member)*__mptr = (ptr);

这句代码意思是用typeof()获取结构体里member成员属性的类型,然后定义一个该类型的临时指针变量__mptr,并将ptr所指向的member的地址赋给__mptr;

为什么不直接使用 ptr 而要多此一举呢?我想可能是为了避免对 ptr 及prt 指向的内容造成破坏。

6. offsetof(type, member))

  1. ((size_t) &((TYPE*)0)->MEMBER) 

size_t是标准C库中定义的,在32位架构中被普遍定义为:

  1. typedef unsigned int size_t; 

而在64位架构中被定义为:

  1. typedef unsigned long size_t; 

可以从定义中看到,size_t是一个非负数,所以size_t通常用来计数(因为计数不需要负数区):

  1. for(size_t i=0;i<300;i++) 

为了使程序有很好的移植性,因此内核使用size_t,而不是int,unsigned。((size_t) &((TYPE*)0)->MEMBER) 结合之前的解释,我们可以知道这句话的意思就是求出MEMBER相对于0地址的一个偏移值。

7. (type * )((char * )__mptr - offsetof(type, member))

这句话的意思就是,把 __mptr 转换成 char* 类型。因为 offsetof 得到的偏移量是以字节为单位。两者相减得到结构体的起始位置, 再强制转换成 type 类型。

8. 举例

  1. #define offsetof(TYPE, MEMBER) ((size_t) &((TYPE *)0)->MEMBER) 
  2. #define container_of(ptr, type, member) ({ \ 
  3.         const typeof( ((type *)0)->member ) *__mptr = (ptr); \ 
  4.         (type *)( (char *)__mptr - offsetof(type,member) );}) 
  5.          
  6. typedef struct student 
  7.  int id; 
  8.  char name[30]; 
  9.  int math; 
  10. }Student; 
  11.  
  12. int main() 
  13.     Student stu; 
  14.         Student *sptr = NULL
  15.   stu.id = 123456; 
  16.   strcpy(stu.name,"zhongyi"); 
  17.   stu.math = 90; 
  18.         sptr = container_of(&stu.id,Student,id); 
  19.         printf("sptr=%p\n",sptr); 
  20.         sptr = container_of(&stu.name,Student,name); 
  21.         printf("sptr=%p\n",sptr); 
  22.         sptr = container_of(&stu.math,Student,id); 
  23.         printf("sptr=%p\n",sptr); 
  24.         return 0;  

运行结果如下:

  1. sptr=0xffffcb90 
  2. sptr=0xffffcb90 
  3. sptr=0xffffcbb4 

宏展开可能会看的更清楚一些

  1. int main() 
  2.     Student stu; 
  3.         Student *sptr = NULL
  4.   stu.id = 123456; 
  5.   strcpy(stu.name,"zhongyi"); 
  6.   stu.math = 90; 
  7.   //展开替换 
  8.         sptr = ({ const unsigned char  *__mptr = (&stu.id); (Student *)( (char *)__mptr - ((size_t) &((Student *)0)->id) );}); 
  9.         printf("sptr=%p\n",sptr); 
  10.         //展开替换 
  11.         sptr = ({ const unsigned char  *__mptr = (&stu.name); (Student *)( (char *)__mptr - ((size_t) &((Student *)0)->name) );}); 
  12.         printf("sptr=%p\n",sptr); 
  13.         //展开替换 
  14.         sptr = ({ const unsigned int *__mptr = (&stu.math); (Student *)( (char *)__mptr - ((size_t) &((Student *)0)->math) );}); 
  15.         printf("sptr=%p\n",sptr); 
  16.         return 0;  

原文链接:https://mp.weixin.qq.com/s/hF7mP_J4BySYw0HCgk27IA

延伸 · 阅读

精彩推荐
  • Linuxlinux查看目录大小及硬盘大小

    linux查看目录大小及硬盘大小

    Linux操作系统中查看目录大小及硬盘大小的命令及使用方法详解,需要的朋友可以看看....

    Linux教程网3272020-04-16
  • Linuxepel源报错解决汇总

    epel源报错解决汇总

    这篇文章主要介绍了epel源报错解决汇总,需要的朋友可以参考下...

    服务器之家3902019-10-11
  • LinuxLinux tar 压缩档案管理命令学习

    Linux tar 压缩档案管理命令学习

    tar主要进行档案的压缩与解压缩,是比较常用的命令 ...

    linux命令大全2082019-12-28
  • Linux企业级Linux!CentOS 7.0.1406正式版发布

    企业级Linux!CentOS 7.0.1406正式版发布

    7月8日,CentOS(社区企业操作系统)是红帽企业级Linux发行版之一,由于稳定性值得信赖且免费,因此人气相当高。经过短暂测试后,CentOS官方近日放出了...

    Linux教程网2192019-11-06
  • LinuxLinux cut 命令详解

    Linux cut 命令详解

    我们可以使用 cut 命令从一行字符串中于以字节,字符,字段(分隔符)等单位截取一部分内容出来。这篇文章主要介绍了Linux cut 命令的相关知识,需要的朋...

    良许Linux2762020-07-21
  • LinuxLINUX下的文件结构介绍

    LINUX下的文件结构介绍

    了解LINUX下的文件结构,方便学习linux,linux的文件比较特殊,刚开始学习确实不太习惯。 ...

    Linux教程网3572019-12-28
  • LinuxLinux恢复root密码的方法两则

    Linux恢复root密码的方法两则

    Linux root密码忘记了,要怎么恢复?虽然这种情况不是很常见,但是你长时间没有登录系统就会把它忘记了。不要说是Linux root密码了,就普通的账号和密码你...

    系统之家2252020-06-29
  • Linux详解linux中systemd命令的运行级别与其常见应用

    详解linux中systemd命令的运行级别与其常见应用

    这篇文章主要介绍了详解linux中systemd命令的运行级别与其常见应用,文中以CentOS系统作为环境进行演示,需要的朋友可以参考下 ...

    开源中文社区3332019-09-28