【C++ primer 复习】非关联容器之map & set（二）

关联容器不支持顺序容器的，位置相关操作。比如说顺序容器中的push_front(), push_back(),操作，这些操作是靠对象在容器中的储存顺序来进项操作。但是关联容器是根据关键字来进行存储的，这些操作对于对于关联容器，用处不是很大。

（1）定义一个关联容器

当定义一个map时，必须知名关键字类型，已经值的类型。

定义一个set只需要知名关键字类型。

每个关联容器都定义了一个默认的构造函数，它来建立一个指定类型的空容器。也可以将关联容器初始化为另一个同类型容器的拷贝，或者是从一个值范围来初始化关联容器。

例：

map<string ,size_t> word_count; //空容器

set<string>  days = {"Mon", "Tue", "Wed", "Thu", "Fri", "Sat", "Sun"}; //列表初始化

map<string, string> authors = {   { "Mo", "Yan" }, {"Lao", "She"}, {"Lu", "Xun"}}; //三个元素，将姓映射到名

在初始化map的时候，需要必须同时提供关键字类型和值类型 { key, value} 

 （2）pair 类型

pair类型定义在头文件 utility中，换一个pair保存两个数据成员。类型容器，pair是一个用来生成特定类型的模板。

当创建一个pair的时候，程序员必须提供两个类型名，pair的数据成员将具有对应的类型。

pair<string, string> author {"lu", "xu"}; //保存两个string

pair<string, size_t> word_count; //保存一个string和一个size_t

pair<string, vector<int>> line;      //保存string和vector<int>.

pair的默认构造函数对数据成员进行值初始化,也可以自己提供初始化器。pair的成员是public，两个成员分别命名为first，和second。用成员访问符号来访问他们。