4. 第 3 模块:顺序容器物理拓扑与实现 (03_sequence_containers_internals)¶
- 4.1. std::vector 连续内存动态数组:三指针状态模型、几何级扩容迁移、异常安全强保证与 vector<bool> 特化边界
- 4.2. std::array 固定大小连续内存:聚合初始化、零运行时开销、constexpr 编译期支持与原生数组退化边界
- 4.3. std::deque 分段连续双端队列:中控 map 指针数组、固定块缓冲 (block)、复合迭代器寻址与两端常数扩容
- 4.4. 链表体系物理拓扑:std::list 环形双向带哨兵节点与 splice 零拷贝剪切、std::forward_list 极简单向链表
- 4.5. std::basic_string 字符串体系:小字符串优化 (SSO) 内部联合体布局、动态扩容与 COW 历史包袱
- 4.6. 第 3 模块:顺序容器物理拓扑与实现全量完工结项