目录

二维map 

定义 

使用 

三维map 

定义

使用 

水果问题 

 题意

 代码 

---

二维map 

定义 

二维map定义
map<type,map<type,type> >mp;
例如：
map<string,map<string,int> >mp;

使用 

二维map的遍历需要两个迭代器
//外层遍历
map<string,map<string,int> >::iterator it;
//内层遍历
map<string,int>::iterator itt;for(it=mp.begin();it!=mp.end();it++)
{for(itt=it->second.begin();itt!=it->second.end();itt++)//输出内容
}

三维map 

定义

三维map定义
map<type, map<type, map<type,type>> > mp；
例如
map<string, map<string, map<string, int>> > mp；

使用 

三维map需要三个迭代器map<string, map<string, map<string, int>>>::iterator p1;
map<string, map<string, int>>::iterator p2;
map<string, int>::iterator p3;
for(p1 = mp.begin(); p1 != mp.end(); p1++)
{for(p2 = p1->second.begin(); p2 != p1->second.end(); p2++){for(p3 = p2->second.begin(); p3 != p2->second.end(); p3++)//输出}
}

水果问题 

 题意

首先根据地名排序，在根据水果名称排序，同时记数。

直接用一个二维的map（自动排序）进行存储地名，水果名同时记数。 

 代码 

#include<iostream>
#include<set>
#include<queue>
#include<vector>
#include<stack> 
#include<map>
#include<cstring>
#include<algorithm>
#include<cmath>
#define int long long
using namespace std;
typedef long long ll;
typedef pair<int,int> PII;
const int N=1010;
int a[N];
void solve()
{int t;cin>>t;while(t--){int n,x;cin>>n;map<string,map<string,int> >mp;string s,p;for(int i=1;i<=n;i++){cin>>s>>p>>x;mp[p][s]+=x;}map<string,map<string,int> >::iterator it;map<string,int>::iterator itt;for(it=mp.begin();it!=mp.end();it++){cout<<it->first<<endl;for(itt=it->second.begin();itt!=it->second.end();itt++)cout<<"   |----"<<itt->first<<"("<<itt->second<<")"<<endl; }}
}
signed main()
{int T=1;while(T--){solve();}return 0;
}