Map按照Value值排序

原创于 2014-08-21 20:00:25 发布 · 535 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种将C++中默认按键排序的Map按照值进行排序的方法。通过将Map转换为vector<pair>并使用自定义比较函数sortByMapValue实现排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Map默认的是按照key值排序，如果需要将map按照Value值排序，需要先将Map转换成vector<pair>，然后按照pair.second的值排序即可。

bool sortByMapValue(const pair<string, int>& s1, const pair<string, int>& s2)
{
	return s1.second < s2.second;
}

</pre><pre name="code" class="html"><pre name="code" class="cpp">	map<string, int> test_map;
	test_map["b"] = 2;
	test_map["c"] = 1;
	test_map["a"] = 3;

	vector< pair<string, int> > sort_map(test_map.begin(), test_map.end());
	sort(sort_map.begin(), sort_map.end(), sortByMapValue);