STL(map和二维map/hdu1263)


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


1 一维map

#include
#include
#include
using namespace std;


int main()
{
    map  m;
    m["a"]=1;
    m["b"]=2;
    m["c"]=3;
    map::iterator it;
    for(it=m.begin();it!=m.end();++it)
        cout<<"key: "<first <<" value: "<second<::iterator it;   定义一个迭代指针it。 
it->first 为索引键值,it->second 为值。


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

#include 
#include 
#include 
using namespace std;
int main()
{
    int kase;cin>>kase;
    
    while(kase--){
        map  >cangku;//两个>之间要空格
        int sum;string name,place;int num;
        cin>>sum;
        while(sum--){
            cin>>name>>place>>num;
            cangku[place][name]+=num;
        }
        map >::iterator it;//两个>之间要空格
        for(it=cangku.begin();it!=cangku.end();it++){
            cout<< it->first <::iterator it_2;
            for(it_2=it->second.begin();it_2!=it->second.end();it_2++){
                cout << "   |----" << it_2->first << "(" << it_2->second << ")" <


你可能感兴趣的:(ACM,数据结构)