c++map用法

#include<iostream>
#include<algorithm>
#include<map> 
using namespace std;
void fun(pair<int,char> pr)
{
    cout<<pr.first<<" "<<pr.second<<"\n";
}

int main()
{
   //关联容器，一个元素里面包含两个值，一个键值，一个实值。
   //关联容器分有序容器（按照键值排序），和无序容器 
   //map键值和实值不同，set键值和实值是一个值。map键值不允许重复，set中键值也不允许重复
   //map从数据量为N的当中查找某个数，时间复杂度o（log2^n),所以数据量很大时，选用map
   
    //构造无参map
    map<int,char> mp;//键值对，前面是键值，因为涉及比较，所以最好放int或者char；后面是实值
    //插入某个元素
    mp.insert(pair<int,char>(10,'a'));//插入一个键值对 
    //pair<int,char>太长，可以重定义 
    //typedef pair<int,char> pair_x;
    //输出
    for_each(mp.begin(),mp.end(),fun);
    return 0;
 } 未完带更