• 【转】list_entry通俗理解方法


    大家都知道list_entry时kernel里面经常遇到的一个函数,其定义为:
    #define list_entry(ptr, type, member)  container_of(ptr, type, member) #define container_of(ptr, type, member) ({    const typeof( ((type *)0)->member ) *__mptr = (ptr); ---------------------(1) (type *)( (char *)__mptr - offsetof(type,member) );})-------------------------(2)
    看到这几行代码,说实话网上讲了很多,但是很难理解,什么指针,什么typeof,什么offsetof,看不懂,先说意思:
    list_entry表示在找出ptr指向的链表节点所在的type类型的结构体首地址,member时type类型结构体成员。
    再说参数:
    ptr:表示和member同为相同类型的链表,此处ptr表示指向链表中的一个节点
    type:表示需要寻找的结构体类型。
    member:表示type类型的结构体里面的成员。
    这里有一个通俗的理解:
    (1)实际上就是__mptr = (ptr),以0为type结构体的首地址,将参数ptr的指针值赋值给当前结构体的member,(前面的typeof( ((type *)0)->member )不用理睬,合法性检查而已,这条语句的目的所在)。
    (2)用当前节点地址ptr值剪掉member离type结构体首地址的距离,最后就得到了ptr节点指向的节点的type类型结构体的首地址。
    获取ptr指向的节点的struct type结构体的首地址

    作者:laughing_zou
    来源:CSDN
    原文:https://blog.csdn.net/zsj100213/article/details/81843523
    版权声明:本文为博主原创文章,转载请附上博文链接!
  • 相关阅读:
    JAVA-jar包下载地址
    JAVA-Eclipse中web-inf和meta-inf文件夹
    【转载】JAVA-dynamic web module与tomcat
    判断二叉树是不是平衡
    二叉树的深度
    二叉搜索树的后序遍历序列
    数对之差的最大值
    字符串的组合
    求二元查找树的镜像
    字符串的排列
  • 原文地址:https://www.cnblogs.com/coreLeo/p/11076571.html
Copyright © 2020-2023  润新知