Chinaunix首页 | 论坛 | 博客
  • 博客访问: 4282497
  • 博文数量: 241
  • 博客积分: 15936
  • 博客等级: 上将
  • 技术积分: 25293
  • 用 户 组: 普通用户
  • 注册时间: 2007-03-27 11:22
个人简介

Fedora-ARM

文章分类
文章存档

2016年(3)

2014年(1)

2013年(3)

2012年(50)

2011年(61)

2010年(26)

2009年(27)

2008年(21)

2007年(49)

分类: LINUX

2012-05-12 11:19:30

在开发Linux驱动的时候,经常会用到container_of这个宏:
include/linux/kernel.h
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

  1. /**
  2.  * container_of - 通过结构体的一个成员获取容器结构体的指针
  3.  * @ptr: 指向成员的指针。
  4.  * @type: 成员所嵌入的容器结构体类型。
  5.  * @member: 结构体中的成员名。
  6.  *
  7.  */
  8. #define container_of(ptr, type, member) ({ \
  9.     const typeof( ((type *)0)->member ) *__mptr = (ptr); \
  10.     (type *)( (char *)__mptr - offsetof(type,member) );})

    这个宏的作用其实很简单,就是通过一个容器(结构体)中某个成员的指针得到指向这个容器(结构体)的指针,简单的说就是通过成员找容器。

这个宏的实现代码也就只有两行,下面仔细分析一下:
(1)const typeof( ((type *)0)->member ) *__mptr = (ptr);
定义一个中间变量__mptr,它等于提供给宏的参数ptr,也就是指向某个成员的指针。这个中间变量的命名意义是:
"__"代表内部使用,内核编程中常常这么做;
“m”代表middle。


(2)(type *)( (char *)__mptr - offsetof(type,member) );
这行代码的作用是通过中间变量__mptr(指向某个成员的指针)减去这个成员在容器(结构体)中的偏移来得到指向容器(结构体)的指针。
这里注意偏移的获取offsetof宏的实现:
include/linux/stddef.h
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

  1. #ifdef __compiler_offsetof
  2. #define offsetof(TYPE,MEMBER) __compiler_offsetof(TYPE,MEMBER)
  3. #else
  4. #define offsetof(TYPE, MEMBER) ((size_t) &((TYPE *)0)->MEMBER)
  5. #endif
    这个实现依赖编译器,如果编译器内建了__compiler_offsetof(TYPE,MEMBER)的实现,就使用编译器的实现,否则就是用((size_t) &((TYPE *)0)->MEMBER)。
    在Linux-2.6.29(含)以上内核必须使用4.1.1(不含)以上的编译器,所以Linux-3.0内核肯定是使用了编译器内核内建的宏实现

include/linux/compiler-gcc4.h
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

  1. #define __compiler_offsetof(a,b) __builtin_offsetof(a,b)
---------------------------------------------------------------------
宏分析完了,这里附上一个图来加深下印象:

红色代表输出,蓝色代表输入,黑色代表中间变量

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

benzix2012-05-18 08:10:00

#define offset(type, member) ((size_t)&((type *)0)->member - (size_t)0)
#define container_of(ptr, type, member) ((type*)((char*)ptr - offset(type, member)))
内核链表中的宏; 这里列出ptr、type和member代表什么就容易理解了:
1:ptr就是指向自定义结构中用到内核链表做成员的变量的指针;
2:type是自定义结构的类型;
3:至于member其实就是自定义结构中用到内核链表做成员的变量,是ptr指向的对象;

jamiedu2012-05-17 13:18:38

用(type *)0)->member来计算偏移,很巧妙~