【C++】STL常用容器_map/multimap容器

博主： Fivk
发布时间：2021 年 04 月 19 日
1439 次浏览
暂无评论
2608字数
分类： C/C++

## map/multimap基本概念

Map的特性是，所有元素都会根据元素的键值自动排序。

Map所有的元素都是pair,同时拥有实值和键值，pair的第一元素被视为键值，第二元素被视为实值，map不允许两个元素有相同的键值。

我们不可以通过map的迭代器改变map的键值, 因为map的键值关系到map元素的排列规则，任意改变map键值将会严重破坏map组织。如果想要修改元素的实值，那么是可以的。

Map和list拥有相同的某些性质，当对它的容器元素进行新增操作或者删除操作时，操作之前的所有迭代器，在操作完成之后依然有效，当然被删除的那个元素的迭代器必然是个例外。

Multimap和map的操作类似，唯一区别multimap键值可重复。

Map和multimap都是以红黑树为底层实现机制。

## map/multimap常用API

**map构造函数**

```c has-numbering
map<T1, T2> mapTT;//map默认构造函数: 
map(const map &mp);//拷贝构造函数
```

**map赋值操作**

```c has-numbering
map& operator=(const map &mp);//重载等号操作符
swap(mp);//交换两个集合容器
```

**map大小操作**

```c has-numbering
size();//返回容器中元素的数目
empty();//判断容器是否为空
```

**map插入数据元素操作**

```C++
map.insert(...); //往容器插入元素，返回pair<iterator,bool>
map<int, string> mapStu;
// 第一种 通过pair的方式插入对象
mapStu.insert(pair<int, string>(3, "小张"));
// 第二种 通过pair的方式插入对象
mapStu.inset(make_pair(-1, "校长"));
// 第三种 通过value_type的方式插入对象
mapStu.insert(map<int, string>::value_type(1, "小李"));
// 第四种 通过数组的方式插入值
mapStu[3] = "小刘";
mapStu[5] = "小王";

```

**map删除操作**

```C++
clear();//删除所有元素
erase(pos);//删除pos迭代器所指的元素，返回下一个元素的迭代器。
erase(beg,end);//删除区间[beg,end)的所有元素 ，返回下一个元素的迭代器。
erase(keyElem);//删除容器中key为keyElem的对组。
```

**map查找操作**

```C++
find(key);//查找键key是否存在,若存在，返回该键的元素的迭代器；/若不存在，返回map.end();
count(keyElem);//返回容器中key为keyElem的对组个数。对map来说，要么是0，要么是1。对multimap来说，值可能大于1。
lower_bound(keyElem);//返回第一个key>=keyElem元素的迭代器。
upper_bound(keyElem);//返回第一个key>keyElem元素的迭代器。
equal_range(keyElem);//返回容器中key与keyElem相等的上下限的两个迭代器。
```

**multimap案例**

