分析list_entry()宏

简介: list_entry()宏 #define list_entry(ptr, type, member) \         ((type *)((char *)(ptr)-(unsigned long)(&((type *)0)->member)))     ptr是指向list_head类型链表的指针,type为一个结构,而member为结构type中的一个域,类型为list_head,这个宏返回指向type结构的指针。
list_entry()宏 #define list_entry(ptr, type, member) \
        ((type *)((char *)(ptr)-(unsigned long)(&((type *)0)->member)))
    ptr是指向list_head类型链表的指针,type为一个结构,而member为结构type中的一个域,类型为list_head,这个宏返回指向type结构的指针。在内核代码中大量引用了这个宏,因此,搞清楚这个宏的含义和用法非常重要。
设有如下结构体定义:
typedef struct xxx
{
     ……(结构体中其他域,令其总大小为size1)
     type1 member;
     ……(结构体中其他域)
}type;
定义变量:
type a;
   type * b;
   type1 * ptr;
执行:
ptr=&(a.member);
   b=list_entry(ptr,type,member);
则可使b指向a,得到了a的地址。
如何做到的呢?
先看&((type *)0)->member:
把“0”强制转化为指针类型,则该指针一定指向“0”(数据段基址)。因为指针是“type *”型的,所以可取到以“0”为基地址的一个type型变量member域的地址。那么这个地址也就等于member域到结构体基地址的偏移字节数。

再来看 ((type *)((char *)(ptr)-(unsigned long)(&((type *)0)->member))):
(char *)(ptr)使得指针的加减操作步长为一字节,(unsigned long)(&((type *)0)->member)等于ptr指向的member到该member所在结构体基地址的偏移字节数。二者一减便得出该结构体的地址。转换为 (type *)型的指针,大功告成。

相关文章
|
7月前
|
Apache 索引
精进Hudi系列|Apache Hudi索引实现分析(五)之基于List的IndexFileFilter
精进Hudi系列|Apache Hudi索引实现分析(五)之基于List的IndexFileFilter
71 0
|
容器
List源码模拟与分析
List源码模拟与分析
|
JSON Java 应用服务中间件
TypeToken分析(json字符串- list对象)
TypeToken分析(json字符串- list对象)
143 0
|
存储 算法 安全
初阶C++——STL——string类、vector类和list类(使用方法+模拟实现+测试+思路分析)
Alexander Stepanov、Meng Lee 在惠普实验室完成的原始版本,本着开源精神,他们声明允许任何人任意运用、拷贝、修改、传播、商业使用这些代码,无需付费。唯一的条件就是也需要向原始版本一样做开源使用。 HP 版本--所有STL实现版本的始祖。
369 0
初阶C++——STL——string类、vector类和list类(使用方法+模拟实现+测试+思路分析)
|
JavaScript 前端开发 云计算
PIE-engine 教程 ——云计算当中的list列表案例分析(for循环list)
PIE-engine 教程 ——云计算当中的list列表案例分析(for循环list)
155 0
PIE-engine 教程 ——云计算当中的list列表案例分析(for循环list)
|
云计算
PIE-engine 教程 ——云计算当中的map()映射函数list列表映射案例分析
PIE-engine 教程 ——云计算当中的map()映射函数list列表映射案例分析
129 0
PIE-engine 教程 ——云计算当中的map()映射函数list列表映射案例分析
|
安全 Java 容器
深入浅出分析 Collection 中的 List 接口(下)
在前面的文章集合系列中,我相信大部分朋友对 Java 容器整体架构都有了初步的了解,那么本文主要是想详细的介绍以下 List 接口实现类之间的区别!
深入浅出分析 Collection 中的 List 接口(下)
|
存储 安全 Java
深入浅出分析 Collection 中的 List 接口(上)
在前面的文章集合系列中,我相信大部分朋友对 Java 容器整体架构都有了初步的了解,那么本文主要是想详细的介绍以下 List 接口实现类之间的区别!
深入浅出分析 Collection 中的 List 接口(上)
List中subList方法抛出异常java.util.ConcurrentModificationException原理分析
List中subList方法抛出异常java.util.ConcurrentModificationException原理分析
183 0
List中subList方法抛出异常java.util.ConcurrentModificationException原理分析
|
关系型数据库
MySQL8.0 · 引擎分析 · InnoDB history list 无法降到0的原因
熟悉InnoDB的朋友都知道,innodb的history list长度代表了有多少undo日志还没有被清理掉,可以通过show engine innodb status 命令来获得。如果发现history list的长度越大,要么就是实例的复杂非常高,要么就是可能有大查询,或者事务没提交,导致Undo log无法分析。
3610 0