概述 Map是STL的一个关联容器,它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可以称为该关键字的值）的数据处理能力. 什么是一对一的数据映射。比如一个班级中，每个学生的学号跟他的姓名就存在着一一映射的关系，这个模型用map可能轻易描述，很明显学号用int描述，姓名用字符串描述. 
map<int, string> mapStudent;

1. map的构造函数

 map<int, string> maphai;
　　map<char,int> maphai;

2. 数据的插入
在构造map容器后，我们就可以往里面插入数据了。这里讲三种插入数据的方法：

　　第一种：用insert函数插入pair数据，

#include <map>
#include <string>
#include <iostream>
using namespace std;
int main()
{
	map<int, string> mapStudent;
	
	mapStudent.insert(pair<int, string>(1, "sudent_one"));
	mapStudent.insert(pair<int, string>(2, "sudent_two"));
	mapStudent.insert(pair<int, string>(3, "sudent_three"));
	
	map<int, string> :: iterator iter;
	
	for (iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
	{
		cout << iter->first << "\t" << iter->second << endl;
	}
	return 0;
}

C++ with STL（二）map_ios

第二种：用insert函数插入value_type数据，下面举例说明

#include <map>
#include <string>
#include <iostream>
using namespace std;
int main()
{
	map<int, string> mapStudent;	
	mapStudent.insert(map<int, string> :: value_type(1, "student_one"));
	mapStudent.insert(map<int, string> :: value_type(2, "student_two"));
	mapStudent.insert(map<int, string> :: value_type(3, "student_three"));	
	map<int, string> :: iterator iter;
	for (iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
	{
		cout << iter->first << "\t" << iter->second << endl;
	}
	return 0;
}


　第三种：用数组方式插入数据，下面举例说明

#include <map>
#include <string>
#include <iostream>
using namespace std;
int main()
{
	map<int, string> mapStudent;
	mapStudent[1] = "student_one";
	mapStudent[2] = "student_two";
	mapStudent[3] = "stident_three";
	map<int, string> :: iterator iter;
	for (iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
	{
		cout << iter->first << "\t" << iter->second << endl;
	}
	system("pause");
	return 0;
}

 以上三种用法，虽然都可以实现数据的插入，但是它们是有区别的，当然
    了第一种和第二种在效果上是完成一样的，用insert 函数插入数据，在数据的插
    入上涉及到集合的唯一性这个概念，即当map 中有这个关键字时，insert 操作是
    插入数据不了的，但是用数组方式就不同了，它可以覆盖以前该关键字对应的值，
    用程序说明
        mapStudent.insert(map<int, string>::va lue_type (1, “student_one ”));
    mapStudent.insert(map<int, string>::va lue_type (1, “student_two”));
    上面这两条语句执行后，map 中1 这个关键字对应的值是“student_one ”，第二条
    语句并没有生效.

map 的大小

#include <map>
#include <string>
#include <iostream>
using namespace std;
int main()
{
	map<int, string> mapStudent;
	mapStudent.insert(pair<int, string>(1, "sudent_one"));
	mapStudent.insert(pair<int, string>(2, "sudent_two"));
	mapStudent.insert(pair<int, string>(3, "sudent_three"));
	int len=mapStudent.size();
	cout<<len<<endl;
	return 0;
}

C++ with STL（二）map_ios_02

数据的遍历

第一种：应用前向迭代器
第二种：应用反相迭代器

#include <map>
#include <string>
#include <iostrea m>
Using namespace std;
Int ma in()
{
Map<int, string> mapStudent;
mapStudent.insert(pair<int, string>(1, “student_one ”));
mapStudent.insert(pair<int, string>(2, “student_two”));
mapStudent.insert(pair<int, string>(3, “student_three”));
map<int, string>::reverse_ iterator iter;
for(iter = mapStudent.rbegin(); iter != mapStudent.rend(); iter++)
{
Cout<<iter->first<< ” ”<<iter->second<<end;
}
}

第三种：用数组方式

#include <map>
#include <string>
#include <iostream>
using namespace std;
int main()
{
map<int, string> mapStudent;

mapStudent.insert(pair<int, string>(0, "student_zero ")); //得加这行，数组从0开始
mapStudent.insert(pair<int, string>(1, "student_one"));
mapStudent.insert(pair<int, string>(2, "student_two"));
mapStudent.insert(pair<int, string>(3, "student_three"));
int nSize = mapStudent.size();
for(int nIndex = 0;nIndex < nSize; nIndex++) //此法遍历仅限下标为数组，其实已从map退化成了数组，不具普遍性
{
cout<<mapStudent[nIndex]<<endl;
}
}

C++ with STL（二）map_数据_03

数据的查找（包括判定这个关键字是否在map 中出现）

第一种：用count 函数来判定关键字是否出现

    其缺点是无法定位数据出现位置,
    由于map 的特性，一对一的映射关系，就决定了count 函数的返回值只有两个，
    要么是0，要么是1，出现的情况，当然是返回1 了

第二种：用find 函数来定位数据出现位置，

它返回的一个迭代器，当数据出现时，它返回数据所在位置的迭代器，如果map 中没有要查找的数据，它返回的迭代器等于end 函数返回的迭代器，程序说明：

#include <map>
#include <string>
#include <iostream>
using namespace std;
int main()
{
map<int, string> mapStudent;
mapStudent.insert(pair<int, string>(1, "student_one"));
mapStudent.insert(pair<int, string>(2, "student_two"));
mapStudent.insert(pair<int, string>(3, "student_three"));
map<int, string>::iterator iter;
iter = mapStudent.find(1);
if(iter != mapStudent.end())
{
cout<<"Find, the value is "<<iter->second<<endl;
} else
{
cout<<"Do not Find "<<endl;
}
}

C++ with STL（二）map_数据_04