发博文
哥德巴赫猜想

godbach.blog.chinaunix.net

   
个人资料
  • 博客访问:343148
  • 博文数量:151
  • 博客积分:8696
  • 博客等级:中将
  • 关注人气: 17
  • 注册时间:2007-03-09 21:21:24
订阅我的博客
  • 订阅
  • 订阅到鲜果
  • 订阅到抓虾
  • 订阅到Google
字体大小: 博文
分类: C编程

本文欢迎自由转载,但保持本文的完整性,并注明出处。
 
最近在CU论坛上有很多人在问这样一个问题:给出一个结构体成员的地址计算该结构体的起始地址。其实这个题我之前也没有接触过,据说内核代码中有这样用的,但还没有看到。不过觉得这个题的解决方法还是有一定技巧的,就总结一下。下面是实现的代码。
 

/*

Author: Godbach

Date: Oct 23, 2008

*/

#include <stdio.h>
#define STRUCT_OFFSET(stru_name, element) (unsigned long)&((struct stru_name*)0)->element
struct stru_addr
{
    int a;
    char b;
    int d;
    char c;

};

int main(void)
{
    struct stru_addr s;
    printf("start addr of s = %x\n", &s.a);
    
    unsigned long offset = STRUCT_OFFSET(stru_addr, c);

    printf("c_addr = %x, offset = %u\n", &s.c, offset);
    printf("start addr of s caculated from c addr: %x\n", (char *)&s.c - offset);
    return 0;
}

 

其实整个程序中最关键的部分就是如何求出结构体中某个成员相对于结构体首地址的偏移量。这里的解决方法是:假设存在一个虚拟地址0,将该地址强制转换成为该结构体指针类型(struct stru_name*)0。那么地址0开始到sizeof(struct)-1长度的内存区域就可以视为一个结构体的内存。这样结构体中任何一个元素都可以通过对该结构体指针解引用得到。由于该结构体的起始地址为0, 因此任何一个成员的地址应该等于其相对于结构体起始地址的偏移,这也就是计算偏移量的方法:(unsigned long)&((struct stru_name*)0)->element。

上面程序执行的结果如下:
[root@localhost tmp]# ./a.out
start addr of s = bf81b820
c_addr = bf81b82c, offset = 12
start addr of s caculated from c addr: bf81b820

上述的结果中还同时考虑了结构体内的对齐问题。

我的更多文章
[发评论] 评论 重要提示:警惕虚假中奖信息!
  • godbach 2009-03-28 23:31
    呵呵,是啊。所以平时多看一下内核代码,对C的提高是很大的。
  • ddvv 2009-03-27 09:46
    内核里面的list_entry宏就是这样搞的,第一件见到的时候觉得很神奇~
  • brvman 2009-03-01 19:23
    求偏移量的宏中(int)&((struct stru_name*)0)->element应该强制转换为unsigned long,Linux内核就是这样写的,转换为int不一定能得到正确的结果,因为强制转换为int后,这个值可能会变为负值,而且int可能为16位。
  • godbach 2008-11-13 09:55
    offset没有定义在块头 --------这句话是什么意思?
  • chinaunix网友 2008-11-12 21:41
    offset没有定义在块头,gcc可以编译通过? 我的VC6不行,找了半天错....
亲,您还没有登录,请[登录][注册]后再进行评论