c++ primer 笔记，第十一章（关联容器）

标准库提供8个容器，8个容器的不同体现在3个维度上： （1）或是一个set，或时一个map； （2）或要求不重复关键字，或允许重复关键字； （3）按序保存元素，或无序保存元素；关联容器的迭代器都是双向的pair标准库类型定义在头文件utility中，pair的数据成员是public的，两个成员分别命名为first和second

我们有三种方式返回一个pair类型

return {v.back(), v.back().size()}; //列表初始化 return pair<string, int>(v.back(), v.back().size()); //显式构造 return make_pair(v.back(), v.back().size()); //使用make_pair来生成pair对象pair的关键字部分是const的，我们不能改变一个元素的关键字；对于set来说，key_type和value_type是一样的对一个map使用下标操作，使用一个不在容器中的关键字作为下标，会添加一个具有此关键字的元素到map中