c++ sort compare 함수를 어떻게 작성해야 하는가에 대하여.

작성을 어떤식으로 해야 이게 greater가 되는지, less가 되는지 잘 몰랐는데 관련 내용들을 찾다가

암기하기에 괜찮은 연관기억법을 작성하신 분이 있어서 그 링크를 첨부한다. 

 

https://roadtosuccess.tistory.com/63

 

[Algorithm] sort() 함수 사용하기(feat. compare 이용하기 )

알고리즘 문제를 풀다보면 정렬을 해야할 때가 많으며 대부분 c++ 라이브러리를 사용하여 정렬을 하는 경우가 많다. 이번엔 sort함수를 간단하게 알아보고 정렬하기 위해 sort의 세번째 인자로 전

roadtosuccess.tistory.com

이렇게 내용을 작성했는데, 

 

compare(int a, int b){
    return a<b;

}

형태라면 오른쪽이 더 크게 해서 오름차순

compare(int a, int b) {

    return a>b;

}

형태라면 왼쪽이 더 크게 해서 내림차순 

이라고 외우도록 하자. 

그리고 저 이미지는 블로그에서 그 페이지에서 떠왔는데 아무래도 작성자가 잘못 작성한듯 하다. 

아래 이미지가 잘못되었다고 본다. > 방향으로 작성해야한다. 

 

  Comments,     Trackbacks