位置：首页-资讯-后端开发

C++中不得不说的map容器

2024-04-02 19:55

短信预约 -IT技能 免费直播动态提醒

前言

为什么这两天在研究C++的容器呢，因为刷题的时候碰见了几个不擅长的题，得用STL中的几种容器才能解出来，所以也是动力满满呀，希望能尽快转过头去把那几个题给写出来，哈哈哈，当然，解题思路和过程后续我也会分享出来。话不多说，老规矩，

使用map容器要包含头文件#include<map>

1，map基本概念

简介：

map中所有元素都是pair（成对出现的数）

pair中第一个元素为key（键值），起到索引的作用，第二个元素为value（实值）

所有的元素都会根据元素的键值自动排序

本质：

map/multimap属于关联式容器，底层结构是用二叉树实现的

优点：

可以根据key值快速找到value值

map和multimap的区别：

map不允许容器中有重复的key值元素

multimap允许容器中有重复的key值元素

2，map构造和赋值

功能描述：

对map容器进行构造和赋值操作

代码实现：

#include<iostream>
#include<map>
using namespace std;
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()
{
	//创建map容器 1，默认构造
	map<int, int>m;  //要写两个数据类型
	m.insert(pair<int, int>(1, 10));
	m.insert(pair<int, int>(3, 30));  //与插入的顺序无关
	m.insert(pair<int, int>(2, 20));  //容器会根据key值进行自动排序
	m.insert(pair<int, int>(4, 40));
	printMap(m);
 
	//2，拷贝构造
	map<int, int>m2(m);
	printMap(m2);
 
	//3，赋值
	map<int, int>m3;
	m3 = m2;  //等号方式赋值
	printMap(m3);
}
int main() {
	test01();
	return 0;
}

3，大小和交换

功能描述：

统计map容器大小以及交换map容器

函数原型：

size(); //返回容器中元素的个数

empty(); //bool类型，判断容器是否为空

swap(st); //交换两个集合容器

4，插入和删除

功能描述：

map容器进行插入和删除数据

代码实现：

#include<iostream>
#include<map>
using namespace std;
void test01()
{
	map<int, int>m;  
	//第一种插入
	m.insert(pair<int, int>(1, 10));
	
	//第二种插入
	m.insert(make_pair(2, 20)); //不用写模板参数
 
	//第三种插入
	m.insert(map<int, int>::value_type(3, 30));
 
	//第四种插入
	m[4] = 40;
 
	//第一种删除
	m.erase(m.begin()); //参数为迭代器
 
	//第二种删除
	m.erase(1); //按照key删除
 
	//第三种删除
	m.erase(m.begin(), m.end()); //区间删除
 
	//第四种删除
	m.clear(); //全部删除
}
int main() {
	test01();
	return 0;
}

5，查找和统计

功能描述：

对map容器进行查找数据以及统计数据

函数原型：

find(key);

count(key); // 统计key的元素个数

6，排序

map容器默认的排序方式是，按照key值进行从小到大的排序，但是我们可以利用仿函数实现从大到小排序，话不多说，直接上代码

#include<iostream>
#include<map>
using namespace std;
class MyCompare
{
public:
	bool operator()(int v1,int v2)const
	{
		return v1 > v2;  //降序
	}
};
void test01()
{
	map<int, int, MyCompare>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));
	for (map<int, int,MyCompare>::iterator it = m.begin(); it != m.end(); it++) {//输出的时候别忘了加上
		cout << "key=" << it->first << " value=" << it-> second << endl;
	}
}
int main() {
	test01();
	return 0;
}

另外，对于自定义数据类型，map必须要指定排序规则。