태그: sort
3편
-
STL 알고리즘 기본기: sort·find·count·transform·accumulate·copy·remove와 Ranges
C++ STL 알고리즘 정리. sort, find, count, transform, accumulate, copy, remove-erase 관용구 같은 기본 알고리즘과 C++20 Ranges·프로젝션, C++23 views, 자주 나는 에러를 예제로 다룹니다.
-
C++ partition·stable_partition·partition_point: 조건으로 범위 나누기
std::partition으로 조건에 맞는 요소를 앞쪽으로 모으고, 상대 순서를 지키는 stable_partition과 비교하며, 분할된 범위에서 partition_point로 경계를 이진 탐색하는 방법과 3-way 분할, 퀵 정렬 한 단계 스케치를 다룹니다.
-
C++ 정렬 알고리즘 구현과 비교: std::sort의 pdqsort, stable_sort, 병렬 정렬, 기수 정렬
C++ 정렬 알고리즘 정리. 기본·고급 정렬 구현, std::sort 내부의 pdqsort와 stable_sort의 차이, std::execution::par 병렬 정렬, ska_sort 같은 기수 기반 정렬, 자주 나는 에러와 성능 팁을 다룹니다.