现在的位置: 首页 > 自动控制 > 工业·编程 > 正文

C++ map容器 按照value值排序

2015-08-20 21:34 工业·编程 ⁄ 共 716字 ⁄ 字号 暂无评论

正常的map默认按照key值排序,而map又没有像vector一样的sort()函数,那么如果将map按照value值排序呢?有两种方法:

方法1

将map中的key和value分别存放在一个pair类型的vector中,然后利用vector的sort函数排序,其中map_verb存放我的map值:

存放我的map值:

#include<algorithm>

typedef pair<string, int> PAIR;
int cmp(const PAIR &x, const PAIR &y)
{
return x.second > y.second;
}

for (map<string, int>::iterator map_iter = map_verb.begin(); map_iter != map_verb.end(); ++map_iter)
{
pair_vec.push_back(make_pair(map_iter->first, map_iter->second));
}
sort(pair_vec.begin(), pair_vec.end(), cmp);
for (vector<PAIR>::iterator curr = pair_vec.begin(); curr != pair_vec.end(); ++curr)
{
outfile << curr->first << "\t" << curr->second << endl;
}

最重要是vector的sort函数~~(用sort函数需要引入头文件 #include <algorithm>)

方法2

再新建一个map结构,然后把已知的map值得key和value分别作为新map的value和key,这样map结构就会自动按照value值排序啦~~

给我留言

留言无头像?