C++ 표준 라이브러리에서 std::set은 유일한 요소만을 포함하는 정렬된 컨테이너입니다. 모든 요소가 정렬된 순서로 저장되며, 중복된 요소를 포함하지 않습니다.

Set 컨테이너의 기능

std::set 컨테이너는 다음과 같은 중요한 기능을 제공합니다:

• 요소의 추가 및 제거: insert, erase 함수를 사용하여 요소를 추가하거나 제거할 수 있습니다.
• 반복자: begin, end 함수를 사용하여 요소를 순회할 수 있는 반복자를 제공합니다.
• 검색: find, count 함수를 사용하여 요소를 검색할 수 있습니다.

Set 컨테이너의 사용 예시

다음은 std::set 컨테이너를 활용한 간단한 예시 코드입니다.

#include <iostream>
#include <set>

int main() {
    std::set<int> mySet;

    mySet.insert(3);
    mySet.insert(1);
    mySet.insert(4);

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

    // 출력 결과: 1 3 4
    return 0;
}

위 예시에서는 std::set을 사용하여 정수를 저장하고, 추가된 순서에 상관없이 정렬된 상태로 요소를 출력하는 코드를 보여줍니다.

Set 컨테이너는 중복된 요소를 허용하지 않으며, 삽입될 때 자동으로 내부적으로 정렬됩니다.

std::set 컨테이너는 유용하고 효율적인 데이터 구조 중 하나이며, 중복된 요소를 제거하고 정렬된 상태로 유지해야 하는 경우에 사용할 수 있습니다.

참고 문헌:

• cppreference.com - std::set