C++ STL之map和multimap

1. 定义
二叉树优势自动排序。map不可以出现相同关键字，multimap可以出现相同关键字
2. 基本用法

//头文件
#include<map>
using namespace std;
//初始化
	1.创建空map容器对象，如：
	map<int,string> obM;
	2.将迭代器的区间作为参数的构造函数，如
	pair<int,string> t(9,"Asia");

	pair<int,string> sz[4]={
	pair<int,string>(1,”北京”),pair<int,string>(2,”深圳”),
	pair<int,string>(3,”广州”),pair<int,string>(2,”苏州”)};
	map<int,string> obM(sz,sz+4);
	3.根据已有同类型的容器创建新容器
	map<int,string> B(A);
//插入元素
	obM.insert(t);
//遍历元素
	map<int,string>::iterator it = obM.begin();		//创建map<int,string>模板类的迭代器，指向obM的头部
	while (it != obM.end())							//按顺序逐个输出obM中的元素
	{
		cout << (*it).first << ": " << (*it).second << endl;
		it++;
	}

3. 易错难点