C++排序触发assert报错“Expression : invalid operator ＜“原因及解决方案

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

bool cmp(const int a, const int b)
{
	if (a != b)
		return a < b;   
	else       
		return true;
}

int main()
{
	vector<int> arr;
	arr.push_back(1);
	arr.push_back(9);
	arr.push_back(9);
	arr.push_back(2);
	::sort(arr.begin(), arr.end(), cmp);

	for (int i = 0; i < arr.size(); i++)
		std::cout << arr[i];

	return 0;
}

以上代码会触发assert报错"Expression : invalid operator <"，报错原因在于cmp()函数中如果a和b相等返回了true。

sort函数认为a和b相等的这种情况应该是稳定的排序，不应该交换a和b的值，即cmp(a, b)不应该和cmp(b, a)都返回true，都想要交换位置。

解决方案是a和b相等时返回false，不要求交换顺序即可，我们可以修改cmp为：

bool cmp(const int a, const int b)
{
    return a < b;   
}