map的一个用法

map的一个用法

map 中嵌套map 使用

#include < iostream >
#include < map >
#include < string >
using   namespace  std;
int  main()
{
     string  ss,ss1;
     int  k,n,m,t = 1 ;
    cin >> n;
     while  (n -- )
    {
        map <   string ,map < string , int >   > mm; //  可以嵌套map
         if  (t > 1 ) cout << endl;
        cin >> k;
         while  (k -- )
        {
            cin >> ss1 >> ss >> m;
            mm[ss][ss1] += m;
        }
         //  map内部是默认排序的
        map <   string ,map < string , int >   > ::iterator itr;
        map <   string , int   >  ::iterator itr1;
         for  (itr = mm.begin();itr != mm.end();itr ++ )
        {
            cout << ( * itr).first << endl;
             for  (itr1 = ( * itr).second.begin();itr1 != ( * itr).second.end();itr1 ++ )
                cout << "    |---- " << ( * itr1).first << ' ( ' << ( * itr1).second << ' ) ' << endl;
        }
        t ++ ;
    }
     return   0 ;
}