[C++] Sort의 Sorting Function 만들기

C++의  <algorithm>  헤더에 포함된  sort()  함수의 Format은 다음과 같습니다

 

sort(/*정렬 시작 주소, 정렬 끝 주소, 정렬 시 사용하고자 하는 함수*/);

 

이 때, 정렬 시 사용하고자 하는 함수를 직접 만들 때 주로 사용하는 코드입니다.

bool compare(const [type] & name1, const [type] & name2)
{
	return (정렬하고자 하는 방식)
}

 

아래는 User 라는 structure를 age 기준 오름차순으로 정렬하는 예시코드입니다.

#include <algorithm>

bool compare(struct User &a, struct User &b)
{
	return a.age < b.age;
}

int main()
{
	struct User a[10];
	.
	.
	.
	sort(a, a + numOfUser, compare);
}