关联容器不支持顺序容器的,位置相关操作。比如说顺序容器中的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。用成员访问符号来访问他们。