参考了:https://blog.csdn.net/u010246947/article/details/42029917
map的分类
一、单向&键-单值 的map(std::map)
1、头文件 < map>
2、主要操作:略
二、单向&键-多值 的map(std::multimap)
1、头文件 < map>
2、在multimap的内部存储结构中,单key多值事实上也是“连续”存储的(即内部存储是按key进行排序,value值与insert的顺序有关,而非按序),比如例子中的代码如下:
mmap.insert(make_pair(1, "ak47"));
mmap.insert(make_pair(2, "z4a1"));
mmap.insert(make_pair(3, "eagle"));
mmap.insert(make_pair(2, "sig552"));
mmap.insert(make_pair(4, "usp"));
mmap.insert(make_pair(5, "o4"));
mmap的遍历结果是:
key: 1, val: ak47
key: 2, val: z4a1
key: 2, val: sig552
key: 3, val: eagle
key: 4, val: usp
key: 5, val: o4