vector<pair<int, int» 정렬 기준 변경하기
📌 기본적으로 vector<pair<int, int» 는 sort 함수 사용 시 first 값을 기준으로 정렬됩니다.
- compare 함수를 정의하여 pair의 두 번째를 기준으로 정렬하게 바꾸는 방법
1
2
3
bool compare(const pair<int, int>&a, const pair<int, int>&b){
return a.second < b.second;
}
위처럼 함수를 재정의한 이후,
1
2
3
4
///...
vector<pair<int, int> vecs;
///
sort(vecs.begin(), vecs.end(), compare);
라고 sort 함수의 세 번째 인자에 정의한 함수명을 넣어서 사용하면 됩니다.