구조체 또는 클래스 관련 정렬 (sort 함수)

구조체 또는 클래스는 항상 연산자 오버로딩을 해줘야하고 클래스명으로 가야한다.

struct Student
{
    int id, pow;
    char team;

    Student(int a, char b, int c) : id(a),team(b),pow(c)
    {

    }

    bool operator<(const Student& b) const { return pow < b.pow; }

    bool operator>(const Student& b) const { return pow > b.pow; }
};

여기서 pow 기준으로 정렬할텐데 이때 algorithm 헤더파일 내에 sort 함수를 사용하고 pred 인자로 해당 연산자 오버로딩 함수를 보내주면 된다. 디폴트 값 : less<>();

vector<Student> st;

// pred 템플릿 인자로 무조건 클래스명으로 줘야한다.
sort(st.begin(), st.end(), greater<Student>());

less 사용 시 < 연산자 오버로딩 함수 호출
greater 사용 시 > 연산자 오버로딩 함수 호출

아래와 같이 람다식으로도 가능하다.

sort(st.begin(), st.end(), [](const Student& a, const Student& b) -> bool
        {
            return a.pow < b.pow;
        });