2-2 C++中的容器分类

在实际的开发过程中，合理组织数据的存取与选择处理数据的算法同等重要，存取数据的方式往往会直接影响到对它们进行增删改查操作的复杂程度和时间消耗。事实上，当程序中存在对时耗要求很高的部分时，数据结构的选择就显得尤为重要，有时甚至直接影响程序执行的成败。

值得一提的是，之前我们一直在不断地重复实现一些诸如链表、集合等等这些常见的数据结构，这些代码使用起来往往都十分类似，只是为了适应不同数据的变化，可能需要在一些细节上做不同的处理。

那么大家有没有想过，是不是可以重复利用那些已有的实现来完成当前的任务呢？当然是可行的，有些读者已经亲自编写并实现了动态数组类、链表类、集合类等程序，并精心维护着。其实，STL 中提供了专家级的几乎我们所需要的各种容器，功能更好，复用性更高。

简单的理解容器，它就是一些模板类的集合，但和普通模板类不同的是，容器中封装的是组织数据的方法（也就是数据结构）。

STL 提供的标准容器，可以分为两大类：

1. 序列式容器；
2. 关联式容器： 包括 排序容器，和 哈希容器；

1. 序列式容器

主要包括 vector 向量容器、list 列表容器以及 deque 双端队列容器。

之所以被称为序列容器，是因为元素在容器中的位置与元素的值无关，即容器不是排序的。

将元素插入容器时，指定在什么位置，元素就会位于什么位置。

2. 关联式容器

2.1 排序容器

包括

1. set 集合容器、
2. multiset多重集合容器、
3. map映射容器以及
4. multimap 多重映射容器。

排序容器中的元素默认是由小到大排序好的，即便是插入元素，元素也会插入到适当位置。所以关联容器在查找时具有非常好的性能。

2.2 哈希容器

C++ 11 新加入 4 种关联式容器，分别是：

1. unordered_set 哈希集合、

2. unordered_multiset 哈希多重集合、

3. unordered_map 哈希映射

4. unordered_multimap 哈希多重映射。

和排序容器不同，哈希容器中的元素是未排序的，元素的位置由哈希函数确定。

不同类型的容器存储方式不同，因此使用不同容器完成相同操作的效率也大不相同。

所以在实际使用时，要善于根据想实现的功能，选择合适的容器。