container of()函数简介

学习资料

转载https://blog.csdn.net/s2603898260/article/details/79371024

在linux 内核编程中，会经常见到一个宏函数container_of(ptr,type,member), 但是当你通过追踪源码时，像我们这样的一般人就会绝望了

其实，原理很简单：  已知结构体type的成员member的地址ptr，求解结构体type的起始地址。

                  type的起始地址 = ptr - size      (这里需要都转换为char *，因为它为单位字节)。

       到此，该函数已经讲完，是不是很简单？？？ 其实也不是，这里并没有提到size如何计算，而令我们头晕的正是这里。

    好吧，先上container of函数原型：
#define container_of(ptr, type, member) ({              \         
const typeof( ((type *)0)->member ) *__mptr = (ptr);    \         
(type *)( (char *)__mptr - offsetof(type,member) );})

其次为 offserof 函数原型：

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

 怎么样，是不是很炫？  好吧，下面开始揭开面纱：

  （一）0 指针的使用    （自己给的名字，不知有木问题）

            让事实说话：

#include<stdio.h>
 
struct test
{
    char i ;
    int j;
    char k;
};
 
int main()
{
    struct test temp;
    printf("&temp = %p\n",&temp);   
    printf("&temp.k = %p\n",&temp.k);
    printf("&((struct test *)0)->k = %d\n",((int)&((struct test *)0)->k));
 
}

编译运行，可以得到如下结果：

&temp = 0xbf9815b4
&temp.k = 0xbf9815bc
&((struct test *)0)->k = 8

 什么意思看到了吧，自定义的结构体有三个变量：i，j，k。 因为有字节对齐要求，所以该结构体大小为4bytes * 3 =12 bytes.   而&（（struct test *）0）->k 的作用就是求 k到结构体temp起始地址的字节数大小（就是我们的size）。在这里0被强制转化为struct test *型， 它的作用就是作为指向该结构体起始地址的指针，就是作为指向该结构体起始地址的指针，就是作为指向该结构体起始地址的指针， 而&（（struct test *）0）->k  的作用便是求k到该起始指针的字节数。。。其实是求相对地址，起始地址为0，则&k的值便是size大小（注：打印时因为需要整型，所以有个int强转）所以我们便可以求我们需要的 size 了  。 好吧，一不小心把 offsetof() 函数的功能给讲完了：：：
#define offsetof(TYPE, MEMBER) ((size_t) &((TYPE *)0)->MEMBER)

offsetof（）的作用就是求我们梦寐以求的size, 并以size_t形式返回（size_t： 无符号整型）

（二） 内核编程的严谨性

#define container_of(ptr, type, member) ({              \         
const typeof( ((type *)0)->member ) *__mptr = (ptr);    \         
(type *)( (char *)__mptr - offsetof(type,member) );})

 这里我们只看第二行：const typeof( ((type *)0)->member ) *__mptr = (ptr);  

 

typeof( ((type *)0)->member )它的作用是获取member的类型仅此而已。至此基本结束

（三） 总结

       container_of（ptr, type,member）函数的实现包括两部分：

           1.  判断ptr 与 member 是否为同意类型

           2.  计算size大小，结构体的起始地址 = (type *)((char *)ptr - size)   (注：强转为该结构体指针)

    现在我们知道container_of()的作用就是通过一个结构变量中一个成员的地址找到这个结构体变量的首地址。

    container_of(ptr,type,member),这里面有ptr,type,member分别代表指针、类型、成员。