第四十五节 C++ STL（标准模板库）-映射类std::map std::multimap std::unordered_map std::unordered_multimap

最新推荐文章于 2025-01-18 09:47:10 发布

降魔者

最新推荐文章于 2025-01-18 09:47:10 发布

阅读量980

点赞数

CC 4.0 BY-SA版权

分类专栏： C++基础49节课文章标签：键值对 map multimap

本文链接：https://blog.youkuaiyun.com/dddd0216/article/details/80155366

C++基础49节课专栏收录该内容

49 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了C++ STL中的映射类，包括std::map和std::multimap的基本操作，它们是键值对容器，支持根据键查找值。std::map存储唯一的键并按升序排序，而std::multimap允许键重复。另外，还提及了使用散列函数排序的std::unordered_map和std::unordered_multimap，它们同样提供键值对存储，但键的唯一性和排序方式不同。

map的操作与set类似，操作可参考上一节，这里仅介绍基本操作

映射类：为key-value(键-值)对容器, 支持根据key查找value，如根据int可查找对应的string

std::map: 存储唯一的键, 默认从小到大排序

std::mulitmap: 可存储重复的键，默认从小到大排序

std::unordered_map: 用散列函数排序，键唯一

std::unordered_multimap：用散列函数排序，键可重复

#include <iostream>    
#include <map>

using namespace std;

template <typename T1>
void DisplayContent(const T1 input) {
	int index = 0;

	for (auto Iterator = input.begin(); Iterator != input.end(); ++Iterator) {
		index = std::distance(input.begin(), Iterator);
		cout << " [" << index << "] = ";
		printf("first = %d, second = %s\n", Iterator->first, Iterator->second.c_str());
	}
	cout << endl;
}

int main()
{
	/*1 实例化std::map和std::m

了解本专栏