map

map

map翻译为映射，也是常见的STL容器。

例如整型数组就是一个int到int的映射，字符串为int到char的映射。但是，无论是什么类型，它总是将int型映射到其他类型。这时，就可以用到map，因为map可以将任何基本类型，（包括STL容器）映射到任何基本类型（包括STL容器）。

map的定义

map<typename1,typename2>mp;

map需要确定映射前类型（键key）和映射后类型（值value）
但是如果是字符串到整型的映射，必须是string而不是char数组

map会以键的大小从小到大的顺序自动排序，建立映射的过程中会自动实现从小到大的排序功能

常见用途

判断大整数或者其他类型数据是否存在的题目，可以把map当bool数组使用

可以实现字符串和字符串的映射

常见用法：

1.数据的插入与遍历

#include<iostream>
#include<map>
using namespace std;
int main()
{
    int a[5];
    map<int,int>M;
    a[0]=1;M[a[0]]++;
    a[1]=2;M[a[1]]++;
    a[2]=2;M[a[2]]++;
    a[3]=4;M[a[3]]++;
    a[4]=1;M[a[4]]++;
    map<int,int>::iterator it;
    for(it=M.begin();it!=M.end();it++)
        cout<<it->first<<' '<<it->second<<endl;
    return 0;
}

运行结果如图：

2.map的大小

int nSize = mapStudent.size();

3.删除

map<int, string>::iterator iter;
iter = mapStudent.find(1);
mapStudent.erase(iter);