집합 정렬은 보다 효율적으로 중복된 값을 제거하고 정렬된 결과를 얻을 수 있습니다. 이를 위해 내부적으로는 집합 자료구조를 사용하여 중복을 제거하고 정렬된 값을 반환합니다.

아래는 C++에서의 집합 정렬을 보여줍니다.

#include <iostream>
#include <set>

int main() {
    std::set<int> mySet = {4, 2, 7, 5, 4, 6, 2, 7};

    for (auto it = mySet.begin(); it != mySet.end(); ++it) {
        std::cout << *it << " ";
    }

    return 0;
}

위 코드는 주어진 숫자들을 집합에 넣고, 이후 반복문을 통해 집합의 각 값들을 출력하는 예제입니다.

집합 정렬은 매우 효율적으로 중복 제거와 정렬을 수행할 수 있으며, 특히 중복된 값이 많은 경우 유용하게 사용될 수 있습니다.

cppreference.com 에서 관련 내용을 확인할 수 있습니다.