Chinaunix首页 | 论坛 | 博客
  • 博客访问: 609278
  • 博文数量: 107
  • 博客积分: 713
  • 博客等级: 上士
  • 技术积分: 1050
  • 用 户 组: 普通用户
  • 注册时间: 2011-07-05 00:14
个人简介

呵呵

文章分类

全部博文(107)

文章存档

2015年(2)

2014年(17)

2013年(29)

2012年(52)

2011年(7)

分类: LINUX

2014-08-03 14:59:35

1、container_of :
    (container_of宏定义在[include/linux/kernel.h]中, offsetof见stddef.h中) 
    作用:根据一个结构体变量中的一个域成员变量的指针来获取指向整个结构体变量的指针    
    定义:

点击(此处)折叠或打开

  1. #define container_of(ptr, type, member) ({ \
  2.     const typeof( ((type *)0)->member ) *__mptr = (ptr); \
  3.     (type *)( (char *)__mptr - offsetof(type,member) );})
  4. #endif
    理解:const typeof( ((type *)0->member ) *__mptr = (ptr) :
                
(type *)0->member):把0地址强制转换成指向type类型结构的指针,menber为type类型结构体的成员
                typeof:获取结构类型; exp: int a;      typeof(a) b;(则typeof(a) b;等效 int b);
               所以typeof( ((type *)0->member )的意思是获取type结构体成员menber的结构类型,如果menber是char类型,则起等效为char,const typeof( ((type *)0->member ) *__mptr = (ptr)则等效char *__mptr = (ptr);       

          (type *)( (char *)__mptr - offsetof(type,member) ) :          
               意思是__mptr的地址减去member在该struct中的偏移量得到的地址, 再转换成type型指针. 该指针就是member的入口地址了

例子:

点击(此处)折叠或打开

  1. #include<stdio.h>
  2. struct student{
  3.     char name[20];
  4.     char sex;
  5. }stu={"zhangsan",'m'};

  6. main()
  7. {
  8.     struct student *stu_ptr; //存储container_of宏的返回值
  9.     int offset; //存储offsetof宏的返回值
  10. //下面三行代码等同于 container_of(&stu.sex,struct student, sex )参数带入的情形
  11.     const typeof(((struct student*)0)->sex) *_mptr = &stu.sex;
  12. //首先定义一个 _mptr指针, 类型为struct student结构体中sex成员的类型
  13. //typeof 为获取(((struct student*)0)->sex)的类型,此处此类型为char
  14. //((struct student*)0)在offsetof处讲解
  15.     offset = (int)(&((struct student *)0)->sex);
  16. /*((struct student*)0)为 把 0地址 强制转化为指向student结构体类型的指针
  17. //该指针从地址 0 开始的 21个字节用来存放name 与 sex(char name〔20〕与 char sex共21字节)
  18. //sex存放在第20个字节出(从0字节开始)
  19. &((struct student *)0)->sex 取出sex地址(此处即为20) 并强制转化为整形
  20. //所以offset为20,后面的printf结果将证明这一点*/

  21.     stu_ptr = (struct student *)((char*)_mptr - offset);
  22. /*((char*)_mptr - offset)此处先把_mptr指针转化为字符形指针
  23. (为什么这么做呢? 如果_mptr为整形指针 _mptr - offset 相当于减去 sizeof(int)*offset个字节)
  24. 减去 offset值 相当于 得到_mptr所在结构体的首地址(即stu的地址)
  25. 然后我们把 该地址 强制转化为 struct student类型即可正常使用了*/

  26.     printf("offsetof stu.sex = %d/n",offset);
  27.     printf("stu_ptr->name:%s/tstu_ptr->sex:%c/n", stu_ptr->name, stu_ptr->sex);
  28.     return 0;
  29. }

  30. 例二:

  31. 它的作用显而易见,那就是根据一个结构体变量中的一个域成员变量的指针来获取指向整个结构体变量的指针。比如,有一个结构体变量,其定义如下:

  32.    1. struct demo_struct {
  33.    2. type1 member1;
  34.    3. type2 member2;
  35.    4. type3 member3;
  36.    5. type4 member4;
  37.    6. };
  38.    7.
  39.    8. struct demo_struct demo;

  40. 同时,在另一个地方,获得了变量demo中的某一个域成员变量的指针,比如:

  41.    1. type3 *memp = get_member_pointer_from_somewhere();

  42. 此时,如果需要获取指向整个结构体变量的指针,而不仅仅只是其某一个域成员变量的指针,我们就可以这么做:

  43.    1. struct demo_struct *demop = container_of(memp, struct demo_struct, member3);
  44. 首先,我们将container_of(memp, struct demo_struct, type3)根据宏的定义进行展开如下:

  45.    1. struct demo_struct *demop = ({ /
  46.    2. const typeof( ((struct demo_struct *)0)->member3 ) *__mptr = (memp); /
  47.    3. (struct demo_struct *)( (char *)__mptr - offsetof(struct demo_struct, member3) );})

  48. 其中,typeof是GNU C对标准C的扩展,它的作用是根据变量获取变量的类型。因此,上述代码中的第2行的作用是首先使用typeof获取结构体域变量member3的类型为 type3,然后定义了一个type3指针类型的临时变量__mptr,并将实际结构体变量中的域变量的指针memp的值赋给临时变量__mptr。

  49. 假设结构体变量demo在实际内存中的位置如下图所示:
  50.      demo
  51.  +-------------+ 0xA000
  52.  | member1 |
  53.  +-------------+ 0xA004
  54.  | member2 |
  55.  | |
  56.  +-------------+ 0xA010
  57.  | member3 |
  58.  | |
  59.  +-------------+ 0xA018
  60.  | member4 |
  61.  +-------------+

  62. 则,在执行了上述代码的第2行之后__mptr的值即为0xA010。

  63. 再看上述代码的第3行,其中需要说明的是offsetof,它定义在include/linux/stddef.h中,其定义如下:

  64.    1. 24#define offsetof(TYPE, MEMBER) ((size_t) &((TYPE *)0)->MEMBER)

  65. 同样,我们将上述的offsetof调用展开,即为:

  66.    1. (struct demo_struct *)( (char *)__mptr - ((size_t) &((struct demo_struct *)0)->member3) );

  67. 可见,offsetof的实现原理就是取结构体中的域成员相对于地址0的偏移地址,也就是域成员变量相对于结构体变量首地址的偏移。

  68. 因此,offsetof(struct demo_struct, member3)调用返回的值就是member3相对于demo变量的偏移。结合上述给出的变量地址分布图可知,offsetof(struct demo_struct, member3)将返回0x10。

  69. 于是,由上述分析可知,此时,__mptr==0xA010,offsetof(struct demo_struct, member3)==0x10。
  70. 因此, (char *)__mptr - ((size_t) &((struct demo_struct *)0)->member3) == 0xA010 - 0x10 == 0xA000,也就是结构体变量demo的首地址(如上图所示)。

  71. 由此,container_of实现了根据一个结构体变量中的一个域成员变量的指针来获取指向整个结构体变量的指针的功能。

2、__attribute__((unused))
     表示该函数或变量可能不使用,这个属性可以避免编译器产生警告信息。

阅读(698) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~