C++：map容器的使用

凪よ2024-08-07 23:14

一、map的使用介绍

map文档介绍

1.1 map的模版参数

Key：键值对中Key的类型

T：键值对中value的类型

Compare：比较器的类型，map中的元素是按照Key来进行比较的，缺省情况（不传参数时）按照小于来比较，一般情况下（内置类型的元素）不需要传递该参数，对于自定义类型无法进行比较时，需要用户自己显式的进行传递比较规则（这里一般是传入仿函数或者函数指针）

Alloc：通过空间配置器来申请底层空间， 不需要用户传递，但是如果不想使用标准库提供的空间配置器时可以自己传递。

注意：使用map时，需要包含 头文件。

1.2 map的构造

  1. 默认构造：构造一个空的map，不需要传参
  2. 使用迭代器区间构造
  3. 拷贝构造

实例：

cpp 复制代码 
void test1()
{
	//使用无参构造，构造出一个空map
	map<int, int> m;

	vector<pair<int, int>>tmp = { {1, 2}, {2, 3}, {3, 4}, {4, 5} };
	//使用迭代器区间构造一个map
	map<int, int> m1(tmp.begin(), tmp.end());
	cout << "迭代器区间构造：" << endl;
	for (auto e : m1)
	{
		cout << e.first << ":" << e.second << endl;
	}
	cout << endl;

	//使用拷贝构造，构造一个map
	map<int, int> m2(m1);
	cout << "拷贝构造：" << endl;
	for (auto e : m2)
	{
		cout << e.first << ":" << e.second << endl;
	}
	cout << endl;
}

运行结果：

1.3 map的迭代器

  1. begin()：返回首元素位置的迭代器
  2. end(): 返回最后一个元素的下一个位置的迭代器
  3. cbegin(): 返回首元素位置的const迭代器（也就是不能对元素进行修改的迭代器）
  4. cend(): 返回最后一个元素的下一个位置的const迭代器
  5. rbegin(): 反向迭代器，返回最后一个元素的下一个位置的反向迭代器相当于end()，++反向迭代器会向前遍历
  6. rend(): 反向迭代器，返回首元素位置的反向迭代器，相当于begin()， --反向迭代器会向后遍历
  7. crbegin(): 反向const迭代器，返回最后一个元素的下一个位置的反向const迭代器相当于cend()，++反向迭代器会向前遍历
  8. crend(): 反向迭代器，返回首元素位置的反向const迭代器，相当于cbegin()， --反向迭代器会向后遍历

注意：使用const迭代器时不能对指向的元素进行修改，否则编译器会进行报错，如下所示：

实例：

cpp 复制代码 
void test2()
{
	std::map<int, int> m1{ {1, 2}, {2, 4}, {2, 5}, {3, 6}, {7, 9}, {8, 10} };
	std::map<int, int>::iterator it1 = m1.begin();
	cout << "正向迭代器: " << endl;
	while (it1 != m1.end())
	{
		cout << it1->first << ":" << it1->second << endl;
		++it1;
	}
	cout << endl;
	std::map<int, int>::const_iterator it2 = m1.cbegin();
	cout << "正向const迭代器: " << endl;//const迭代器不能对指向元素进行修改，进行修改会报错
	while (it2 != m1.cend())
	{
		cout << it2->first << ":" << it2->second << endl;
		++it2;
	}
	cout << endl;

	std::map<int, int>::reverse_iterator it3 = m1.rbegin();
	cout << "反向迭代器: " << endl;
	while (it3 != m1.rend())
	{
		cout << it3->first << ":" << it3->second << endl;
		++it3;
	}
	cout << endl;
}

运行结果：

1.4 map的容量和元素访问

容量：

empty:如果map容器内是空的话就返回true否则返回false

size:返回map中的有效元素个数

元素访问：

operator[] ：根据key去查找value，如果没有对应的key就进行插入

实例：

cpp 复制代码 
void test3()
{
	std::map<int, int> m1{ {1, 2}, {2, 4}, {2, 5}, {3, 6}, {7, 9}, {8, 10} };
	//容量
	if (!m1.empty())
		cout << "map不为空" << endl;
	else
		cout << "map为空" << endl;

	cout << "map内的有效元素个数：" << m1.size() << endl;

	//元素访问
	cout << "m1[1] == " << m1[1]  << "  " << "m1[2] == " << m1[2] << endl;
	//使用operator[]时如果没有对应的key则会进行插入, 插入后value默认给0
	cout << "m1[100] == " << m1[100] << endl;
}

运行结果：

