map容器中的“值”为vector<type>型的时候的操作
这其实是我之前发布的一篇文章 “map的详细用法” 的延续,如果想要掌握并熟练运用 map 容器,你可以去看一下,建议收藏,因为你并不一定能够一下全部记住。
1.数据的输入
map容器中的“值”为vector<type>型的时候,数据的存储和一般的不太一样,具体代码如下
map<string,vector<string> > res;
res["jiea"].push_back("12");
res["jiea"].push_back("23");
2.数据的遍历
此时不能直接一个for()循环输出 it->first 和 it->second 了,要用两个for()循环,具体代码如下
#include<iostream>
#include <map>
#include <vector>
using namespace std;
int main()
{
map<string,vector<string> > res;
res["jiea"].push_back("34");
res["teaf"].push_back("45");
res["jiea"].push_back("12");
res["jiea"].push_back("23");
map<string,vector<string> >::iterator it;
for(it=res.begin();it!=res.end();it++)
{
cout<<it->first<<" ";
//it->second 是 vector<string>类型的,就可以看作是 vector<string> v
for(int i=0;i<(it->second).size();i++)
cout<<(it->second)[i]<<" ";
cout<<endl;
}
}
【运行结果】
3.对“值”中的数据进行排序。
这里不是对“值”进行排序,所以借不借助vector容器都可以,具体代码如下
#include<iostream>
#include <map>
#include <vector>
#include <algorithm>
using namespace std;
/*假设这里要求的排序是:"键 "升序,"值 "中的字符串按照字符串的长度升序,
若长度相等,按照字符串大小升序 */
bool cmp(string s1,string s2)
{
if(s1.length()!=s2.length())
return s1.length()<s2.length();
else return s1<s2;
}
int main()
{
map<string,vector<string> > res;
res["jiea"].push_back("384");
res["teaf"].push_back("49");
res["jiea"].push_back("12");
res["jiea"].push_back("3");
map<string,vector<string> >::iterator it;
for(it=res.begin();it!=res.end();it++)
{
cout<<it->first<<" ";
sort(it->second.begin(),it->second.end(),cmp);
for(int i=0;i<it->second.size();i++)
cout<<it->second[i]<<" ";
cout<<endl;
}
}
【运行结果】