C++ sort함수 invalid comparator 오류

sort함수에서 해당 오류가 뜬다면 작성하신 비교함수에 문제가 있는겁니다.

 

아마 아래처럼 = 부호를 포함해서 작성하셨을 겁니다.

 

bool cmp(int a, int b) {
	if (a >= b)
		return true;
	return false;
}

 

sort를 위한 compare 함수는 반드시 strict weak ordering을 만족해야 합니다. 즉, a==b인 경우에는 a<b도 false이고 a>b도 false가 되어야 합니다.

 

몰랐던 사실하나 알아가네요.