map/multimap容器

• map基本概念
• map的构造和赋值
• map大小和交换
• map插入和删除
• map查找和统计
• map容器排序

简介：

• map中所有元素都是pair
• pair中第一个元素为key（键值），起到索引的作用，第二个元素为value（实值）
• 所有元素都会根据元素的键值自动排序

本质：

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

优点：

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

map和multimap区别：

• map不允许容器中有重复的key值
• multimap允许容器中有重复的key值

打印map容器

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

void test01()
{
	//创建map容器
	map m;

	//插入的同时，会按照key的大小排序
	m.insert(pair(2, 20));
	m.insert(pair(1, 10));  //key = 1  value = 10
	m.insert(pair(4, 10));
	m.insert(pair(3, 30));

	print(m);

	//拷贝构造
	map m1(m);
	print(m1);

	//赋值
	map m2;
	m2 = m1;
	print(m2);
}

运行结果：

key =1 value = 10
key =2 value = 20
key =3 value = 30
key =4 value = 10

key =1 value = 10
key =2 value = 20
key =3 value = 30
key =4 value = 10

key =1 value = 10
key =2 value = 20
key =3 value = 30
key =4 value = 10

map中元素都是成对出现的，插入数据时要使用对组

函数原型：

size();  //返回元素的数目
empty();  //判断容器是否为空
swap(st);  //交换两个集合容器

void test02()
{
	map m;

	m.insert(pair(3, 30));
	m.insert(pair(2, 20));
	m.insert(pair(1, 10));

	if (m.empty())
	{
		cout << "m is empty" << endl;
	}
	else
	{
		cout << "m is not empty" << endl;
		cout << "size of m is " << m.size() << endl;
	}
	
	map m1;

	m1.insert(pair(2, 200));
	m1.insert(pair(1, 100));  //key = 1  value = 10
	m1.insert(pair(4, 400));
	m1.insert(pair(3, 300));
	cout << "交换前：" << endl;
	print(m1);

	m1.swap(m);
	cout << "交换后：" << endl;
	print(m1);
}

运行结果：

m is not empty
size of m is 3
交换前：
key =1 value = 100
key =2 value = 200
key =3 value = 300
key =4 value = 400

交换后：
key =1 value = 10
key =2 value = 20
key =3 value = 30

功能描述：

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

函数原型：

insert();  //在容器中插入元素
clear();   //清除所有元素
erase(pos);  //删除pos迭代器所指的元素，返回下一个元素的迭代器
erase(beg,end);  //删除区间[beg，end)的所有元素，返回下一元素的迭代器
erase(key);    //删除容器中值为key的元素

void test03()
{
	map m;
	//插入
	//1.
	m.insert(pair(1, 10));
	//2.
	m.insert(make_pair(2, 20));
	//3.
	m.insert(map::value_type(3, 30));
	//4.
	//[] 不建议插入，可以利用key访问到value
	m[4] = 40;   //注意这样可以
	print(m);

	//删除
	m.erase(1);  //按照key来删
	print(m);

	m.erase(m.begin());
	print(m);

	m.erase(m.begin(), m.end());
	print(m);
}

运行结果：

key =1 value = 10
key =2 value = 20
key =3 value = 30
key =4 value = 40

key =2 value = 20
key =3 value = 30
key =4 value = 40

key =3 value = 30
key =4 value = 40

功能描述：

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

函数原型：

find(key);   //查找key是否存在，返回该键的元素迭代器；若存在，返回map.end();
count(key);   //统计key的个数

void test04()
{
	//查找
	map 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));

	map::iterator it = m.find(1);
	if (it != m.end())
	{
		cout << "找到了元素" << endl;
		cout << it->first << "  " << it->second << endl;
	}
	else
	{
		cout << "没找到元素" << endl;
	}
	int n = m.count(1);   //结果只能是0 或者 1，因为map不允许插入key重复的元素
	cout << n << endl;
}

运行结果：

找到了元素
1  10
1

map容器默认排序规则为 按照key的值进行从小到大排序，如何改变规则？
利用仿函数，可以改变排序规则

//仿函数
class MyCompare
{
public:
	bool operator()(int v1,int v2)
	{
		//降序
		return v1 > v2;
	}
};
void test05()
{
	map m;
	m.insert(make_pair(1, 10));
	m.insert(make_pair(2, 20));
	m.insert(make_pair(4, 40));
	m.insert(make_pair(3, 30));

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

运行结果：

key =4 value = 40
key =3 value = 30
key =2 value = 20
key =1 value = 10