C++中的容器分类

以下是一些常见的 C++ 容器： 

1. 序列容器（Sequence Containers）：

   • std::vector：动态数组，支持快速随机访问和尾部插入删除。
   • std::deque：双端队列，支持快速随机访问和两端插入删除。
   • std::list：双向链表，支持在任意位置的快速插入删除。
   • std::forward_list：单向链表，与 std::list 相似但只支持单向遍历。

2. 关联容器（Associative Containers）：

   • std::set：有序集合，不允许重复元素。
   • std::multiset：有序多重集合，允许重复元素。
   • std::map：有序键值对集合，不允许重复键。
   • std::multimap：有序多重键值对集合，允许重复键。

3. 无序容器（Unordered Containers）：

   • std::unordered_set：无序集合，不允许重复元素。
   • std::unordered_multiset：无序多重集合，允许重复元素。
   • std::unordered_map：无序键值对集合，不允许重复键。
   • std::unordered_multimap：无序多重键值对集合，允许重复键。

4. 关联适配器（Associative Adapters）：

   • std::stack：栈，后进先出（LIFO）的容器适配器。
   • std::queue：队列，先进先出（FIFO）的容器适配器。
   • std::priority_queue：优先队列，按照一定的优先级进行排序的容器适配器。