STL常用操作：multimap

1.初始化

multimap<string, int> map1;    //创建空multimap
multimap<string, int> map2(map1);    //拷贝构造，相同键则按照初始化顺序排列
multimap<string, int> map3(map1.find("abc"), map1.end());    //迭代器构造
multimap<string, int> map4(move(map2));    //移动构造
multimap<string, int> map5 {{"abc", 100},{"abc", 1},{"dfg", 2}};//使用initializer_list初始化
map<string, int, greater<string>> map6;//创建一个key逆序排列的multimap

2.常用操作

map1.find("abc");    //查找键为key的元素，返回第一个查找到的迭代器，失败返回end()
map1.count("abc");    //返回指定key出现的次数，0或者其他
map1.emplace(make_pair("str1", 1));    //使用pair的转换移动构造函数，返回被插入元素的迭代器
map1.emplace("str2", 2);    //使用pair的模板构造函数，即使key和value都相同也会插入
map1.insert(pair<string ,int>("sex", 1));//插入元素，即使key和value都相同也会插入，返回被插入元素的迭代器
map1.insert(map<string, int>::value_type("sex", 1));//插入元素
map1.insert(make_pair("sex", 1));//插入元素
map1.insert({"sex", 1});    //使用initializer_list插入元素
map1.insert(map1.end(), {"sex", 1});//指定插入位置，如果位置正确会减少插入时间
map1.insert(map2.begin(), map2.end());//使用范围迭代器插入
map1.erase("abc");	    //删除操作，成功返回删除的pair个数，失败返回0，如果有多个键重名，则都删除
map1.erase(map1.find("abc"));//删除指定位置的pair，如果有多个键重名，只删除查找到的那个，成功返回下一个pair的迭代器
map1.erase(map1.begin(), map1.end());    //删除map1的所有元素，返回指向end迭代器
map1.empty();        //是否为空
map1.size();        //大小
map<string, int>::iterator it = map1.begin();	    //返回指向map1首元素的迭代器
map<string, int>::const_iterator c_it = map1.cbegin();	    //返回指向map1首元素的常量迭代器
map<string, int>::reverse_iterator r_it = map1.rbegin();	    //返回一个逆序迭代器
map<string, int>::const_reverse_iterator cr_it = map1.crbegin();	    //返回一个逆序迭代器
map<string,int>::iterator it = map1.lower_bound("abc");    //返回键值大于等于给定元素的第一个元素
map<string,int>::iterator it = map1.upper_bound("abc");    //返回键值大于给定元素的第一个元素
pair<map<string, int>::iterator, map<string, int>::iterator> it = map1.equal_range("b");//返回一个pair，pair里面第一个变量是lower_bound返回的迭代器，第二个迭代器是upper_bound返回的迭代器
map1.clear();        //清空

3.不常用操作

map1.emplace_hint(map1.end(),"abc",12);//提示插入的位置，如果指定的位置是真正要插入的位置，会减少插入时间
map1.swap(map2);    //交换，要求两个map的类型相同
map1.get_allocator();    //返回分配器
map1.max_size();          //返回可以容纳的最大元素个数
auto nh = map1.extract("sex"); nh.key() = "gender"; map1.insert(move(nh));//改变key，而不改变对应的值，nh是结点把柄，如果有多个key，只改变匹配的第一个
multimap<string,int>::key_compare cmp = map1.key_comp();//返回map1比较key大小的函数，接收两个key作为参数，比较key的大小，<则返回true
multimap<string,int>::value_compare cmp = map1.value_comp();//返回比较pair中key大小的函数，接收两个pair作为参数
map1.merge(map2);    //合并两个map，C++17支持

4.遍历

• 迭代器

for(multimap<string, int>::iterator it = map1.begin(); it != map1.end(); it++) {
    cout << it->first << "\t" << it->second << endl;
}

• C11

for(auto m : map1) {
    cout << m.first << ", " << m.second << '\n';
}

5.算法