【c++容器】之map/ multimap

1、map基本概念

简介：

• map中所有元素都是pair

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

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

本质：

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

优点：

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

map和multimap区别：

• map不允许容器中有重复key值元素【可以有重复的value值】

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

2、map构造和赋值

功能描述：

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

函数原型：

构造：

• map<T1, T2> mp; //map默认构造函数:

• map(const map &mp); //拷贝构造函数

赋值：

• map& operator=(const map &mp); //重载等号操作符

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

//输出
void printMap01(const map<int, int>&m)
{
	for (map<int, int>::const_iterator it = m.begin(); it != m.end(); it++)
	{
		cout <<"key = " <<it->first << " value = " << (*it).second << endl;
	}
	cout << endl;
}

void test01()
{
	//创建map容器
	map<int, int>m;
	//插入数据
	//对组  匿名pair
	m.insert(pair<int, int>(1, 10));
	m.insert(pair<int, int>(4, 40));
	m.insert(pair<int, int>(2, 20));
	m.insert(pair<int, int>(3, 30));

	printMap01(m);

	//拷贝构造
	map<int, int>m2(m);
	printMap01(m2);

	//赋值
	map<int, int>m3;
	m3 = m2;
	printMap01(m3);
}

int main(int argc, int *argv[])
{
	test01();
	system("pause");
	return 0;
}

总结：map中所有元素都是成对出现，插入数据时候要使用对组

3、map大小和交换

功能描述：

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

函数原型：

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

• empty(); //判断容器是否为空

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

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

//输出
void printMap02(const map<int, int>&m)
{
	for (map<int, int>::const_iterator it = m.begin(); it != m.end(); it++)
	{
		cout << "key = " << it->first << " value = " << (*it).second << endl;
	}
	cout << endl;
}

//大小操作
void test02()
{
	map<int, int>m;
	m.insert(pair<int, int>(1, 10));
	m.insert(pair<int, int>(4, 40));
	m.insert(pair<int, int>(2, 20));
	m.insert(pair<int, int>(3, 30));

	if (!m.empty())
	{
		cout << "map不为空，且大小是" << m.size() << endl;
	}
	else
	{
		cout << "map为空" << endl;
	}
}

//交换
void test002()
{
	map<int, int>m1;
	m1.insert(pair<int, int>(1, 10));
	m1.insert(pair<int, int>(4, 40));
	m1.insert(pair<int, int>(2, 20));
	m1.insert(pair<int, int>(3, 30));

	map<int, int>m2;
	m2.insert(pair<int, int>(10, 100));
	m2.insert(pair<int, int>(40, 400));
	m2.insert(pair<int, int>(20, 200));

	cout << "交换前：" << endl;
	printMap02(m1);
	printMap02(m2);

	m1.swap(m2);                //两个map大小可以不相等
	cout << "交换后：" << endl;
	printMap02(m1);
	printMap02(m2);
}

int main(void)
{
	test02();
	cout << "----------------------------------------" << endl;
	test002();
	system("pause");
	return 0;
}

总结：

• 统计大小 --- size

• 判断是否为空 --- empty

• 交换容器 --- swap

4、map插入和删除

功能描述：

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

函数原型：

• insert(elem); //在容器中插入元素。

• clear(); //清除所有元素

• erase(pos); //删除pos迭代器所指的元素，返回下一个元素的迭代器。

• erase(beg, end); //删除区间[beg,end)的所有元素 ，返回下一个元素的迭代器。

• erase(key); //删除容器中值为key的元素。

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

/*

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

*/


//输出
void printMap03(const map<int, int>&m)
{
	for (map<int, int>::const_iterator it = m.begin(); it != m.end(); it++)
	{
		cout << "key = " << it->first << " value = " << (*it).second << endl;
	}
	cout << endl;
}

//插入
void test03()
{
	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] << endl;    //如果不存在key = 5，则创建一个，且value = 0   
	//[]可以利用key 访问 value
	printMap03(m);
}

//删除
void test003()
{
	map<int, int>m;
	m.insert(pair<int, int>(1, 10));
	m.insert(make_pair(3, 30));
	m.insert(make_pair(2, 20));
	m.insert(make_pair(4, 40));

	printMap03(m);          //删除前
	m.erase(m.begin());
	printMap03(m);          //删除后

	m.erase(3);             //传入key，按key删除
	printMap03(m);

	//按区间删除
	m.erase(m.begin(), m.end());    //清空
	//m.clear();                    //情空
	printMap03(m);

}
int main(int argc, int *argv[])
{
	test03();
	cout << "----------------------------" << endl;
	test003();
	system("pause");
	return 0;
}

总结：

• map插入方式很多，记住其一即可

• 插入 --- insert

• 删除 --- erase

• 清空 --- clear

5、map查找和统计

功能描述：

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

函数原型：

• find(key); //查找key是否存在,若存在，返回该键的元素的迭代器；若不存在，返回set.end();

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

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

/*

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

void test04()
{
	map<int, int>m;
	m.insert(make_pair(1, 10));
	m.insert(make_pair(3, 30));
	m.insert(make_pair(3, 30));
	m.insert(make_pair(2, 20));

	//查找
	map<int, int>::iterator pos = m.find(3);    //通过key查找，返回的是迭代器
	if (pos != m.end())
	{
		cout << "找到了 key = " << pos->first << " value = " << (*pos).second << endl;
	}
	else
	{
		cout << "没有找到" << endl;
	}

	//统计
	int count = m.count(3);                //map不允许插入相同的key,count结果要么是0，要么是1，multimap的 map可能大于1
	cout << "count = " << count << endl;
}

int main(int argc, int* argv[])
{
	test04();
	system("pause");
	return 0;
}

总结：

• 查找 --- find （返回的是迭代器）

• 统计 --- count （对于map，结果为0或者1）

6、map容器排序

map容器默认排序规则为 按照key值进行 从小到大排序

利用仿函数，可以改变排序规则

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

/*
利用仿函数
*/

class Compare
{
public:
	//参数int 和map<int,int>第一个int类型一样
	bool operator()(int v1,int v2)
	{
		return v1 > v2;    //降序
	}
};

void test05()
{
	map<int, int, Compare>m;
	m.insert(make_pair(1, 10));
	m.insert(make_pair(3, 30));
	m.insert(make_pair(4, 40));
	m.insert(make_pair(2, 20));
	m.insert(make_pair(5, 50));

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

int main(int argc, int* argv[])
{
	test05();
	system("pause");
	return 0;
}

自定义类型

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

class Person
{
public:
	Person(string name, int age) :m_Name(name), m_Age(age)
	{

	}
	string m_Name;
	int m_Age;
};

//利用仿函数排序
class ComparePerson
{
public:
	bool operator()(const Person& p1,const Person& p2)
	{
		//按年龄降序
		return p1.m_Age > p2.m_Age;
	}
};


void test06()
{
	map<Person, int, ComparePerson>m;
	Person p1("刘备", 20);
	m.insert(make_pair(p1, 30));

	Person p2("关羽", 19);
	m.insert(make_pair(p2, 50));

	Person p3("张飞", 18);
	m.insert(make_pair(p3, 60));

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

}

int main(int argc, int* argv[])
{
	test06();
	system("pause");
	return 0;
}