C++ sort 관련

sort 함수 쓰는 법

#include <iosteam>
#include <vector>
#include <algorithm>

bool comp(int a, int b) {
	return a < b;	// 오름차순 기준, 원래 sort는 오름차순임
}

// ...

vector<int> v{2,1,3,5,4};
sort(v.begin(), v.end());

참고로 qsort에서 comp 함수는 a>b 해야지 오름차순 되더라 햇갈리게 왜 그렇게했지;;;

그리고 vector안에 pair있어도 알아서 정렬해줌

// header 생략

vector<pair<int,int>> v;
/*
v = {
{3, 4}, 
{1, 1}, 
{1, -1}, 
{2, 2}, 
{3, 3}}
*/

sort(v.begin(), v.end());
/*
1 -1
1 1
2 2
3 3
3 4
*/

v[i].first 기준으로 정렬한 후에, first가 같으면 v[i].second 기준으로 또 정렬해줌. 물론 sort 함수는 오름차순이 기본값