```C++
//公司今天招聘了5个员工，5名员工进入公司之后，需要指派员工在那个部门工作
//人员信息有: 姓名 年龄 电话 工资等组成
//通过Multimap进行信息的插入 保存 显示
//分部门显示员工信息 显示全部员工信息

#define _CRT_SECURE_NO_WARNINGS

#include<iostream>
#include<map>
#include<string>
#include<vector>
using namespace std;

//multimap 案例
//公司今天招聘了 5 个员工，5 名员工进入公司之后，需要指派员工在那个部门工作
//人员信息有: 姓名 年龄 电话 工资等组成
//通过 Multimap 进行信息的插入 保存 显示
//分部门显示员工信息 显示全部员工信息

#define SALE_DEPATMENT 1 //销售部门
#define DEVELOP_DEPATMENT 2 //研发部门
#define FINACIAL_DEPATMENT 3 //财务部门
#define ALL_DEPATMENT 4 //所有部门

//员工类
class person{
public:
	string name; //员工姓名
	int age; //员工年龄
	double salary; //员工工资
	string tele; //员工电话
};

//创建5个员工
void CreatePerson(vector<person>& vlist){

string seed = "ABCDE";
	for (int i = 0; i < 5; i++){
		person p;
		p.name = "员工";
		p.name += seed[i];
		p.age = rand() % 30 + 20;
		p.salary = rand() % 20000 + 10000;
		p.tele = "010-8888888";
		vlist.push_back(p);
	}

}

//5名员工分配到不同的部门
void PersonByGroup(vector<person>& vlist, multimap<int, person>& plist){

int operate = -1; //用户的操作

for (vector<person>::iterator it = vlist.begin(); it != vlist.end(); it++){

cout << "当前员工信息:" << endl;
		cout << "姓名：" << it->name << " 年龄:" << it->age << " 工资:" << it->salary << " 电话：" << it->tele << endl;
		cout << "请对该员工进行部门分配(1 销售部门, 2 研发部门, 3 财务部门):" << endl;
		scanf("%d", &operate);

while (true){

if (operate == SALE_DEPATMENT){  //将该员工加入到销售部门
				plist.insert(make_pair(SALE_DEPATMENT, *it));
				break;
			}
			else if (operate == DEVELOP_DEPATMENT){
				plist.insert(make_pair(DEVELOP_DEPATMENT, *it));
				break;
			}
			else if (operate == FINACIAL_DEPATMENT){
				plist.insert(make_pair(FINACIAL_DEPATMENT, *it));
				break;
			}
			else{
				cout << "您的输入有误，请重新输入(1 销售部门, 2 研发部门, 3 财务部门):" << endl;
				scanf("%d", &operate);
			}

}

}
	cout << "员工部门分配完毕!" << endl;
	cout << "***********************************************************" << endl;

}

//打印员工信息
void printList(multimap<int, person>& plist, int myoperate){

if (myoperate == ALL_DEPATMENT){
		for (multimap<int, person>::iterator it = plist.begin(); it != plist.end(); it++){
			cout << "姓名：" << it->second.name << " 年龄:" << it->second.age << " 工资:" << it->second.salary << " 电话：" << it->second.tele << endl;
		}
		return;
	}

multimap<int, person>::iterator it = plist.find(myoperate);
	int depatCount = plist.count(myoperate);
	int num = 0;
	if (it != plist.end()){
		while (it != plist.end() && num < depatCount){
			cout << "姓名：" << it->second.name << " 年龄:" << it->second.age << " 工资:" << it->second.salary << " 电话：" << it->second.tele << endl;
			it++;
			num++;
		}
	}
}

//根据用户操作显示不同部门的人员列表
void ShowPersonList(multimap<int, person>& plist, int myoperate){

switch (myoperate)
	{
	case SALE_DEPATMENT:
		printList(plist, SALE_DEPATMENT);
		break;
	case DEVELOP_DEPATMENT:
		printList(plist, DEVELOP_DEPATMENT);
		break;
	case FINACIAL_DEPATMENT:
		printList(plist, FINACIAL_DEPATMENT);
		break;
	case ALL_DEPATMENT:
		printList(plist, ALL_DEPATMENT);
		break;
	}
}

//用户操作菜单
void PersonMenue(multimap<int, person>& plist){

int flag = -1;
	int isexit = 0;
	while (true){
		cout << "请输入您的操作((1 销售部门, 2 研发部门, 3 财务部门, 4 所有部门, 0退出)：" << endl;
		scanf("%d", &flag);

switch (flag)
		{
		case SALE_DEPATMENT:
			ShowPersonList(plist, SALE_DEPATMENT);
			break;
		case DEVELOP_DEPATMENT:
			ShowPersonList(plist, DEVELOP_DEPATMENT);
			break;
		case FINACIAL_DEPATMENT:
			ShowPersonList(plist, FINACIAL_DEPATMENT);
			break;
		case ALL_DEPATMENT:
			ShowPersonList(plist, ALL_DEPATMENT);
			break;
		case 0:
			isexit = 1;
			break;
		default:
			cout << "您的输入有误，请重新输入!" << endl;
			break;
		}

if (isexit == 1){
			break;
		}
	}

}

int main(){

vector<person>  vlist; //创建的5个员工 未分组
	multimap<int, person> plist; //保存分组后员工信息

//创建5个员工
	CreatePerson(vlist);
	//5名员工分配到不同的部门
	PersonByGroup(vlist, plist);
	//根据用户输入显示不同部门员工信息列表 或者 显示全部员工的信息列表
	PersonMenue(plist);

system("pause");
	return EXIT_SUCCESS;
}
```

## 案例

**插入方式**

```C++
#include<iostream>
#include<map>
using namespace std;

int main()
{
	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;//不建议

//下面一行代码，越界
	cout <<"m[5] = "<< m[5] << endl;
	//我们发现它不报错，会创建一个key为我们操作的值，而value的值为0
	//因此不推荐，我们确定k存在时，我们才使用这样的

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

return 0;
}
```

**删除查找**

