前往小程序，Get更优阅读体验！
立即前往
文档建议反馈控制台
首页
学习
活动
专区
工具
TVP
腾讯云架构师技术同盟
文章/答案/技术大牛
发布
首页
学习
活动
专区
工具
TVP腾讯云架构师技术同盟
返回腾讯云官网
社区首页 >专栏 >map的使用（C++）

map的使用（C++）

作者头像
GeekLiHua
发布于 2025-01-21 12:18:14
发布于 2025-01-21 12:18:14
11700
代码可运行
举报
文章被收录于专栏：JavaJava
运行总次数：0
代码可运行

map的使用

简介：map是C++的STL中最常用的容器之一，他对于算法题的在算法题与工程项目中的贡献难以替代，本文旨在快速让读者入门map的使用，附带英文解说。

map/multimap的基本概念（它们都是同一个头文件）

注意：Python里面的字典就是这么造出来的.

insert函数仔细看，里面的参数是pair，然后通过输出可以看出，元素按照对组的key值进行排序，也就是first值。 multimap除了允许重复的key值以外其他的和map一样

代码语言：javascript
代码运行次数：0
复制
Note: This is how the dictionary in Python is made
If you look at the insert function carefully, the parameters in it are "pair". Then you can see from the output that the elements are sorted according to the key value of the group, that is the "first" value.
multimap is the same as map except for duplicate key values
代码语言：javascript
代码运行次数：0
复制
#include<iostream>
#include<map>

using namespace std;
/* map container construction and assignment*/
void PrintMap(map<int, int>& m)
{
	for (map<int, int>::iterator it = m.begin(); it != m.end(); it++)
	{
		cout << "key = " << it->first << "  value = " << it->second << endl;
	}
	cout << endl;
}

