문제풀이(Problem Solving)/C++ 문제풀이에 유용한 것들

오름차순 정렬말고 comp로 sort 커스터마이징하기

게임이 더 좋아 2021. 6. 7. 17:23
반응형
728x170

sort에서 comp 함수 만들어서 비교하기

 

comp의 parameter는 내가 비교할 것이 무엇인지에 달렸다.

 

pair는 아래와 같이 comp를 만든다.

bool comp(pair<int, string> x, pair<int, string> y)
{
    return x.first < y.first;
}

 

구조체는 아래와 같이 comp를 만든다.

struct Id{
    int order;
    int age;
    string name;
};

//const와 &을 받아옴

bool comp(const Id &p1, const Id &p2){
    if(p1.age< p2.age){
        return true;
    }
    else if(p1.age == p2.age){
        return p1.order < p2.order;
    }else{
        return false;
    }
}

 

구성은 자유롭게 하면된다.

True인 값이 앞에 온다 라고 생각하면 되겠다.

 

 

728x90
반응형
그리드형