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++){}