1.5 map的元素修改

  1. 使用一个键值对进行插入，val是一个键值对，返回值是一个pair类型，iterator是插入位置的迭代器，bool返回的是是否插入成功，插入成功放回true，否则返回false
  2. 插入一个键值对val， 插入 val 到尽可能接近正好在 pos 之前的位置。
  3. 插入来自范围 [first, last) 的元素。优先插入键值与map中元素不重叠的元素，如果范围中的多个元素的键比较相等，标准库里没有确定插入规则。

实例：

cpp 复制代码 
void test4()
{
	std::map<int, int> m1;
	//插入一个键值对
	m1.insert(make_pair(1, 2));
	for (auto e : m1)
	{
		cout << e.first << ":" << e.second << endl;
	}
	cout << endl;
	//在尽可能接近pos插入一个键值对
	m1.insert(m1.begin(), make_pair(2, 5));
	for (auto e : m1)
	{
		cout << e.first << ":" << e.second << endl;
	}
	cout << endl;

	//使用迭代器范围插入
	vector<pair<int, int>> tmp = { {1, 3}, {4, 2} };
	m1.insert(tmp.begin(), tmp.end());
	for (auto e : m1)
	{
		cout << e.first << ":" << e.second << endl;
	}
	cout << endl;
}

运行结果：

  1. 按迭代器pos位置进行删除
  2. 按key进行删除
  3. 按迭代器区间进行删除

实例：

cpp 复制代码 
void test5()
{
	std::map<int, int> m1{ {1, 2}, {2, 4}, {2, 5}, {3, 6}, {7, 9}, {8, 10} };
	for (auto e : m1)
	{
		cout << e.first << ":" << e.second << endl;
	}
	cout << endl;
	//按pos位置进行删除
	auto it = m1.find(1);
	m1.erase(it);
	for (auto e : m1)
	{
		cout << e.first << ":" << e.second << endl;
	}
	cout << endl;
	//按key删除
	m1.erase(2);
	for (auto e : m1)
	{
		cout << e.first << ":" << e.second << endl;
	}
	cout << endl;
	//按迭代器区间进行删除
	m1.erase(m1.begin(), m1.end());

	if (m1.empty())
		cout << "m1已经为空" << endl;

}

运行结果：

  1. 通过key进行查找返回普通迭代器，可以通过返回的迭代器对元素进行修改
  2. 通过key进行查找返回const迭代器，不能通过返回的迭代器读元素进行修改

实例：

cpp 复制代码 
void test6()
{
	std::map<int, int> m1{ {1, 2}, {2, 4}, {2, 5}, {3, 6}, {7, 9}, {8, 10} };
	auto pos = m1.find(1);
	cout << pos->first << ":" << pos->second << endl;

	auto pos1 = m1.find(8);
	cout << pos1->first << ":" << pos->second << endl;
}

运行结果：

交换两个swap容器里面的元素。

实例：

cpp 复制代码 
void test7()
{
	std::map<int, int> m1{ {1, 2}, {2, 4}, {2, 5}, {3, 6}, {7, 9}, {8, 10} };
	std::map<int, int> m2;//空map
	//交换前：
	cout << "交换前：" << endl;
	if (!m1.empty())
	{
		cout << "m1:" << endl;
		for (auto e : m1)
		{
			cout << e.first << ":" << e.second << endl;
		}
	}
	else
	{
		cout << "m1为空" << endl;
	}

	if (!m2.empty())
	{
		cout << "m2:" << endl;
		for (auto e : m2)
		{
			cout << e.first << ":" << e.second << endl;
		}
	}
	else
	{
		cout << "m2为空" << endl;
	}
	cout << endl;
	//交换后：
	cout << "交换后：" << endl;
	m2.swap(m1);
	if (!m1.empty())
	{
		cout << "m1:" << endl;
		for (auto e : m1)
		{
			cout << e.first << ":" << e.second << endl;
		}
	}
	else
	{
		cout << "m1为空" << endl;
	}

	if (!m2.empty())
	{
		cout << "m2:" << endl;
		for (auto e : m2)
		{
			cout << e.first << ":" << e.second << endl;
		}
	}
	else
	{
		cout << "m2为空" << endl;
	}
	cout << endl;
}

运行结果：

clear：将一个map里的元素清空。

实例：

cpp 复制代码 
void test8()
{
	std::map<int, int> m1{ {1, 2}, {2, 4}, {2, 5}, {3, 6}, {7, 9}, {8, 10} };
	if (!m1.empty())
		cout << "m1的有效数据个数：" << m1.size() << endl;
	else
		cout << "m1为空" << endl;
	//清空m1
	m1.clear();
	if (!m1.empty())
		cout << "m1的有效数据个数：" << m1.size() << endl;
	else
		cout << "m1为空" << endl;
}

