map容器的基本概念及常用成员函数

map（字典）的基本概念

map是一个将一个值映射到另一个值的一种数据结构。（即两个值之间有一一对应关系）。

map的所有元素都是pair类型，pair中的第一个元素称为键值（key）第二个元素称为实值（value）。key和value具有一一对应关系。在map插入元素时，所有元素都会按照key的大小进行排序。

本质：

map本质上是一个关联式容器，其底层的内部实现为二叉树

优点：

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

map与multimap的区别：

map不允许有重复的键值，但允许有重复的实值

multimap允许有重复的键值

map的构造与赋值操作

T1,T2中填内置数据类型或自定义数据类型

eg：

#include<iostream>
using namespace std;
#include<map>
#include<string>
void printMap(const map<string,int>&m)
{
	for (map<string, int>::const_iterator it = m.begin(); it != m.end(); it++)
	{
		cout << it->first << "\t" << it->second << endl;
	}
}
int main()
{
	map<string, int>m;//默认构造
	m.insert(pair<string, int>("张三", 18));//pair<string, int>相当于创建一个匿名对象，将匿名对象的值插入到m中
	m.insert({ "李四",20 });//相当于直接指定插入一个数据
	printMap(m);
	map<string, int>m1(m);//拷贝构造
	printMap(m1);
	map<string, int>m2 = m1;//赋值操作
	printMap(m2);
	return 0;
}

 map容器的大小和交换操作

与前面所学的容器操作类似，熟练掌握即可

map的插入和删除操作

eg：

#include<iostream>
using namespace std;
#include<map>
#include<string>
void printMap(const map<string,int>&m)
{
	for (map<string, int>::const_iterator it = m.begin(); it != m.end(); it++)
	{
		cout << it->first << "\t" << it->second << endl;
	}
}
int main()
{
	map<string, int>m;//默认构造
	m.insert(pair<string, int>("张三", 18));//pair<string, int>相当于创建一个匿名对象，将匿名对象的值插入到m中
	m.insert({ "李四",20 });//相当于直接指定插入一个数据
	m.insert(make_pair("王五", 30));//用make_pair方式插入一个键值对
	m["赵六"];//map支持用[]运算符插入数据。但使用时需注意：若map中有对应键值，则返回实值。若没有，则map会创建相应键值，并将值
	//实值赋为0
	printMap(m);
	m.erase(m.begin());//删除第一个元素
	m.erase("赵六");//删除赵六
	printMap(m);
	//m.erase(m.begin(), m.end());相当于m.clear()
	m.clear();
	return 0;
}

map查找和统计操作

eg：

#include<iostream>
using namespace std;
#include<map>
#include<string>
void printMap(const map<string,int>&m)
{
	for (map<string, int>::const_iterator it = m.begin(); it != m.end(); it++)
	{
		cout << it->first << "\t" << it->second << endl;
	}
}
int main()
{
	map<string, int>m;//默认构造
	m.insert(pair<string, int>("张三", 18));//pair<string, int>相当于创建一个匿名对象，将匿名对象的值插入到m中
	m.insert({ "李四",20 });//相当于直接指定插入一个数据
	m.insert(make_pair("王五", 30));//用make_pair方式插入一个键值对
	m["赵六"];//map支持用[]运算符插入数据。但使用时需注意：若map中有对应键值，则返回实值。若没有，则map会创建相应键值，并将值
	//实值赋为0
	printMap(m);
	//map<string,int>::iterator ret=m.find("张三");//用迭代器接收查找到的键的位置，若找不到，则迭代器最终值为m.end
	//if (ret == m.end())
	//{
	//	cout << "未找到该元素" << endl;
	//}
	//else
	//{
	//	cout << "找到该元素，该元素的实值为：" << ret->second << endl;
	//}
	//同样可以用count来判断容器中是否有该元素
	if (m.count("张三") == 0)
	{
		cout << "未找到该元素" << endl;
	}
	else
	{
		cout << "找到该元素，该元素的实值为：" << m["张三"] << endl;
	}
	return 0;
}

map容器的排序操作

map默认的排序规则是从小到大排，而我们可以利用仿函数来更改map的排序规则

使用仿函数改变排序规则需注意两点：

1、创建的类成员排序函数的权限必须为public

2、在重载()的函数中，需要在参数列表后加const，否则会报错

eg：

#include<iostream>
using namespace std;
#include<map>
#include<string>
class myCompare
{
public://注意1
	bool operator()(int v1,int v2)const//注意2
	{
		return v1 > v2;//采用降序规则
	}
};
int main()
{
	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(5, 50));
	m.insert(make_pair(4, 40));
	for (map<int, int, myCompare>::const_iterator it = m.begin(); it != m.end(); it++)
	{
		cout << it->first << "\t" << it->second << endl;
	}
	return 0;
}