<algorithm> STL에서 sort의 comparator 작성 시, invalid comparator 문제

1181번: 단어 정렬

백준에서 해당 문제를 푸는데 문자열을 그냥 정렬하는 문제였다.

근데 sort에서 자꾸 invalid comparator문제가 발생해서 알아보았다.

 

Sort 메서드에서 comparator로 들어오는 매개함수는 반드시  Strict Weak Ordering을 만족해야 한다. 이게 무슨말이냐면, A == B일 경우에는 A < B도 false이고 A > B도 false여야 한다는 말이다.

문제가 되는 코드

위처럼 comparator를 작성해서 사용했는데, 이 코드에서는 str1 == str2인 경우에는 return false를 해주어야 한다.

문제 해결 코드.

정리 : compare 함수는 비교 대상이 같은 경우에는 return false를 해주어야 한다.