void test01()
{
	// Create map container

	// Default construction
	map<int, int>m;
	m.insert(pair<int, int>(2, 10));
	m.insert(pair<int, int>(1, 120));
	m.insert(pair<int, int>(4, 100));
	m.insert(pair<int, int>(3, 400));
	cout << "m: " << endl;
	PrintMap(m);
	cout << endl;

	// Copy construction
	map<int, int>m2(m);
	cout << "m2: " << endl;
	PrintMap(m2);
	cout << endl;

	// Assignment
	map<int, int>m3;
	m3 = m2;
	cout << "m3: " << endl;
	PrintMap(m3);

}![请添加图片描述](https://img-blog.csdnimg.cn/c908bff8207945d69e4a33cec10e454e.jpeg)


void test02()
{
	multimap<int, string>mm;
	mm.insert(pair<int, string>(2, "刘备"));
	mm.insert(pair<int, string>(1, "小明"));
	mm.insert(pair<int, string>(5, "宋神宗"));
	mm.insert(pair<int, string>(2, "李斯"));
	mm.insert(pair<int, string>(8, "曹操"));
	mm.insert(pair<int, string>(1, "路飞"));
	cout << "mm: " << endl;
	for (multimap<int, string>::iterator it = mm.begin(); it != mm.end(); it++)
	{
		cout << "key = " << it->first << "  value = " << it->second << endl;
	}
	cout << endl;
}
int main()
{
	test01();
	cout << endl << "---------------------" << endl;
	test02();
	return 0;
}

运行结果：

map大小和交换

注意：swap函数目前来看只支持相同数据类型的集合之间的交换

代码语言：javascript
代码运行次数：0
复制
Note: at present, swap function only supports exchange between sets of the same data type
代码语言：javascript
代码运行次数：0
复制
#include<iostream>
#include<map>
#include<string>

using namespace std;
/* map container size and swap*/
void PrintMap(map<int, int>& m)
{
	for (map<int, int>::iterator it = m.begin(); it != m.end(); it++)
	{
		cout << "key = " << it->first << "  value = " << it->second << endl;
	}
	cout << endl;
}

void PrintMap(map<string, int>& m)
{
	for (map<string, int>::iterator it = m.begin(); it != m.end(); it++)
	{
		cout << "key = " << it->first << "  value = " << it->second << endl;
	}
	cout << endl;
}
void test01()
{
	// Create map container

	map<int, int>m;
	m.insert(pair<int, int>(2, 10));
	m.insert(pair<int, int>(1, 120));
	m.insert(pair<int, int>(4, 100));
	m.insert(pair<int, int>(3, 400));
	
	if (m.empty())
	{
		cout << "m为空" << endl;
	}
	else
	{
		cout << "m不为空" << endl;
		cout << "m的大小：" << m.size() << endl;
	}
	cout << endl;
	cout << "交换前： " << endl;
	cout << "m: " << endl;
	PrintMap(m);
	cout << endl;

	map<string, int>m2;
	m2.insert(pair<string, int>("玄德", 12));
	m2.insert(pair<string, int>("玄德", 23));
	m2.insert(pair<string, int>("张飞", 4));
	m2.insert(pair<string, int>("关于", 1));
	m2.insert(pair<string, int>("曹操", 2));
	m2.insert(pair<string, int>("张建", 5));
	m2.insert(pair<string, int>("皓一", 6));

	// string 字符串如果是中文的话，应该是按照汉字的编码表来排序的，但是汉字的编码表不止一张，这些之后再讨论
	cout << "m2: " << endl;
	PrintMap(m2);
	cout << endl;
	

	map<int, int>m3;
	m3.insert(pair<int, int>(12, 12));
	m3.insert(pair<int, int>(9, 23));
	m3.insert(pair<int, int>(5, 4));
	m3.insert(pair<int, int>(4, 1));
	m3.insert(pair<int, int>(3, 2));
	m3.insert(pair<int, int>(45, 5));
	m3.insert(pair<int, int>(1, 6));

	cout << "m3: " << endl;
	PrintMap(m3);
	cout << endl;

	cout << "------------------------" << endl;
	cout << "交换后：" << endl;
	// m.swap(m2);  // 这里可以看见， swap函数只支持相同类型的map容器之间的交换
	m.swap(m3);

	cout << "m: " << endl;
	PrintMap(m);
	cout << endl;
	
	cout << "m3: " << endl;
	PrintMap(m3);
	cout << endl;
}

int main()
{
	test01();

	return 0;
}

运行结果：

map插入和删除

注意：第三种插入方式太长不建议使用，第四种方式虽然看起来简短但是也不建议使用，这个括号[]的目的不是用来设置元素的，用于设置元素的话，容易导致混乱，后面的一个例子会说明。 []主要是用来访问的，当我们确定这个key的值的时候我们就可以通过key来访问，key对应的值。

代码语言：javascript
代码运行次数：0
复制
Note: the third insertion method is too long and is not recommend. Although the fourth insertion method looks short, it is not recommended. The purpose of this [] is not to set
elements. If it is used to set elements, it will easily lead to confusion. A later example will illustrate.
When we determine the value of the key, we can access the corresponding value of the key through the key.

第一种情况：

代码语言：javascript
代码运行次数：0
复制
#include<iostream>
#include<map>
#include<string>

using namespace std;
/* map container insertion and deletion*/
void PrintMap(map<int, int>& m)
{
	for (map<int, int>::iterator it = m.begin(); it != m.end(); it++)
	{
		cout << "key = " << it->first << "  value = " << it->second << endl;
	}
	cout << endl;
}


void test01()
{
	// Create map container
	map<int, int>m;

	// insert
	// The first method 
	m.insert(pair<int, int>(1, 10));
	
	// The second method
	m.insert(make_pair(2, 20));

	// The third method 
	m.insert(map<int, int>::value_type(3, 30));

	// The fourth mathod
	
	m[4] = 40;
	cout << "m[5] = ";
	cout << m[5] << endl;
	cout << "m[6] = ";
	cout << m[6] << endl;
	// 这两处位置就体现了一个问题，明明在插入的时候没有插入m[5], m[6]但是在打印的时候这两个却可以打印出来
	// 而且后面的PrintMap也将这个两个打印出来了
	// 这里要说明的是如果没有插入m[n],是可以输出这个m[n]的，但是它的值为0

	cout << endl << "m: " << endl;
	PrintMap(m);
}

int main()
{
	test01();

	return 0;
}

运行结果：

第二种情况：

代码语言：javascript
代码运行次数：0
复制
#include<iostream>
#include<map>
#include<string>

using namespace std;
/* map container insertion and deletion*/
void PrintMap(map<int, int>& m)
{
	for (map<int, int>::iterator it = m.begin(); it != m.end(); it++)
	{
		cout << "key = " << it->first << "  value = " << it->second << endl;
	}
	cout << endl;
}


void test01()
{
	// Create map container
	map<int, int>m;

	// insert
	// The first method 
	m.insert(pair<int, int>(1, 10));
	
	// The second method
	m.insert(make_pair(2, 20));

	// The third method 
	m.insert(map<int, int>::value_type(3, 30));

	// The fourth mathod
	
	// m[4] = 40;  把这里的m[4]给注释了之后，在这个容器中就没有了这个值，然后打印的时候就不会出现这个值
					// 及时是PrintMap的打印，这一体现出了map容器的元素的存储在空间上也不是连续的
	cout << "m[5] = ";
	cout << m[5] << endl;
	cout << "m[6] = ";
	cout << m[6] << endl;
	// 这两处位置就体现了一个问题，明明在插入的时候没有插入m[5], m[6]但是在打印的时候这两个却可以打印出来
	// 而且后面的PrintMap也将这个两个打印出来了
	// 这里要说明的是如果没有插入m[n],是可以输出这个m[n]的，但是它的值为0

	cout << endl << "m: " << endl;
	PrintMap(m);
}

int main()
{
	test01();

	return 0;
}

运行结果：

代码语言：javascript
代码运行次数：0
复制
#include<iostream>
#include<map>
#include<string>

using namespace std;
/* map container insertion and deletion*/
void PrintMap(map<int, int>& m)
{
	for (map<int, int>::iterator it = m.begin(); it != m.end(); it++)
	{
		cout << "key = " << it->first << "  value = " << it->second << endl;
	}
	cout << endl;
}


void test01()
{
	// Create map container
	map<int, int>m;

	// insert
	// The first method 
	m.insert(pair<int, int>(1, 10));
	
	// The second method
	m.insert(make_pair(2, 20));

	// The third method 
	m.insert(map<int, int>::value_type(3, 30));

	// The fourth mathod
	
	m[4] = 40; 
	// []不建议插入，用途 可以利用key访问到value
	// cout << m[4]<< endl;
	cout << endl << "m: " << endl;
	PrintMap(m);
	cout << endl;

	// erase
	m.erase(m.begin());  // Through iterator
	cout << endl << "m: " << endl;
	PrintMap(m);
	cout << endl;

	m.erase(3);  // Through value
	cout << endl << "m: " << endl;
	PrintMap(m);
	cout << endl;

	m.erase(m.begin(), m.end());  // 等价于m.clear();
	cout << endl << "m: " << endl;
	PrintMap(m);
	cout << endl;

}

int main()
{
	test01();

	return 0;
}

运行结果：

map查找和统计

注意：find返回的迭代器，不是具体位置，将find的结果打印出来的话就是这个值。 在map中count就只有0或者1，multimap允许重复key值里面有多种结果。

代码语言：javascript
代码运行次数：0
复制
Note: the iterator returned by find function is not the specific location. If the result of find function is printed out, it is this value.
In map, count is only 0 or 1, and multimap allows mulitimap results in repeated key values.
代码语言：javascript
代码运行次数：0
复制
#include<iostream>
#include<map>
#include<string>

using namespace std;
/* map container find and count*/
void PrintMap(map<int, int>& m)
{
	for (map<int, int>::iterator it = m.begin(); it != m.end(); it++)
	{
		cout << "key = " << it->first << "  value = " << it->second << endl;
	}
	cout << endl;
}


void test01()
{
	// Create map container
	map<int, int>m;
	m.insert(make_pair(1, 10));
	m.insert(pair<int, int>(2, 20));
	m.insert(map<int, int>::value_type(3, 30));
	m[4] = 40;
	m[4] = 40;
	m[4] = 40;
	m[4] = 40;

	map<int, int>::iterator pos = m.find(2);
	if (pos != m.end())
	{
		cout << "找到这个元素 key = " << pos->first << "  value = "<< pos->second <<endl;
	}
	else
	{
		cout << "未找到这个元素" << endl;
	}
	cout << endl;
	int num = m.count(4);
	// num = 1, map 不允许插入重复的元素
	cout << "num = " << num << endl;
}

int main()
{
	test01();

	return 0;
}

运行结果：

总结：

map容器排序

代码语言：javascript
代码运行次数：0
复制
#include<iostream>
#include<map>
#include<string>

using namespace std;
/* map sort*/

class Mycmp  // 这个就是仿函数	  
{
public:
	bool operator()(int m1, int m2) const
	{
		// 降序
		return m1 > m2;
	}
};
void PrintMap(map<int, int>& m)
{
	for (map<int, int>::iterator it = m.begin(); it != m.end(); it++)
	{
		cout << "key = " << it->first << "  value = " << it->second << endl;
	}
	cout << endl;
}


void test01()
{
	// Create map container
	map<int, int>m;
	m.insert(make_pair(1, 10));
	m.insert(make_pair(2, 20));
	m.insert(make_pair(3, 30));
	m.insert(make_pair(4, 40));
	m.insert(make_pair(5, 50));

	cout << "m: " << endl;
	for (map<int, int>::iterator it = m.begin(); it != m.end(); it++)
	{
		cout << "key = " << it->first << "  value = " << it->second << endl;
	}
	cout << endl;

	map<int, int, Mycmp>m2;  // 仿函数必须在定义的时候使用，已经定义好了的，排序规则不可						  // 改变
	m2.insert(make_pair(1, 10));
	m2.insert(make_pair(2, 20));
	m2.insert(make_pair(3, 30));
	m2.insert(make_pair(4, 40));
	m2.insert(make_pair(5, 50));

	cout << "m2: " << endl;
	for (map<int, int, Mycmp>::iterator it = m2.begin(); it != m2.end(); it++)
	{
		cout << "key = " << it->first << "  value = " << it->second << endl;
	}
	cout << endl;
}

int main()
{
	test01();

	return 0;
}

运行结果：

本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2024-01-12，如有侵权请联系 cloudcommunity@tencent.com 删除
map
c++
cout
insert
int

本文分享自 作者个人站点/博客 前往查看

如有侵权，请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ，欢迎热爱写作的你一起参与！

map
c++
cout
insert
int
评论
登录后参与评论
0 条评论
热度
最新
登录 后参与评论
推荐阅读
目录
  • map的使用
    • map/multimap的基本概念（它们都是同一个头文件）
    • map大小和交换
    • map插入和删除
    • map查找和统计
    • map容器排序
领券

腾讯云开发者

扫码关注腾讯云开发者

扫码关注腾讯云开发者

领取腾讯云代金券

热门产品

热门推荐

更多推荐

Copyright © 2013 - 2025 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有 

深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 深公网安备号 44030502008569

腾讯云计算（北京）有限责任公司 京ICP证150476号 |  京ICP备11018762号 | 京公网安备号11010802020287

问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档

Copyright © 2013 - 2025 Tencent Cloud.

All Rights Reserved. 腾讯云 版权所有

登录 后参与评论