运行结果：

count返回key在map中出现的次数，但是map中key值是不允许重复的，因此返回值不是0，就是1。

可以利用这个特性来判断key是否在map中。

实例：

cpp 复制代码 
void test9()
{
	std::map<int, int> m1{ {1, 2}, {2, 4}, {2, 5}, {3, 6}, {7, 9}, {8, 10} };
	int x = 0;
	cin >> x;
	if (m1.count(x))
		cout << "key为" << x << "的元素已经存在" << endl;
	else
		cout << "key为" << x << "的元素不存在" << endl;
}

运行结果：

二、map总结

  1. map中的元素是键值对。
  2. map中的key是唯一的 ，并且key是不能进行修改的。
  3. 默认按照小于的方式对key进行排序。
  4. map中的元素通过迭代器去遍历，可以得到一个有序序列 （map的底层是红黑树 ，迭代器走的是中序遍历，因此遍历得到的序列是有序的）。
  5. map的底层是红黑树，查找效率是O(logN）
  6. map支持[]操作符，重载了operator[]因此可以通过[]对val进行访问。

三、multimap

3.1 multimap的介绍

multimap文档介绍

multimap和map只有一点不同，map的key是唯一的，multimap的key是可以重复的。

multimap的其他方面基本与map相同，使用时需要包含头文件。

注意：multimap中没有重载operator[]运算符,因为key不是唯一的不能通过key来对val进行访问。

3.2 multimap的使用

实例：

cpp 复制代码 
void test_multimap()
{
	std::multimap<int, int> m1{ {1, 2}, {2, 4}, {2, 5}, {3, 6}, {7, 9}, {8, 10}, {1, 3}, { 2, 6 }, {3, 7} };
	for (auto e : m1)
	{
		cout << e.first << ":" << e.second << endl;
	}
	cout << endl;
}

运行结果：

四、 multimap总结

multimap的接口可以参考map的接口，功能基本相同。

  1. multimap中的key是可重复的。
  2. multimap中的元素默认按照小于比较。
  3. multimap中没有重载operator[]运算符。
  4. multimap使用时包含头文件。

这篇文章到这里就结束了，主要介绍了map的接口使用以及map和multimap的区别，希望大家通过这篇文章，能够对map的使用有所了解。

相关推荐
小字节，大梦想1 小时前
【数据结构】详细介绍各种排序算法，包含希尔排序，堆排序，快排，归并，计数排序
c语言·数据结构·c++·算法
程序猿进阶1 小时前
ThreadLocal 释放的方式有哪些
java·开发语言·性能优化·架构·线程池·并发编程·threadlocal
程序者王大川1 小时前
【大数据】如何读取多个Excel文件并计算列数据的最大求和值
开发语言·python·excel·big data
Mryan20051 小时前
OpenJudge | 寻找中位数
开发语言·数据结构·c++·算法·openjudge
lizi888882 小时前
打包Python代码的常用方法实现程序exe应用
开发语言·python
api茶飘香3 小时前
守护应用边界：通过反射API实现安全的输入输出过滤
java·开发语言·python·安全·django·virtualenv·pygame
杀死一只知更鸟debug3 小时前
策略模式的小记
java·开发语言·策略模式
efls1113 小时前
Qt_了解Qt Creator
开发语言·qt
请揣满RMB3 小时前
Qt常用控件——QRadioButton和QCheckBox
开发语言·c++·qt
阿巴～阿巴～3 小时前
C_深入理解指针(五) —— sizeof和strlen的对比、数组和指针笔试题解析、指针运算笔试题解析
c语言·开发语言·数据结构·算法
热门推荐
0151-2 万字长文，深度解读端到端自动驾驶的挑战和前沿022024年高教社杯数学建模国赛C题超详细解题思路分析03【2024数模国赛赛题思路公开】国赛B题思路丨附可运行代码丨无偿自提04RAG 实践- Ollama+RagFlow 部署本地知识库05【2024高教社杯全国大学生数学建模竞赛】B题 生产过程中的决策问题——解题思路 代码 论文062024 高教社杯 数学建模国赛 （A题）深度剖析|“板凳龙” 闹元宵|数学建模完整代码+建模过程全解全析07Coze扣子平台完整体验和实践（附国内和国际版对比）082024年高教杯国赛（C题）数学建模竞赛解题思路|完整代码论文集合092024 年高教社杯全国大学生数学建模竞赛题目-A 题 “板凳龙” 闹元宵10【SCS-CN】SCS-CN模型中CN值的确定