우선순위 큐 정렬 - 2

2019. 10. 10. 22:34알고리즘/암기

https://noel-embedded.tistory.com/495

기존 priority_queue STL 세번째 인자인 class Compare = std::less<typename Container::value_type> 함수를 만들기 위해서 cmp 클래스를 만들고, 그 안에 연산자를 만들어서 오버로딩을 했다. 이는 다양한 연산자 오버로딩을 구분할 수 있어서 좋다

 

하지만 하나의 연산자만 구현한다면 클래스 없이 <연산자 오버로딩을 통해 내부 sort를 대체할 수 있다