C++容器库概览

容器库概览

一般来说，每个容器都定义在一个头文件中，文件名与类型名相同。即，deque定义在头文件deque中，list定义在头文件list中，以此类推。

容器均定义为模板类。例如对vector，我们必须提供额外信息来生成特定的容器类型.对大多数，但不是所有容器，我们还需要额外提供元素类型信息：

list<Sales data>// 保存Sales_data对象的list
deque<double>// 保存double的deque

对容器可以保存的元素类型的限制

顺序容器几乎可以保存任意类型的元素。特别是，我们可以定义一个容器，其元素的类型是另一个容器。这种容器的定义与任何其他容器类型完全一样：在尖括号中指定元素类型（此种情况下，是另一种容器类型):

vector<vector<string>> lines;
// vector的vector此处lines是一个vector，其元素类型是string的vector。

较旧的编译器可能需要在两个尖括号之间键入空格，例如，
 

vector<vector<string> >

虽然我们可以在容器中保存几乎任何类型，但某些容器操作对元素类型有其自己的特殊要求。我们可以为不支持特定操作需求的类型定义容器，但这种情况下就只能使用那些没有特殊要求的容器操作了。

例如，顺序容器构造函数的一个版本接受容器大小参数，它使用了元素类型的默认构造函数。但某些类没有默认构造函数。我们可以定义一个保存这种类型对象的容器，但我们在构造这种容器时不能只传递给它一个元素数目参数:

//假定noDefault是一个没有默认构造函数的类型
vector<noDefault> v1(10, init);//正确：提供了元素初始化器
vector<noDefault> v2(10);// 错误：必须提供一个元素初始化器

当后面介绍容器操作时，我们还会注意到每个容器操作对元素类型的其他限制

所有容器都支持的容器操作

容器类型上的操作形成了一种层次：

1. 某些操作是所有容器类型都提供的）。
2. 另外一些操作仅针对顺序容器、关联容器或无序容器。
3. 还有一些操作只适用于一小部分容器。

在本文中，我们将介绍对所有容器都适用的操作。

注：在不同容器中，这些操作的接口都不同