반응형
cmp
-
pair형 vector 정렬하기 / vector<pair< a, b>> sort /compare, greater, less유용한 정보 2020. 7. 23. 19:45
알고리즘 문제를 풀다 보면 언어에 이미 구현되어있는 헤더를 사용하면 편한 것이 많습니다. 그중 많이 쓰이는 것이 pair와 vector입니다. 이 두가지를 혼용할 경우, 정렬해야 할 경우가 심심치 않게 많습니다. 이 방법을 정리해보겠습니다. 1. greater, less sort(v.begin(), v.end()); // 오름차순 sort(v.begin(), v.end(), less()); // 오름차순 sort(v.begin(), v.end(), greater()); // 내림차순 => 기본적으로 greater와 less를 지정해주지 않으면 오름차순으로 정렬됩니다. 오름차순 : 양 또는 수가 차례로 늘어가는 것 , 작은 것부터 큰 것으로 가는 순서 내림차순 : 양 또는 수가 차례로 줄어가는 것, 큰 것..