Posts 알고리즘 - pair 원소를 가지는 vector의 정렬기준 변경하기
Post
Cancel

알고리즘 - pair 원소를 가지는 vector의 정렬기준 변경하기


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 함수의 세 번째 인자에 정의한 함수명을 넣어서 사용하면 됩니다.


[오픈소스 컨트리뷰톤] windows 환경에서 설치하기(hackatalk)

[운영체제] 운영체제란 무엇일까