STL-map

映射：map，就是键（key）到值（value）的映射，因为重载[]运算符，map就像数组的高级版，

（1）map的构造函数

例如我定义一个map<string,int> month_name来表示“月份名字到月份编号”的映射，然后month_name["july"]=7这样的方式来赋值。

（2）map的插入函数：

#include<iostream>
#include<map>
#include<string>
#include<cctype>
using namespace std;
int main()
{//注意在插入的时候，并不是按照插入的顺序输出的，原因是按照键值排序输出的！
	map<string, int> month_name;
	month_name.insert(make_pair("January", 1));
	month_name.insert(make_pair("February", 2));
	month_name.insert(make_pair("March", 3));//方法一
	month_name.insert(pair<string, int>( "April",4));//方法二：insert插入pair数据
	month_name.insert(map<string, int>::value_type("May", 5));//方法三：insert插入value_type数据
	month_name["June"] = 6;//方法四：数组方式插入数据
	/*数据插入的区别：insert插入数据涉及的是数据的唯一性问题，如果这个关键字已经存在，是无法插入的，但是数组是可以覆盖之前的数据的*/
	/*month_name["June"] = 8;*///考验数组方式插入数据的覆盖作用
	//考验insert方式插入的唯一性
	/*pair<map<string, int>::iterator, bool> insert_s_f;
	insert_s_f = month_name.insert(make_pair("January", 1));
	if (insert_s_f.second == true)
		cout << "success!" << endl;
	else
		cout << "fail!" << endl;
	insert_s_f = month_name.insert(make_pair("January", 8));
	if (insert_s_f.second == true)
		cout << "success!" << endl;
	else
		cout << "fail!" << endl;*/
	map<string, int>::iterator it;
	for (it = month_name.begin(); it != month_name.end(); it++)
	{
		cout << it->first << " " << it->second << endl;
	}
	system("pause");
	return 0;
}

（3）map的删除

使用erase函数：

//方法一：使用迭代器删除
	map<string, int>::iterator delit;
	delit = month_name.find("June");
	if (delit != month_name.end())//等于end()表示没有查找成功
	    month_name.erase(delit);
//方法二：使用关键字删除
	int n = month_name.erase("June");
	if (n == 1)
		cout << "delete success" << endl;
	else
        	cout << "delete fail" << endl;
//方法三：整体删除，除了clear()，还有使用迭代器成片的删除
	month_name.erase(month_name.begin(), month_name.end());

（4）map的清空

month_name.clear();

（5）判断map是否为空

if (month_name.empty() == true)
		cout << "yes" << endl;
	else
		cout << "no" << endl;
	month_name.clear();
	if (month_name.empty() == true)
		cout << "yes" << endl;
	else
		cout << "no" << endl;

（6）map的查找

方法一：使用的是count函数来实现的：返回值要么为0，要么为1，因为map是一对一的映射，存在就是1，不存在就是0

方法二：使用的是find函数来实现的：返回的是迭代器，找不到返回end（），找到了则返回元素所在位置的迭代器

int n = month_name.count("june");
	if (n == 1)
		cout << "find it" << endl;
	else
		cout << "fail to find it" << endl;
	map<string, int>::iterator findit = month_name.find("June");
	if (findit == month_name.end())
		cout << "can't find it" << endl;
	else
	{
		cout << "we find it" << endl;
		cout << "the value of June is " << findit->second << endl;
	}

方法三：

使用lower_bound函数：返回查找的关键字的下界的迭代器,简单来说，就是找第一个大于等于键的迭代器

使用upper_bound函数：返回查找的关键字的上界的迭代器，就是找第一个大于键的迭代器

我们使用这个，如果使用map的话，不好看出结果的区别，所以采用multimap来实现代码：

