age가 같을 때 cmp의 리턴값이 항상 false이므로, 나이가 같은 사람들 사이에 비교 모순이 발생합니다. 이렇게 일관성 없는 비교함수를 주면 undefined behavior가 되므로 a != b이면 cmp(a, b) != cmp(b, a)가 항상 성립하도록 고쳐야 합니다.
이와 별개로 cmp가 받는 인자는 const 참조형(const MEMBER& a)으로 하는 것이 원칙입니다.
10814번 - 나이순 정렬
age가 같을 때 cmp의 리턴값이 항상 false이므로, 나이가 같은 사람들 사이에 비교 모순이 발생합니다. 이렇게 일관성 없는 비교함수를 주면 undefined behavior가 되므로 a != b이면 cmp(a, b) != cmp(b, a)가 항상 성립하도록 고쳐야 합니다.
이와 별개로 cmp가 받는 인자는 const 참조형(const MEMBER& a)으로 하는 것이 원칙입니다.
댓글을 작성하려면 로그인해야 합니다.
ljhb1109 2년 전
질문게시판 찾아보니 cmp함수의 return값과 stable_sort함수를 살펴보라고 해서 수정해봤는데도 런타임에러(segfault)가 뜨네요..
이유를 알고 싶습니다.