返回主题:内置数据结构的底层实现

知识卡片

普通读书笔记卡 · 3566.e

链表节点反查宿主

理解等级:中级

Nginx 的双向链表把 ngx_queue_t 嵌入业务结构体;遍历时拿到的只是链表节点指针。ngx_queue_data(q, type, link) 用 offsetof 扣除该成员在宿主结构体内的偏移,恢复宿主地址。调用方须传入正确的结构体类型和成员名。与 [[Queue只连不管]] 相比,本卡解释通用链表如何找回业务数据。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《深入理解Nginx:模块开发与架构解析(第2版)》第7章7.2.3(源文件:`_epub-src/EPUB/text00054.html`) - 结论依据:`TestNode` 内嵌 `qEle`,比较器及遍历示例用 `ngx_queue_data` 从节点取得 `TestNode` 指针,宏定义以 `offsetof(type, link)` 回退地址。 - 原始内容:可以根据链表元素结构体TestNode中的qEle成员地址换算出TestNode结构体变量的地址