STL(map和二维map/hdu1263)

0  map，STL关联容器，放置到里面的数据会自动排序而且排序速度很快，可以有二维map，可以遍历也可以单独映射找出某个值。

1 一维map

#include<map>
#include<string>
#include<iostream>
using namespace std;


int main()
{
    map<string,int>  m;
    m["a"]=1;
    m["b"]=2;
    m["c"]=3;
    map<string,int>::iterator it;
    for(it=m.begin();it!=m.end();++it)
        cout<<"key: "<<it->first <<" value: "<<it->second<<endl;
    return   0;
}


 
map<string,int>::iterator it;   定义一个迭代指针it。 
it->first 为索引键值，it->second 为值。

2 二维map(注意格式！最后两个>之间一定要空格)

#include <iostream>
#include <map>
#include <string>
using namespace std;
int main()
{
    int ka