map的常用用法

概念：

　　map翻译为映射，是一种常用的STL容器。

定义：

　　map <key, value> mp;　　eg:map <string , int > mp;建立string 到int 型的映射。

访问：

　　（1）通过下标访问：　　eg:mp['c']就可以访问c对应的int。

　　（2）通过迭代器：

　　　　　　map<typename1, typename2>::iterator it; 　　map可以通过it->first访问键，it->second访问键对应的值。

常用函数：

　　（1）find(key)://返回键为key的映射的迭代器，通俗讲返回位置指针。

　　（2）erase(it)://it是需要删除的元素的迭代器；

　　　　  mp.erase(first,last)：//删除[first,last)之间的元素。　　

　　（3）size();

　　（4）clear():