【C++】关联容器map的简单使用

map容器

一、map容器的定义
map是STL的一个关联容器，它是一个单映射容器。它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识到有序的好处。下面举例说明什么是一对一的数据映射比如一个班级中，每个学生的学号跟他的姓名就存在着一一映射的关系，这个模型用map可能轻易描述。
二、map容器的构造
它有两种构造方式：
1、默认的构造

std::map<int> map1;

2、区间的构造

std::map<int> map4(arr, arr+len);

map的操作

一、插入
map共有三种插入方式：
1、通过pair对象
2、value_type
3、map[key] = value;

int main()
{
	std::map<int, int> mymap;
	std::pair<int, int> p1(1,1);//第一种插入方式
	mymap.insert(p1);
	std::map<int, int>::value_type p2(2,1);//第二种插入方式
	mymap.insert(p2);//第三种插入方式
	mymap[3] = 3;
}

二、删除
map的删除共有三种方式
(1)erase(_First,_Last);//删除区间的元素
(2)erase(_where);//删除位置上的元素
(3)erase(key);//删除关键字
三、查找
通过迭代器的方式进行查询。
首先在map中获得迭代器类型生成迭代器对象，然后通过map容器的begin接口来迭代起始位置的元素。然后通过while循环进行处理。具体实现，如下所示：

std::map<int, int>::iterator it = mymap.begin();
while(it != mymap.end())
{
	std::cout << it->first << " ==>" << it->second << std ::endl;
	it++；
}

如下图所示：

一一映射关系。map对应的迭代器不能直接*处理。它对应得frist域直接打印键域，通过second打印出值域。

map和multimap

map是一个单映射容器，它要求里面得键值是不能重复得。它的优点是一对一的映射，有基于关键字的快速查询方式。
multimap是一个多重映射容器，它允许里面的键值可以重复。它的优点是可以允许数据重复，也有基于关键字的快速查询方式。

map容器的一个简单使用

利用map容器和multimap容器实现一个简单的学生类

#include<map>
#include<vector>
#include<string>
#include<functional>
class Friend
{
public:
	Friend(std::string name = " ", int age = 0, bool sex = true
		:mname(name), mage(age), msex(sex))
	{}
	int getAge()
	{
		return mage;
	}
	friend std::ostream& operator<<(std::ostream&, const Firend&);
private:
	std::string mname;
	int mage;
	bool msex;
};
std::ostream& operator << (std::ostream& out, const Friend& out)
{
	out << f.mname << "_" <<f.mage << "_" << f.msex
	return out;
}
int main()
{
	std::map<int, Friend> mmymap;
	Friend f1("zhangsan", 19, true);
	Friend f1("lisi", 22 false);
	Friend f1("wangwu", 20, true);

	std::pair<int, Firend> p1(f1.getAge(), f1);
	mmymap.insert(p1);
	typedef std::map<int, Friend>::value_type_Valty;
	_Valty p2(f2.getAge(), f2);
	mmymap.insert(p2);

	mmymap[f3.getAge()] = f3;

	std::multimap<int, Friend>::iterator it = mmymap.begin();
	while(it != mmymap.end())
	{
		std::cout << it->first << "-" << it->second << std::endl;
		it++；
	}
	return 0;
}

需要注意的是如果以这样的方式map[key] = value进行插入的时候。value如果是对象，就必须在value对应的类中提供默认的构造函数。