【C++】map的总结

最新推荐文章于 2022-05-29 18:07:20 发布

想做永动机的滚筒洗衣机

最新推荐文章于 2022-05-29 18:07:20 发布

阅读量389

点赞数

分类专栏： ZONG

本文链接：https://blog.csdn.net/qq_34898866/article/details/80253176

版权

本文介绍了C++中不同类型的map，包括std::map的单向键-单值，std::multimap的单向键-多值，以及boost::bimap的双向键-多值。详细阐述了它们的头文件、内部存储结构、操作方法，特别是遍历、查找和删除等关键操作，并给出了实例代码。对于多值的情况，强调了equal_range方法的使用和boost::bimap在双向查找中的优势。

摘要由CSDN通过智能技术生成

参考了：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