C++ map容器

2019-09-08 10:39:05 阅读：295 来源： 互联网

简单来说，map就是由键值对构成的集合，它以键key从小到大排键值对，可以遍历也可以按数组的方式进行访问，用起来很便利

创建map

使用时需要包含头文件

#include <map>

创建的方式为 map <keyType, valType> m，其中key和val分别为键、值，类型为任意基本类型

map <int, string> m1;
map <string, string> m2;

添加键值对的两种方式：

m[key] = value;
m.insert(pair<keyType, valType>(key, val));

举例：

#include<bits/stdc++.h>
using namespace std;

int main()
{
	map <int, string> m;	//根据key值对键值对排序
	m[2] = "c";
	m[0] = "a";
	m.insert(pair<int, string>(1, "b"));
	return 0;
}

map的基本操作

map的基本操作函数

函数	功能
begin()	返回指向map头部的迭代器
rend()	返回指向map头部的第一个逆向迭代器
end()	返回指向map尾部的迭代器
clear()	清空map中的元素
empty()	若map为空则返回True
size()	返回当前map中的元素个数
max_size()	返回map的最大容纳量

迭代器
1、创建迭代器：

map <keyType, valType> :: iterator it;		//创建正向迭代器
map <keyType, valType> :: reverse_iterator rit;		//创建反向迭代器

注意：同一类型的map共用同一个迭代器

2、map的begin()、end()、rbegin()和rend()所指向的位置如下，
在这里插入图片描述

元素的遍历
遍历分为正向遍历和反响遍历
正向遍历使用 it+begin()+end()；反向遍历使用 rit+rbegin()+rend();

	map <int, string> m;		//创建
	m[2] = "c";
	m[0] = "a";
	m[1] = "b";
	
	map <int, string> :: iterator it;			//正向遍历
	for (it=m.begin(); it!=m.end(); it++)
		cout << it->first << " -> " << (*it).second << endl;
	
	map <int, string> :: reverse_iterator rit;	//反向遍历
	for (rit=m.rbegin(); rit!=m.rend(); rit++)
		cout << rit->first << " -> " << rit->second << endl;

查找
find(key) 函数返回一个迭代器，指向被查找的元素key，未找到时返回map尾部的迭代器

map <keyType, valType> m;
map <keyType, valType> :: iterator it;
it = m.find(key);
if (it == m.end())
	cout << "Not find";
else
	cout << "The value is" << it->second << endl;

删除
erase(it) 函数用于删除迭代器指向的键值对

it = m.find(key);
if (it != m.end())
	m.erase(it);

swap函数
swap()函数可以交换两个容器

map <int, int> m1, m2;
m1.swap(m2);

多项式相加

【问题描述】一个多项式可以表示为一组数对，数对中第一个数始终为整数，且唯一，表示多项式的次数，另一数表示为对应的系数且不为0。输入两组数对，每组以0 0作为结束，实现对两个多项式的加法并按降幂输出结果数对

【输入形式】每行输入一个数对，以空格为分隔符，以0 0结束

【输出形式】每行输出一个数对，以空格为分隔符

【样例输出】
0 5
2 4
0 0
0 -2
2 -4
1 1
0 0
【样例输出】
1 1
0 3

源代码：

#include <bits/stdc++.h>
using namespace std;

int main()
{
	map <int, int> m;
	int a, b;
	int count = 2;
	while(count--){
		while(true){
			cin >> a >> b;
			if (b == 0)
				break;
			else
				m[a] += b;
		}
	}
	
	map <int, int> :: reverse_iterator rit;
	for (rit=m.rbegin(); rit!=m.rend(); rit++)
		cout << rit->first << " " << rit->second << endl;
		
	return 0;
}

标签：map,遍历,迭代,容器,rit,数对,C++,key
来源： https://blog.csdn.net/qq_41140138/article/details/100619691

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

C++ map容器

创建map

map的基本操作

多项式相加