知识卡片
链表节点反查宿主
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结构体变量的地址