multimap

        multimap与map的用法基本相同，不同点是：multimap允许插入重复的键值元素，即允许一个键值对应多个实例，而这个不同点致使multimap的插入、查找、删除与map有区别。头文件是#include<map>

1. multimap对象创建、元素插入

       插入用insert()函数， 可以重复插入。但是不能像map那样使用键值插入(map[12] = "hello";这种插入方式不能用于multimap)

       multimap<int, string> myMap;

       myMap.insert(pair<int, string>(1, "beijing"));

       myMap.insert(make_pair(2, "liaoning"));

       myMap.insert(multimap<int, string>::key_type(3, tianjin));

       myMap.insert(pair<int, string>(1, "sichuan"));// 可以出现重复的键值

 

2. multimap删除元素

       删除操作使用erase()方法，可以删除某个迭代器位置上的元素，等于某个键值的所有重复元素，一个迭代器区间上的元素，

       myMap.erase(1);

       multimap<int, string>::iterator iter = myMap.begin();

       myMap.erase(iter); // 删除myMap中的第一个元素

       myMap.erase(myMap.begin(), myMap.end()); 等于 myMap.clear(); // 删除所有的元素

 

3. multimap查找元素

       在multimap中存在重复的键值，所以用find()函数查找时只能返回第一个找到的元素的迭代器的位置。

       multimap<int, string>::iterator iter = myMap.find(1);

       if(iter != myMap.end()){找到元素}

 

4. multimap的迭代

       multimap<int, string>::iterator iter = myMap.begin();

       for(; iter != myMap.end(); iter++){}