std::sort
-
[40] - SortingGraphics 2021. 8. 11. 12:14
이 내용은 algorithm lectures 등지에 출현하는 내용이며 D3D의 기본과 관련성이 다소 떨어질 것 같습니다. 그럼에도 불구하고 Algorithm이기 때문에 header에 있는 내용이기도 합니다. cppreference 홈페이지에 보면 이렇게 sorting을 위한 Section이 따로 있습니다. 'Sort'라는 이름이 기능 자체를 설명하기 때문에 뭔가 기록할 만한 것이 없습니다. 정렬의 시간 복잡도가 O(Nlog(N))이라는 점은 알아두는 것이 좋습니다. 그리고 Sort는 오름차순으로 정렬을 진행하는 것이 기본값이기 때문에 세 번째 인자에 Functor를 주어서 내림차순으로 만들 수 있습니다. 편리한 함수이기는 하지만 Custom Defined Data Type에 대해서는 비정상적으로 작동할 ..