linux内核中list_entry宏的实现

原创于 2011-09-25 19:19:32 发布 · 1.7k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#linux内核 #list #struct #c

Linux相关专栏收录该内容

5 篇文章

订阅专栏

本文介绍了Linux内核中list_entry宏的巧妙实现原理及其用法。通过一个C语言示例展示了如何利用0地址来计算结构体成员与结构体起始位置之间的偏移，从而实现了从已知成员地址获取整个结构体地址的过程。

不得不佩服linux内核的开发人员，list_entry这个宏实现的真的非常巧妙。其功能是已知一个结构体中的一个成员的地址与此结构体的类型来求得结构体变量的地址。举个例子：

struct kauffman_list {
        int a;
        int b;
        int c;
}list = {5, 6, 7}; 

int main() {
        struct kauffman_list *x; 
        int *v = &list.b;
        printf("a:%d, b:%d, c:%d\n", list.a, list.b, list.c);
        //struct kauffman_list *f = ((struct kauffman_list *)0);
        x = (struct kauffman_list *)((char *)v -(char *)(&((struct kauffman_list *)0)->b));


        printf("a:%d, b:%d, c:%d\n", x->a, x->b, x->c);
    
        return 0;
}

其中x值的取得就类似于list_entry这个宏。其中的奥妙就在于使用0这个特殊的地址来求取b字段和结构体入口地址的距离。