《STL源码剖析》- 侯捷
基本信息
| 项目 | 内容 |
|---|---|
| 作者 | 侯捷 |
| 原书 | The Anatomy of the C++ Programming Language (annotated) / SGI STL 源码解析 |
| 页数 | 528页（扫描版） |
| 文件大小 | 11.34 MB |
| 云盘路径 | /books/c++/STL源码剖析/[大家网]STL源码剖析[www.TopSage.com].pdf |
| 处理日期 | 2026-09-02 |
| 处理方法 | 目录提取（扫描版，OCR跳过） |
| 状态 | done_toc_only（跳过全文处理） |
书籍概要
《STL源码剖析》是侯捷先生的经典著作，深入解析 SGI STL（Standard Template Library）的源代码实现。本书是理解 C++ STL 容器、迭代器、算法、适配器内部机制的必读教材，对深入掌握 C++ 标准库设计思想有重要价值。
核心内容（基于内容定位）
STL 六大组件
- 容器（Containers） — vector、deque、list、set、map、hash_set、hash_map 等实现
- 迭代器（Iterators） — 五种迭代器标签、traits 萃取、iterator 类模板
- 算法（Algorithms） — sort、find、copy、replace、merge 等实现原理
- 仿函数（Functors） — unary/binary function 基类、算术/关系/逻辑仿函数
- 配置器（Allocators） — free store 封装、一级/二级配置器、内存池
- 调度器（containers/adapter） — stack、queue、priority_queue 的实现
关键技术点
- SGI STL 内存管理：一级配置器（直接调用 malloc/free）、二级配置器（内存池 + 自由链表）
- 迭代器 traits 编程：通过偏特化萃取迭代器的 category、difference_type、pointer、reference、value_type
- 容器实现细节：vector 的动态数组扩容策略、deque 的分段连续内存、list 的双向循环链表
- 红黑树（RB-tree）：平衡二叉搜索树，set/multiset/map/multimap 的底层实现
- 哈希表（hashtable）：开放寻址 vs 链地址法，hash_set/hash_map 的实现
侯捷编程思想
- 代码即文档：通过阅读源码理解设计，而非仅凭文档推断
- 泛型编程精髓：类型萃取（traits）、迭代器范型、模板元编程基础
- 性能与抽象的平衡：STL 在保持高抽象层级的同时提供接近手写的性能
与其他知识的关联
- Effective STL — STL 使用最佳实践，与本书实现视角互补
- C++ Concurrency in Action — 并发容器设计参考
- Modern C++ Design — Policy-Based Design 与配置器/分配器模式相关
- A Tour of C++ — C++17/20 新容器特性可对照理解
备注
- 本书为扫描版 PDF（528页），pdf-inspector 检测无内嵌文本，全文 OCR 需约 88 分钟，超出资源限制，已标记跳过。
- 实际内容为侯捷著《STL源码剖析》（华中科技大学出版社），深入讲解 SGI STL 2.91.57 版本源码。