c++容器类型，举例说明

C++中的容器类型是STL（Standard Template Library，标准模板库）的重要组成部分，它们提供了一种灵活且高效的方式来存储和管理数据集合。以下是一些C++中常见的容器类型及其特点：

1. 向量（Vector） 38 向量是一种动态数组，可以自动调整大小以容纳更多元素。它提供了随机访问的能力，允许快速访问任何位置的元素。向量在添加或删除元素时可能会重新分配内存，这可能导致性能折中。

   std::vector<int> vec = {1, 2, 3};
   vec.push_back(4); // 添加元素
   

2. 列表（List） 3 列表是一种双向链表，它允许在列表的任何位置高效地插入和删除元素。列表不支持随机访问，但提供了比向量更优的插入和删除性能。

   std::list<int> lst;
   lst.push_back(5);
   

3. 双端队列（Deque） 3 双端队列是一种可以同时在两端进行添加和删除操作的容器。它提供了快速的随机访问能力，但通常比向量慢，因为其内部实现通常依赖于固定大小的块。

   std::deque<int> dq;
   dq.push_back(6);
   

4. 集合（Set） 3 集合是一种有序的、唯一元素的集合。它基于平衡二叉搜索树实现，提供了对元素的快速查找、插入和删除操作。

   std::set<int> s;
   s.insert(7);
   

5. 映射（Map） 3 映射是一种关联容器，它存储键值对，其中每个键都是唯一的。映射也是基于平衡二叉搜索树实现的，允许快速查找、插入和删除键值对。

   std::map<int, std::string> m;
   m[8] = "eight";
   

6. 多重集合（Multiset） 3 多重集合与集合类似，但它允许键值的重复。

   std::multiset<int> ms;
   ms.insert(9);
   

7. 多重映射（Multimap） 3 多重映射与映射类似，但它允许多个元素有相同的键。

   std::multimap<int, std::string> mm;
   mm.insert(std::make_pair(10, "ten"));
   

8. 数组（Array） 5 数组是一种固定大小的容器，一旦创建，其大小就不能改变。它提供了对元素的随机访问。

   std::array<int, 5> arr = {{1, 2, 3, 4, 5}};
   

9. 栈（Stack） 8 栈是一种遵循后进先出（LIFO）原则的容器，只允许在容器的一端（栈顶）进行添加和删除操作。

   std::stack<int> stk;
   stk.push(11);
   

10. 队列（Queue） 8 队列是一种遵循先进先出（FIFO）原则的容器，允许在一端添加元素，在另一端删除元素。

    std::queue<int> q;
    q.push(12);
    

11. 优先队列（Priority Queue） 8 优先队列是一种队列，其中每个元素都有一个优先级，元素的出队顺序由它们的优先级决定。

    std::priority_queue<int> pq;
    pq.push(13);
    

这些容器类型各有其特点和适用场景，开发者可以根据具体需求选择合适的容器来优化程序的性能和可读性。