#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;
 } 未完帶更

c++map用法