```C++
#include<iostream>
#include<map>
using namespace std;

int main()
{
	int t;
	map<int, int> m;
	/*插入*/
	m.insert(pair<int, int>(1, 10));
	m.insert(pair<int, int>(66, 100));
	m.insert(pair<int, int>(4, 16));
	m.insert(pair<int, int>(78, 67));

/*删除*/
	m.erase(78);
	//我们删除了key为78的对组

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

/*查找*/

cout << "请输入需要查找的key值为：";
	cin >> t;
	map<int, int>::iterator it = m.find(t);
	if (it != m.end())
	{
		cout << "找到了 key的值：" << it->second << endl;
	}
	else {
		cout << "没有找到key的值" << endl;
	}

//lower_bound(keyElem);//返回第一个key>=keyElem元素的迭代器。
	cout << "请输入需要查找的key值为：";
	cin >> t;
	it = m.lower_bound(t);
	if (it != m.end())
	{
		cout << "我们找到第一个大于等于" << t << " key为：" << it->first << " value = " << it->second << endl;
	}
	else {
		cout << "未找到key：" << t << "的信息。" << endl;
	}

//upper_bound(keyElem);//返回第一个key>keyElem元素的迭代器。
	cout << "请输入需要查找的key值为：";
	cin >> t;
	it = m.upper_bound(t);
	if (it != m.end())
	{
		cout << "我们找到第一个大于" << t << " key为：" << it->first << " value = " << it->second << endl;
	}
	else {
		cout << "未找到key：" << t << "的信息。" << endl;
	}

//equal_range(keyElem);//返回容器中key与keyElem相等的上下限的两个迭代器。
	cout << "请输入需要查找的key值为：";
	cin >> t;
	pair<map<int, int>::iterator, map<int, int>::iterator> por = m.equal_range(t);
	if (por.first != m.end())
	{
		cout << "我们找到了equal_range中lower_bound第一个大于等于" << t << " key为：" << por.first->first << " value = " << por.first->second << endl;
	}
	else {
		cout << "未找到key：" << t << "的信息。" << endl;
	}

if (por.second != m.end())
	{
		cout << "我们找到了equal_range中upper_bound第一个大于" << t << " key为：" << por.second->first << " value = " << por.second->second << endl;
	}
	else {
		cout << "未找到key：" << t << "的信息。" << endl;
	}

return 0;
}
```

