Chinaunix首页 | 论坛 | 博客
  • 博客访问: 40280
  • 博文数量: 10
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 39
  • 用 户 组: 普通用户
  • 注册时间: 2013-04-14 14:56
文章分类

全部博文(10)

文章存档

2014年(8)

2013年(2)

我的朋友

分类: C/C++

2014-05-26 16:43:22

    最近参加XX面试,被问到“如何根据一个结构体变量的成员,找到该结构体变量的地址”。想到Linux内核代码中有个container_of可以处理。
   container_of是一个宏,其定义如下:
    
  1. /**
  2.  * container_of - cast a member of a structure out to the containing structure
  3.  * @ptr: the pointer to the member.
  4.  * @type: the type of the container struct this is embedded in.
  5.  * @member: the name of the member within the struct.
  6.  *
  7.  */

  8. #define container_of(ptr, type, member) ({ \
  9.         const typeof( ((type *)0)->member ) *__mptr = (ptr); \
  10.         (type *)( (char *)__mptr - offsetof(type,member) );})
   根据上面定义,要实现container_of,首先需要实现一个获取结构体变量成员地址与该结构体变量地址的距离:offsetof.
下面来动手实现:

  1. #define OFFSET(type, mem)(size_t)(&(((type*)0)->mem))
上面宏中的 type基地址为0,那么mem的地址就是mem成员相对于type头地址的偏移量。
仿照container_of:

  1. #define CONTAINER_OF(pointer, type, member) (type*)(((char*)pointer - OFFSET(type, member)))
pointer是已知的结构体type的某个成员的地址,type是结构体类型,member是pointer对应的成员名。
(注:需使用char*强转pointer类型,得到正确的偏移)

下面以一个实例程序帮助理解:

点击(此处)折叠或打开

  1. #include <stdlib.h>
  2. #include <stdio.h>
  3. #include <string.h>

  4. #define OFFSET(type, mem)(size_t)(&(((type*)0)->mem))
  5. #define CONTAINER_OF(pointer, type, member) (type*)(((char*)pointer - OFFSET(type, member)))

  6. typedef struct A
  7. {
  8.         int data;
  9.         int mem;
  10.         char str[10];
  11. }A_t;

  12. int main(void)
  13. {
  14.         A_t a = {
  15.                 .data = 100,
  16.                 .mem = 20,
  17.         };
  18.         A_t *b = NULL;
  19.         strncpy(a.str, "Tencent", sizeof(char)*8);

  20.         printf("offset of a.data: %u\n", OFFSET(A_t, data));
  21.         printf("offset of a.mem: %u\n", OFFSET(A_t, mem));
  22.         printf("offset of a.str: %u\n", OFFSET(A_t, str));

  23.         b = CONTAINER_OF((&a.mem),A_t,mem);
  24.         printf("address of a is : %p\n", &a);
  25.         printf("address of b is : %p\n", b);
  26.         printf("data is : %d\n", b->data);
  27.         printf("mem is : %d\n", b->mem);
  28.         printf("str is : %s\n", b->str);

  29.         b = CONTAINER_OF((&a.str), A_t, str);
  30.         printf("data is : %d\n", b->data);
  31.         printf("mem is : %d\n", b->mem);
  32.         printf("str is : %s\n", b->str);

  33.         return 0;
  34. }
程序运行结果如下:
  1. offset of a.data: 0
  2. offset of a.mem: 4
  3. offset of a.str: 8
  4. address of a is : 0x7fff5fae64c0
  5. address of b is : 0x7fff5fae64c0
  6. data is : 100
  7. mem is : 20
  8. str is : Tencent
  9. data is : 100
  10. mem is : 20
  11. str is : Tencent










阅读(1036) | 评论(0) | 转发(0) |
1

上一篇:ps与top命令简单介绍

下一篇:ramfs

给主人留下些什么吧!~~