算法笔记 C++ STL学习（map的常见用法）

map为映射，可以将任何基本类型映射到任何基本类型，唯一映射
访问方式：
通过下标访问

    #include<stdio.h>
    #include<iostream>
    #include<map>
    using namespace std;
    int main(void){
        map<char,int> mp;
        mp['c'] = 20;
        mp['c'] = 30;
        printf("%d",mp['c']);
        return 0;
    }

通过迭代器访问

    #include<stdio.h>
    #include<iostream>
    #include<map>
    using namespace std;
    int main(void){
        map<char,int> mp;
        mp['a'] = 20;
        mp['c'] = 40;
        mp['b'] = 30;
        map<char,int>::iterator it;
        for(it = mp.begin();it!=mp.end();it++){
            printf("%c %d\n",it->first,it->second);
        }
        return 0;
    }

常用函数：
find()：返回值对应的迭代器
erase()：删除单个元素或者区间内的元素，删除单个元素时可以使用键的方式
size()：找出对数
clear()：清空map