#include<iostream>
#include<map>
#include<string>
using namespace std;
multimap<string, int> mm;
int main()
{
	mm.insert(make_pair("a", 1));
	mm.insert(make_pair("a", 2));
	mm.insert(make_pair("a",3));
	mm.insert(make_pair("b", 4));
	mm.insert(make_pair("b", 5));
	multimap<string, int>::iterator it;
	for (it = mm.begin(); it != mm.end(); it++)
	{
		cout << it->first <<" "<< it->second << endl;
	}
	multimap<string, int>::iterator iit;
	iit = mm.lower_bound("a");
	cout << "the first key which is larger or equal to key a" << endl;
	cout << iit->first << " " << iit->second << endl;
	iit = mm.upper_bound("a");
	cout << "the first key which is larger than key a" << endl;
	cout << iit->first << " " << iit->second << endl;
	system("pause");
	return 0;
}

（7）map的大小

int msize=month_name.size();

（8）map的遍历

month_name.begin():返回一个迭代器，指向month_name的第一个元素

month_name.end():返回一个迭代器，指向month_name的最后一个元素的下一个位置

month_name.rbegin():返回一个逆序迭代器，指向month_name的最后一个元素

month_name.rend():返回一个逆序迭代器，指向month_name的第一个元素的前一个位置

#include<iostream>
#include<map>
#include<string>
#include<cctype>
using namespace std;
int main()
{
	map<string, int> month_name;
	month_name.insert(make_pair("January", 1));
	month_name.insert(make_pair("February", 2));
	month_name.insert(make_pair("March", 3));//方法一
	month_name.insert(pair<string, int>( "April",4));//方法二：insert插入pair数据
	month_name.insert(map<string, int>::value_type("May", 5));//方法三：insert插入value_type数据
	month_name["June"] = 6;//方法四：数组方式插入数据
	//方法一：表示的是前向的迭代器
	cout << "前向迭代器的展示：" << endl;
	map<string, int>::iterator it;
	for (it = month_name.begin(); it != month_name.end(); it++)
	{
		cout << it->first << " " << it->second << endl;
	}
	//方法二：表示的是反向迭代器
	cout << "反向迭代器的展示" << endl;
	map<string, int>::reverse_iterator rit;
	for (rit = month_name.rbegin(); rit != month_name.rend(); rit++)
	{
		cout << rit->first << " " << rit->second << endl;
	}
	//方法三：数组的形式输出，需要知道有哪些键值，不便讲解了，类似数组，读者自行实现
	system("pause");
	return 0;
}

（9）map的排序 ：map自动按照key值升序排序，上述的例子自动排序，是因为key是string，自己重载了小于号。。。
但是假设定义了一个结构体stu，表示学生，在输出的时候就会出现问题，所以只能自己重载小于号！

#include<iostream>
#include<map>
#include<string>
using namespace std;
struct stu{
	int id;
	string name;
	bool operator <(const stu &a)const{
		if (id < a.id)//先按照id排序，之后按照name排序
			return true;
		else if (name < a.name)
			return true;
		else
			return false;
	}
};
int main()
{
	map<stu, int> m;//这个表示学生（结构体）本身和学生成绩之间的映射
	stu s;
	s.id = 1;
	s.name = "zz";
	m.insert(make_pair(s, 80));
	s.id = 2;
	s.name = "az";
	m.insert(make_pair(s, 90));
	map<stu, int>::iterator it;
	for (it = m.begin(); it != m.end(); it++)
	{//这个是无法实现的，因为缺乏重载的小于号，上面结构体内所写就是对<号的重载
		cout << it->first.id << " " << it->first.name << " " << it->second << endl;
	}
	system("pause");
	return 0;
}

（10）map的swap函数：这个交换的不是map的某两个映射，而是整个容器的交换，代码就不书写了，用的不多！可以参看 百度百科stl之map的swap函数

小结：其实对于map还有很多函数，只是在这里介绍了很少的但是比较常用的一部分。有兴趣的读者可以再去看看别的文章肯定比我说的更详细！