sort 함수에서의 compare function 동작 로직

[출처] http://www.cplusplus.com/reference/algorithm/sort/

 

cpp 레퍼런스의 사용자 정의 sort 함수를 참조하면, 다음과 같이 정의되어 있다

template <class RandomAccessIterator, class Compare>

void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);

comp 함수는 bool 타입을 반환하는 함수를 의미한다. 만일 true를 반환하면 들어오는 두 매개변수에 대해서 이미 정렬된 상태이고, false를 반환하면 두 매개변수는 로직에 맞지 않게 정렬된 상태이므로 자동적으로 바꿔주게 된다

 

따라서 comp 함수를 작성할 때는 원하는 로직으로 부등호를 정한다면 내부적으로 false를 return 하면 두 매개변수를 바꾸게 된다는 의미다