우선순위 큐 정렬 - 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를 대체할 수 있다
'알고리즘 > 암기' 카테고리의 다른 글
우선순위 큐 삽입, 삭제 C로 구현하기 (0) | 2019.10.12 |
---|---|
기수 정렬 Radix sort (0) | 2019.10.12 |
퀵 소트 재귀 호출없이 구현하기 (0) | 2019.10.10 |
정렬 알고리즘이 다양한 이유 (0) | 2019.10.10 |
stable sort와 unstable sort (0) | 2019.10.10 |