C++标准容器（Standard Containers）

​一、 容器简介​

1. ​什么是标准容器？​​

   • C++标准库提供的泛型数据结构模板，用于存储和管理数据集合。
   • 基于模板实现（如std::vector<T>），支持任意类型（需满足特定约束，如可拷贝）。

2. ​分类​

   ​类别​	​典型容器​	​核心特性​
   顺序容器	vector, list, deque	元素按插入顺序存储
   有序关联容器	set, map, multiset	基于键值有序存储（红黑树）
   无序关联容器	unordered_set, unordered_map	哈希表实现，快速查找
   容器适配器	stack, queue, priority_queue	基于其他容器封装特定接口

​二、 容器的通用特性​

1. ​共同接口​

   • ​迭代器​：begin(), end(), cbegin(), cend()（C++11）。
   • ​容量​：size(