vector 정렬 (cmp 함수)

#include <algorithm> 헤더의

sort 함수는 기본적으로 오름차순 정렬

배열을 sort 한다면 배열의 시작점 주소와 마지막 주소 + 1(end)를 쓴다.

 

sort 함수의 인자에 마지막 cmp 함수를 추가하자!

cmp 함수는 bool type

비교의 기준은 '왼쪽이 오른쪽에 비해서'를 기준으로 삼는다.

즉, return a > b를 하면 내림차순이 될 것이고

return a < b를 하면 오름차순이 될 것이다.

 

 

상어 초등학교의 cmp 함수를 살펴보자

순서대로 가는 것이다.

bool cmp(POSITION A, POSITION B)
{
    if (A.near_friend == B.near_friend)
    {
        if (A.near_empty == B.near_empty)
        {
            if (A.x == B.x)
            {
                return A.y < B.y;
            }
            return A.x < B.x;
        }
        return A.near_empty > B.near_empty;
    }
    return A.near_friend > B.near_friend;
}

 

https://www.acmicpc.net/problem/11651

11651번: 좌표 정렬하기 2

x 좌표가 같으면 y 좌표가 증가하는 건

cmp 함수가 필요없다.

반대는?

cmp 함수가 필요하다

 

struct jwa
{
    int x;
    int y;
};
 
vector<jwa> jum;
 
bool cmp(jwa A, jwa B)
{
    if (A.y == B.y)
    {
        return A.x < B.x;
    }
    return A.y < B.y;
}

struct info {
    int age;
    string name;
    int sunseo;
};
 
vector<info> arr;
 
bool cmp(info A, info B)
{
    if (A.age == B.age)
    {
        return A.sunseo < B.sunseo;
    }
    return A.age < B.age;
}