STL map映照容器（一）map创建、元素插入、元素删除和遍历访问

map映照容器的元素数据是由一个键值和一个映照数据组成的，键值与映照数据之间具有一一映照的关系。

map映照容器的数据结构是采用红黑树来实现的，插入元素的键值不允许重复，比较函数只对元素的键值进行比较，元素的各项数据可通过键值检索出来。

键值	映照数据
Name	Number
Tom	98
Tony	96
Amy	97

使用map容器需要头文件包含语句#include <map>。

1.map创建、元素插入和遍历访问

创建map对象，键值与映照数据的类型由自己定义。在没有指定比较函数时，元素的插入位置是按键值由小到大插入到红黑树中去的，这点和set一样。

下面这个程序详细说明了如何操作map容器。

#include <map>
#include <iostream>
#include <string>
using namespace std;
int main()
{
   
	map<string,int> m; 
	//定义map对象，当前没有任何元素
	m[