一. 顺序容器

1. 总览

2. 添加元素

3. 访问元素

4. 删除元素

5. 特殊的forward_list操作

6. 改变容器大小

二. 关联容器

1. 总览

2. 有序容器

对于有序容器（map set nultimap multiset），关键字类型必须定义元素比较的方法（默认为<），可以自定义比较方法。 注意：map的 value_type返回的关键字是const

(1. pair上的操作

(2. 插入元素

元素插入的返回值：依赖容器类型和参数

不包含重复关键字的容器（map set）：添加单一元素的insert和emplace版本返回一个pair，first成员是一个迭代器，指向具有给定关键字的元素，second成员是一个bool值，指出元素插入成功或已存在于容器中。如果关键字已存在，insert什么都不做，只返回false，如果不存在，则插入并返回true。包含重复关键字的容器（multiset multimap）：返回指向新元素的迭代器，不返回bool值

(3. 删除元素

c.erase(k)返回删除元素的数量（对于set或者map返回值总是0/1），两外两个返回void。

(4. 访问元素

在multimap或multiset中查找元素

如果一个multimap或multiset中有多个元素具有给定关键字，则这些元素在容器中会相邻存储 例：给定一个从作者到著作题目的映射，打印一个特定作者的所有著作：

使用find和count multimap<string,string> authors; string search_item("Alain de Botton");//作者 auto entries = authors.count(search_item);//元素的数量 auto iter = authors.find(search_item);//此作者第一本书 while(entries){ cout << iter->second << endl; ++iter; --entries; } 使用lower_bound和upper_bound 如果lower_bound和upper_bound相同，则说明没有要查找的元素。 for(auto beg = authors.upper_bound(search_item), end = authors.upper_bound(search_item); beg != end; ++beg){ cout << iter->second << endl; }

注意：lower_bound返回的迭代器指向第一个具有给定关键字的元素

使用equal_range函数 for(auto pos = authors.equal_range(search_item); pos.first != pos.second; ++pos.first) cout << iter->second << endl;

map的下标操作

map的下标操作 不能对multimap进行下标操作，因为k不止一个。 如果没有找到k，map将会创建一个元素并插入到map中，并对关联值进行初始化！！！set不支持下标操作（没意义）

推荐使用find替换map的下标操作，因为下标操作可能会创建新元素

3. 无序容器

C++11新标准，使用哈希函数和关键字类型的**==运算符阻止元素（有序的是<）。 无序容器在存储上阻止为一组桶**，每个桶保存0或多个元素，使用哈希函数将元素映射到桶。