map

map<key,value> : 其中key是关键字，value是存储的数据，在map中不允许有重复的key(multimap可以有)

map的基本操作

一、map的插入方式有三种，这里直接少最容易理解和使用的的一种 

 用数组方式插入值：

map<int,string> Map;

Map[1] = "One";

Map[2] = "Two";

二、查找获取map中的元素

1、下标操作符给出了获得一个值的最简单方法：

string tmp = Map[2];

但是,只有当map中有这个键的实例时才对，否则会自动插入一个实例，值为初始化值。

2、我们可以使用find()和count()方法来发现一个键是否存在，返回类型是iterator

map<int ,string>::iterator it;

it = Map.find(key) ;

如果没找到，那么it == Map.end()

三、从map中删除元素

1、清除所有的元素clear()，Map.clear()

2、通过关键字删除，Map.erase(key)

3、通过一个条目对象删除，Map.erase(it)

4、删除一个范围,Map.erase(iterator , iterator)