知识卡片

普通读书笔记卡 · 3566.a

Queue只连不管

理解等级:未标注

ngx_queue_t 只用两个指针把已有对象串成双向链表,不负责元素内存分配。它适合频繁插入、删除、合并;自带插入排序只适合较小规模。发散:侵入式节点减轻容器分配职责,也把对象生存期交给调用方。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《深入理解Nginx:模块开发与架构解析(第2版)》第7章7.1–7.2(源文件:`_epub-src/EPUB/text00053.html`、`text00054.html`) - 结论依据:7.1说明每元素仅增加两个指针且内存由外部分配;7.2解释插入、删除、合并及排序规模边界。 - 原始内容:ngx_queue_t只是把这些已经分配好内存的元素用双向链表连接起来。