map容器中的“值”为vector＜type＞型的时候的操作

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;} 
} 

【运行结果】