C++数据结构————集合

C++ 集合（Containers）全景指南 2025

C++23 标准，覆盖 STL 序列、关联、无序、容器适配器、视图、并行算法、自定义分配器、PMR、范围库、内存模型、异常安全、性能调优、单元测试、Sanitizer 与 Benchmark。

目录

1. 序章：为什么集合是 C++ 的核心抽象
2. 术语与分类：序列 / 关联 / 无序 / 适配器 / 视图
3. 通用能力：迭代器、Allocator、范围 for、结构化绑定
4. 序列容器
   4.1 std::vector 深度剖析
   4.2 std::deque 双端队列
   4.3 std::list & std::forward_list 链表
   4.4 std::array 固定大小
   4.5 std::basic_string 字符串也是容器
   4.6 pmr::vector 与多态分配器
5. 关联容器
   5.1 std::set / multiset
   5.2 std::map / multimap
   5.3 内部实现：红黑树可视化
   5.4 透明比较器 std::less<>
6. 无序关联容器
   6.1 std::unordered_set / unordered_map
   6.2 哈希策略与 rehash
   6.3 自定义哈希、等价准则
7. 容器适配器
   7.1 std::sta