c++的map

map可以将任何基本类型（包括stl容器）映射到任何基本类型（包括STL容器）

#include<map>

using namespace std;

定义一个map

map<typename1,typename2>mp;//第一个是键的类型，第二个是值得类型

字符型到整型的映射，必须使用string而不能使用char数组：

map<string, int> mp;

map<set<int>,string> mp;

两种访问方式：

通过下标访问

通过迭代器访问

用法：

建立字符与整数之间映射的题目

字符串和字符串的映射

#include<stdio.h>
#include<map>
using namespace std;
int main(){
    map<char, int>mp;
    mp['c']=20;
    mp['c']=30;//20被覆盖 
    printf("%d\n",mp['c']);//输出30 
    
    mp['a']=1; 
    mp['b']=2;
    mp['c']=3; 
    
    for(map<char,int>::iterator it = mp.begin();it!=mp.end();it++){
        printf("%c %d\n",it->first, it->second);//it->first 是当前映射的键，it->second是当前映射的值 
    }//c 30   map会以键从小到大的顺序自动排序 
    
    map<char, int>::iterator it = mp.find('b');
    mp.erase(it);//删除b 2  非全删除 
    
    mp.erase('b');// 删除的映射的键 b 2  非全删除 
    
    mp.erase(it,mp.end());//删除it之后的所有映射  即b 2 和c 3 
    
    printf("%d\n",mp.size());// 3对映射 
    
    mp.clear();//清空map中所有元素 
    
    printf("%c %d\n",it->first, it->second);//输出结果 b 2
    
    return 0;
}