Vector排序中遇到的坑（lambda表达式）

原创于 2022-01-13 21:46:23 发布 · 715 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法 #算法 #c++

C++ 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一个使用C++对map中的元素进行排序时遇到的问题。通过将map中的键值对复制到vector中，并尝试使用sort函数进行降序排序，发现直接反转return语句会导致错误。文章解释了原因在于比较函数需遵循严格弱排序规则。

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

在针对一个map进行值排序的时候，想到将map中键值对放到vector中，然后通过sort来进行排序。于是，奇妙的事情发生了。。，代码如下：

//将map赋值给vector	
vector<pair<char, int>> numV(numM.begin(), numM.end());
//从小到大排序
//sort(numV.begin(), numV.end(), [numV](pair<char,int> i, pair<char, int> j){
//	if (i.second > j.second)
//	{
//		return true;
//	}
//	return false;
//	});

sort(numV.begin(), numV.end(), [numV](pair<char, int> i, pair<char, int> j) {
	if (i.second > j.second)
	{
		return false;
	}
	return true;
	});

注释部分代码运行正常，于是巨坑来了，想当然觉得从大到小排序不就是return取反吗，于是就有上面第二部分代码。但是，错误来了：
在这里插入图片描述
经码友提示，原来是因为
这里面的比较函数是严格弱类型，也就是当判断a==b的时候，必须返回false，（两值相等返回 false，错的那边返回 true，所以错了。)
引用码友的一句话------（神奇的 C++）