C++ STL multimap与unordered_map

令狐掌门

已于 2022-10-30 15:34:55 修改

阅读量1.1k

点赞数

于 2020-07-17 22:48:50 首次发布

本文链接：https://blog.youkuaiyun.com/yao_hou/article/details/107419196

版权

C++ 开发技巧总结专栏收录该内容

77 篇文章 ¥99.90 ¥299.90

订阅专栏

本文介绍了C++ STL中的multimap和unordered_map的用法。multimap是有序且允许元素重复的关联容器，而unordered_map是无序且key不可重复的哈希表。unordered_multimap则是允许重复键的无序map。文中还展示了它们的插入、遍历和查找操作，并提供了一个使用unordered_map解决两数之和问题的示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、multimap用法说明

头文件 #include <map>

multimap, 允许元素重复的关联容器，它的内部实现也是用的红黑树，例如下面的代码

#include <iostream>
#include <map>
#include <string>

using namespace std;

int main()
{
	multimap<int, string> mmap = { {3, "鲁班"}, {2, "后裔"} };
	mmap.insert(make_pair(1, "伽罗"));
	mmap.insert(pair<int, string>(4, "阿离"));
	mmap.insert(make_pair(4, "马克波罗"));

	for (auto it : mmap)
	{
		cout << it.first << " " << it.second << endl;
	}

	return 0;
}

运行结果

了解本专栏