![](https://blog.fivk.cn/usr/uploads/2021/04/4108781050.png)

我们发现map默认以key做升序，那我们想要按照其他方法插入要怎么操作？

</div>

同理，和set一样我们需要定义类，类中要有opertor仿函数。

我们以key降序为例。

```C++
#include<iostream>
#include<map>
using namespace std;

//制定map 以key降序的规则
class Mycomper
{
public:
	bool operator()(int a, int b)const
	{
		return a > b;
	}
};

int main()
{
	map<int, int, Mycomper> m;
	/*插入*/

m.insert(pair<int, int>(9, 110));
	m.insert(pair<int, int>(8, 180));
	m.insert(pair<int, int>(1, 10));
	m.insert(pair<int, int>(21, 70));
	m.insert(pair<int, int>(44, 12));

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

return 0;
}
```

可也以按照value排序。

最后修改：2021 年 04 月 19 日

如果觉得我的文章对你有用，请随意赞赏

发表评论取消回复
使用cookie技术保留您的个人信息以便您下次快速评论，继续评论表示您已同意该条款

评论 *

私密评论

名称 *

🎲

邮箱 *

地址

本当迷
哈哈时过境迁再看一遍帆的文章质量还是那么高
挺胸的打工人
感谢博主分享
菜菜
一天就学一些我不知道的东西(´இ皿இ｀)
zhanqy
博主赛高！
null ？？［］
还可以把扩展运算符加上呀，这个很有用［…arr］，用于数组合...

【C++】STL常用容器_map/multimap容器

Fivk • 2021 年 04 月 19 日

## map/multimap基本概念

Map的特性是，所有元素都会根据元素的键值自动排序。

Map所有的元素都是pair,同时拥有实值和键值，pair的第一元素被视为键值，第二元素被视为实值，map不允许两个元素有相同的键值。

Multimap和map的操作类似，唯一区别multimap键值可重复。

Map和multimap都是以红黑树为底层实现机制。

## map/multimap常用API

**map构造函数**

```c has-numbering
map<T1, T2> mapTT;//map默认构造函数: 
map(const map &mp);//拷贝构造函数
```

**map赋值操作**

```c has-numbering
map& operator=(const map &mp);//重载等号操作符
swap(mp);//交换两个集合容器
```

**map大小操作**

```c has-numbering
size();//返回容器中元素的数目
empty();//判断容器是否为空
```

**map插入数据元素操作**

```

**map删除操作**

**map查找操作**

**multimap案例**

#define _CRT_SECURE_NO_WARNINGS

#include<iostream>
#include<map>
#include<string>
#include<vector>
using namespace std;

#define SALE_DEPATMENT 1 //销售部门
#define DEVELOP_DEPATMENT 2 //研发部门
#define FINACIAL_DEPATMENT 3 //财务部门
#define ALL_DEPATMENT 4 //所有部门

//员工类
class person{
public:
	string name; //员工姓名
	int age; //员工年龄
	double salary; //员工工资
	string tele; //员工电话
};

//创建5个员工
void CreatePerson(vector<person>& vlist){

}

//5名员工分配到不同的部门
void PersonByGroup(vector<person>& vlist, multimap<int, person>& plist){

int operate = -1; //用户的操作

for (vector<person>::iterator it = vlist.begin(); it != vlist.end(); it++){

while (true){

}

}
	cout << "员工部门分配完毕!" << endl;
	cout << "***********************************************************" << endl;

}

//打印员工信息
void printList(multimap<int, person>& plist, int myoperate){

//根据用户操作显示不同部门的人员列表
void ShowPersonList(multimap<int, person>& plist, int myoperate){

//用户操作菜单
void PersonMenue(multimap<int, person>& plist){

int flag = -1;
	int isexit = 0;
	while (true){
		cout << "请输入您的操作((1 销售部门, 2 研发部门, 3 财务部门, 4 所有部门, 0退出)：" << endl;
		scanf("%d", &flag);

if (isexit == 1){
			break;
		}
	}

}

int main(){

vector<person>  vlist; //创建的5个员工 未分组
	multimap<int, person> plist; //保存分组后员工信息

system("pause");
	return EXIT_SUCCESS;
}
```

## 案例

**插入方式**

```C++
#include<iostream>
#include<map>
using namespace std;

int main()
{
	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;//不建议

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

return 0;
}
```

**删除查找**

```C++
#include<iostream>
#include<map>
using namespace std;

int main()
{
	int t;
	map<int, int> m;
	/*插入*/
	m.insert(pair<int, int>(1, 10));
	m.insert(pair<int, int>(66, 100));
	m.insert(pair<int, int>(4, 16));
	m.insert(pair<int, int>(78, 67));

/*删除*/
	m.erase(78);
	//我们删除了key为78的对组

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

/*查找*/

return 0;
}
```

![](https://blog.fivk.cn/usr/uploads/2021/04/4108781050.png)

我们发现map默认以key做升序，那我们想要按照其他方法插入要怎么操作？

</div>

同理，和set一样我们需要定义类，类中要有opertor仿函数。

我们以key降序为例。

```C++
#include<iostream>
#include<map>
using namespace std;

//制定map 以key降序的规则
class Mycomper
{
public:
	bool operator()(int a, int b)const
	{
		return a > b;
	}
};

int main()
{
	map<int, int, Mycomper> m;
	/*插入*/

m.insert(pair<int, int>(9, 110));
	m.insert(pair<int, int>(8, 180));
	m.insert(pair<int, int>(1, 10));
	m.insert(pair<int, int>(21, 70));
	m.insert(pair<int, int>(44, 12));

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

return 0;
}
```

可也以按照value排序。

【C++】STL常用容器_map/multimap容器

发表评论取消回复
使用cookie技术保留您的个人信息以便您下次快速评论，继续评论表示您已同意该条款

【踩坑日志】SpringBoot项目启动提示This primary key of "id" is primitive !不建议如此请使用包装类 in Class:

【C】极域电子教室学生端解除控制

【开发技巧】@CrossOrigin注解解决跨域问题

【Fivk】文章归档

回忆刚入天柱二中的我

【Python】线性回归

【Java】Win10下Java开发环境搭建

【Java】常用类之File

【知识总结】学习记录目录

【数据结构】图论算法_图的遍历

【C++】STL常用容器_map/multimap容器

发表评论 取消回复 使用cookie技术保留您的个人信息以便您下次快速评论，继续评论表示您已同意该条款

【C++】STL常用容器_map/multimap容器

发表评论取消回复
使用cookie技术保留您的个人信息以便您下次快速评论，继续评论表示您已同意该条款