DsVector::sorted 함수는 내부적으로 퀵 정렬 알고리즘을 사용합니다. 퀵 정렬은 평균 시간 복잡도가 O(n log n) 인 효율적인 정렬 알고리즘입니다.
정렬 순서를 결정하는 것은 비교 연산자(예: `<`, `>`, `==` 등)로 결정됩니다. DsVector::sorted 함수는 기본적으로 오름차순 정렬을 수행합니다. 하지만, 비교 연산자를 사용하여 정렬 순서를 변경할 수 있습니다.
예를 들어, 다음과 같이 정렬 순서를 내림차순으로 변경할 수 있습니다.
#hostingforum.kr
cpp
DsVector vec = {3, 1, 4, 1, 5, 9, 2};
vec.sorted([](int a, int b) { return a > b; });
이 예제에서는 `sorted` 함수에 람다 함수를 전달하여 정렬 순서를 내림차순으로 변경했습니다. 람다 함수는 두 요소를 비교하여 `true`를 반환하면 `a`가 `b`보다 크다고 간주합니다.
2025-05-06 09:10