知识卡片
Queue只连不管
ngx_queue_t 只用两个指针把已有对象串成双向链表,不负责元素内存分配。它适合频繁插入、删除、合并;自带插入排序只适合较小规模。发散:侵入式节点减轻容器分配职责,也把对象生存期交给调用方。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《深入理解Nginx:模块开发与架构解析(第2版)》第7章7.1–7.2(源文件:`_epub-src/EPUB/text00053.html`、`text00054.html`)
- 结论依据:7.1说明每元素仅增加两个指针且内存由外部分配;7.2解释插入、删除、合并及排序规模边界。
- 原始内容:ngx_queue_t只是把这些已经分配好内存的元素用双向链表连接起来。