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

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

4. 我们有三种方式返回一个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对象

5. pair的关键字部分是const的，我们不能改变一个元素的关键字；对于set来说，key_type和value_type是一样的
6. 对一个map使用下标操作，使用一个不在容器中的关键字作为下标，会添加一个具有此关键字的元素到map中