关联容器学习（multimap,multiset）_1

关联容器（Associative Container）与顺序容器（Sequential Container）的本质区别在于：关联容器是通过键（key）存储和读取元素的，而顺序容器则通过元素在容器中的位置顺序存储和访问元素。

关联容器支持通过键值 来高效地查找和读取元素，两个基本的关联容器是map和set。map的元素是“键-值”对的二元组形式：键用作元素在map中的索引，而值 则表示所存储和读取的数据。set仅包含一个键，并有效地支持关于某个键是否存在的查询。set和map类型的对象所包含的元素都具有不同的键。如果需要一个键对应多个实例，则需要使用multimap或multiset类型。这两种类型允许多个元素拥有相同的键。

map	关联数组：元素通过键来存储和读取
set	大小可变的集合，支持通过键实现的快速读取
multimap	支持同一个键多次出现的map类型
multiset	支持同一个键多次出现的set类型

 map和set容器中，一个键只能对应一个实例。而multiset和multimap类型则允许一个键对应多个实例。

multimap不支持下标运算。

元素的添加与删除（insert,erase）
       由于键不要求是唯一的，因此每次调用insert总会添加一个元素。
       而带有一个键参数的erase将删除拥有该键的所有元素，并返回删除元素的个数；而带有一个或一对迭代器参数的erase版本只删除指定的元素，并返回void类型。


查找元素
    在map和set容器中，元素是有序存储的（升序），同样multimap和multiset也一样。因此，在multimap和multiset容器中，如果某个键对应多个实例，则这些实例在容器中将相邻存放，即迭代遍历时，可保证依次返回特定键所关联的所有元素。
    要查找特定键所有相关联的值，可以有下面三种方法：
    1）配合使用find和count来查找：count函数求出某键出现的次数，而find操作返回指向第一个键的实例的迭代器。
    2）使用lower_bound和upper_bound函数：这两个函数常用于multimap和multiset，但也可以用于map和set容器。所有这些操作都需要传递一个键，并返回一个迭代器。