map的常用用法

map翻译为映射，可以将任意基本类型映射到任何基本类型，比如说建立string 型到int型的映射。
使用的时候需要加上#include"map"和using namespace std;

1）map的定义

map<类型1，类型2> 变量名；
说明：类型1为键（key）所对应的类型，类型2为键所对应值（value）的类型
map中的键是唯一的
还有就是如果是字符串到整数的映射，必须使用string而不能使用char数组，由于char数组作为数组，是不能被作为键值的

2）map容器内元素的访问

（1）通过使用下标访问
例如：map<char,int> mp;可以直接使用mp[‘c’]的方式来访问它所对应的整数。
（2）使用迭代器访问
map<类型1，类型2> ：：iterator it;

#include<cstdio>
#include<map>
using namespace std;
 int main()
 {
     map<char,int> mp;
     mp['r']=20;
     mp['m']=30;
     for(map<char,int>::iterator it=mp.begin();it!=mp/end();it++)
     {
         printf("%c %d\n",it->first,it->second);//map可以使用it->first来访问键，it->second来访问值
     }
     return 0;
 }
 //输出结果为：
 m 30;
 r 20

需要注意的是，从上面的代码结果中可以看出，map会以键从小到大的顺序自动排序。

3）map常用函数实例解析

（1）find()
find(key)返回键为key的映射的迭代器

#include<cstdio>
#include<map>
using namespace std;
 int main()
 {
     map<char,int> mp;
     mp['r']=20;
     mp['m']=30;
     map<char,int>::terator it=mp.find('r');
    printf("%c %d\n",it->first,it->second);//map可以使用it->first来访问键，it->second来访问值
     return 0;
 }
 //输出结果为：
 r 20

(2)erase()
erase(key)删除以key为键的键值对。这里以简单的删除方式为主，另外一个可以自己查查。

#include<cstdio>
#include<map>
using namespace std;
 int main()
 {
     map<char,int> mp;
     mp['r']=20;
     mp['m']=30;
     mp.erase('r');//删除为r的映射,即r 20
    printf("%c %d\n",it->first,it->second);//map可以使用it->first来访问键，it->second来访问值
     return 0;
 }
 //输出结果为：
m 30

erase(first,last)删除一个区间内的所有元素

#include<cstdio>
#include<map>
using namespace std;
 int main()
 {
     map<char,int> mp;
     mp['r']=20;
     mp['m']=30;
     mp['a']=50;
     map<char,int>::iterator it=mp.find('m');//令it指向键为m的映射
     mp.erase(it,mp.end);//删除it之后的所有映射，即 m 30和 r 20
    printf("%c %d\n",it->first,it->second);//map可以使用it->first来访问键，it->second来访问值
     return 0;
 }
 //输出结果为：
a 50

(3)size()
获取map中映射的对数。

(4)clear()
清空map中的所有元素。