STL- strict weak ordering

今天运行程序突然崩溃, debug也无法定位到具体出错位置, 看了一眼崩溃信息expression invalid comparator, 顾名思义，可能是排序出错了。经过百度发现, std::sort的排序需要满足strict weak ordering, 即

cmp(a, b) != cmp(b, a)

经过阅读自定义的比较函数发现, 比较函数定义如下

bool cmp(a, b){
	return a-b;
}

如果a与b相等, 那么cmp(a, b)与cmp(b, a)的结果是一样的, 换句话说一种比较方法下, 前后位置改变使得比较结果不同, 违反了对称性(a<b,则b>a), 因此不满足strict weak ordering

• 好像排序需要满足三个性质, 自反性,对称性,传递性(离散数学的定义？), 下次把坑填上.