C++常见的STL容器有哪些？

STL包括两部分内容：容器和算法。（重要的还有融合这二者的迭代器）

容器，即存放数据的地方。比如array等。

在STL中，容器分为两类：序列式容器和关联式容器。

序列式容器，其中的元素不一定有序，但都可以被排序。如：vector、list、deque、stack、queue、heap、priority_queue、slist；

关联式容器，内部结构基本上是一颗平衡二叉树。所谓关联，指每个元素都有一个键值和一个实值，元素按照一定的规则存放。如：RB-tree、set、map、multiset、multimap、hashtable、hash_set、hash_map、hash_multiset、hash_multimap。

1、vector：向量容器，支持动态扩容，支持下标访问和尾后插入。

2、list：链表容器，支持双向链表，插入和删除效率较高。

3、deque：双端队列，支持队列和栈的操作，插入和删除效率较高。

4、set：集合容器，支持有序集合，不允许重复元素。

5、multiset：多重集合容器，与set相似，允许重复元素。

6、map：映射容器，支持键值对存储和查找，键是唯一的。

7、multimap：多重映射容器，与map相似，允许重复键。

8、hash_set：哈希集合容器，支持快速查找，插入和删除操作。

9、hash_map：哈希映射容器，支持快速键值对存储和查找。

10、queue：队列容器，支持先进先出的元素顺序。

11、stack：栈容器，支持后进先出的元素顺序。

12、unordered_set：无序集合容器，不支持顺序访问，插入和删除效率较高。

13、unordered_map：无序映射容器，不支持顺序访问，插入和删除效率较高。

下面各选取一个作为说明。

vector：它是一个动态分配存储空间的容器。区别于c++中的array，array分配的空间是静态的，分配之后不能被改变，而vector会自动重分配（扩展）空间。

set：其内部元素会根据元素的键值自动被排序。区别于map，它的键值就是实值，而map可以同时拥有不同的键值和实值。

算法，如排序，复制……以及个容器特定的算法。这点不用过多介绍，主要看下面迭代器的内容。

迭代器是STL的精髓，我们这样描述它：迭代器提供了一种方法，使它能够按照顺序访问某个容器所含的各个元素，但无需暴露该容器的内部结构。它将容器和算法分开，好让这二者独立设计。