STL 中map按value排序

最新推荐文章于 2025-01-01 10:47:56 发布

Joe乔巴先生

最新推荐文章于 2025-01-01 10:47:56 发布

阅读量1.3k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： c++ 文章标签： STL中map按value排序

本文链接：https://blog.youkuaiyun.com/qq_42807079/article/details/84869783

c++ 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种在STL中按value对map容器进行排序的方法。通常，map默认按key升序排列，但有时我们需要根据value进行排序。文章详细描述了如何将map元素转移到vector中，然后使用自定义函数sort()进行排序，以实现value的升序或降序排列。

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

STL 中map按value排序

总结一下大体思路

大家都知道map是有序容器，但它本身是按照key升序排列，而我们有时候需要的是按value排序，有需求就有实现
将map添加到vector容器中，这样我们就可以针对每一项进行操作，进行比较
通过for循环实现map转移进vector中
通过自定义函数sort()进行排序，这里函数体return中<代表返回升序排列，如果你要降序排列，那么你懂得，嘿嘿~~~~~~~~~~
神马！！！！你不懂怎么降序排列？？？？好吧，我告诉你，把sort()函数中<换成>就OK了，快去试试吧

    //以下在.h中定义*当然还要有#include<map>和#include <vector>头文件*
	std::map<int, double>			              m_beforeMap; //key: mesh id, value: volume parameter
	std::map<int, double>::iterator it;            //迭代器
	std::vector<std::pair<int, double>>            m_sortAfter;
	///////////////////////////////////////////////
    //以下.cpp中实现
	for (auto it = m_beforeMap.begin();it!=m_beforeMap.end();it++)
	{
		m_sortAfter.push_back(std::make_pair(it->first, it->second));
	}
	sort(m_sortAfter.begin(), m_sortAfter.end(),
		[](const std::pair<int, int> &num1, const std::pair<int, int> &num2) -> int {
		return num1.second < num2.second;
	});
    ////////////////////////////////////////////////