[acm]关于map的一些知识

1.map的默认排序方式

map<T1，T2>   T1->键  |  T2->值  map内部的默认排序是以T1也就是键的升序

---

 

2.如何实现3个，多个元素对应的map

这个是我再做一个题的时候，从学长的代码里学到的，题目出自计蒜客的acm课程映射表的练习题

一开始我没有就只想到了用水果来对应值，但是没有想到这个地区如何和水果来配对，之后我发现可以用

    map<string,map<string,int>> a;//注意里面也要有map哦

这种方式来定义，真的是太神奇了，定义了之后就是输入了，输入的时候可以用类似数组的方式，把3个值同时绑定

    int num;
    string fruit,place;
    cin>>fruit>>place>>num;
    a[place][fruit]+=num;

要稍微麻烦一点的就是这个输出了，但是一旦看过这个代码，知道这个形式了之后真的有种醍醐灌顶的感觉

    for(map<string,map<string,int >>::iterator it=a.begin() ; it!=a.end() ; it++){
        cout<<it->first<<endl;
        for(map<string,int>::iterator itt=(it->second.begin()) ;  itt!=(it->second.end()) ; itt++){
                cout<<"   |----"<<itt->first<<"("<<itt->second<<")"<<endl;
        }
    }

整个题解代码就不放了，基本上重要的都写完了

---