C++ Primer 容器 顺序容器 关联容器

一. 顺序容器

1. 总览

2. 添加元素

3. 访问元素

4. 删除元素

5. 特殊的forward_list操作

6. 改变容器大小

二. 关联容器

1. 总览

2. 有序容器

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

注意：map的 value_type返回的关键字是const

(1. pair上的操作

(2. 插入元素

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

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

(3. 删除元素

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

(4. 访问元素

在multimap或multiset中查找元素

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

1. 使用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;
}

2. 使用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返回的迭代器指向第一个具有给定关键字的元素

3. 使用equal_range函数

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

map的下标操作

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

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

3. 无序容器

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