Namespaces
Variants

    std:: set

    From ko.cppreference.net
    C++
    Containers library
    std::set
    Member functions
    Non-member functions
    (until C++20) (until C++20) (until C++20) (until C++20) (until C++20)
    Deduction guides (C++17)
    헤더 파일에 정의됨 <set>
    template <

    class Key,
    class Compare = std:: less < Key > ,
    class Allocator = std:: allocator < Key >

    > class set ;
    		(1)
    namespace pmr {

    template <
    class Key,
    class Compare = std:: less < Key >
    > using set = std :: set < Key, Compare, std:: pmr :: polymorphic_allocator < Key >> ;

    }
    		(2) (C++17부터)

    std::set 는 Key 타입의 고유한 객체들을 정렬된 집합으로 포함하는 연관 컨테이너입니다. 정렬은 키 비교 함수 Compare 를 사용하여 수행됩니다. 검색, 삭제 및 삽입 연산은 로그 시간 복잡도를 가집니다. 집합은 일반적으로 Red–black trees 로 구현됩니다.

    표준 라이브러리가 Compare 요구 사항을 사용하는 모든 곳에서, 유일성은 동등 관계를 사용하여 결정됩니다. 비공식적으로 표현하면, 두 객체 a 와 b 는 어느 것도 다른 것보다 작지 않을 경우 동등한 것으로 간주됩니다: ! comp ( a, b ) && ! comp ( b, a ) .

    std::set 는 Container , AllocatorAwareContainer , AssociativeContainer 그리고 ReversibleContainer 요구사항을 충족합니다.

    std::set 의 모든 멤버 함수는 constexpr 입니다: 상수 표현식 평가에서 std::set 객체를 생성하고 사용하는 것이 가능합니다.

    그러나 std::set 객체는 일반적으로 constexpr 일 수 없습니다. 동적으로 할당된 저장 공간은 모두 동일한 상수 표현식 평가 내에서 해제되어야 하기 때문입니다.

    		(C++26부터)

    목차

    템플릿 매개변수

    이 섹션은 불완전합니다
    이유: 템플릿 매개변수에 대한 설명을 추가하십시오.

    멤버 타입

    타입 정의
    key_type Key
    value_type Key
    size_type 부호 없는 정수 타입 (보통 std::size_t)
    difference_type 부호 있는 정수 타입 (보통 std::ptrdiff_t)
    key_compare Compare
    value_compare Compare
    allocator_type Allocator
    reference value_type&
    const_reference const value_type&
    pointer

    Allocator::pointer

    		(C++11까지)

    std::allocator_traits<Allocator>::pointer

    		(C++11부터)
    const_pointer

    Allocator::const_pointer

    		(C++11까지)

    std::allocator_traits<Allocator>::const_pointer

    		(C++11부터)
    iterator 상수 LegacyBidirectionalIterator 및 ConstexprIterator(C++26부터)로 value_type
    const_iterator LegacyBidirectionalIterator 및 ConstexprIterator(C++26부터)로 const value_type
    reverse_iterator std::reverse_iterator<iterator>
    const_reverse_iterator std::reverse_iterator<const_iterator>
    node_type (C++17부터) 의 특수화 node handle 컨테이너 노드를 나타냄
    insert_return_type (C++17부터) 삽입 결과를 설명하는 타입 (node_type, 
    template< class Iter, class NodeType >
struct /* unspecified */
{
    Iter     position;
    bool     inserted;
    NodeType node;
};

    특수화 템플릿 인수 iterator와 node_type로 인스턴스화됨.

    멤버 함수

    		set 을 생성합니다
    (public member function)
    		set 을 소멸시킵니다
    (public member function)
    		컨테이너에 값을 할당합니다
    (public member function)
    		관련 할당자 반환
    (public member function)
    반복자
    (C++11)
    		시작 부분에 대한 반복자를 반환합니다
    (public member function)
    (C++11)
    		끝을 가리키는 반복자를 반환합니다
    (public member function)
    (C++11)
    		시작 부분으로의 역방향 반복자를 반환합니다
    (public member function)
    (C++11)
    		역방향 반복자를 끝 위치로 반환합니다
    (public member function)
    용량
    		컨테이너가 비어 있는지 확인합니다
    (public member function)
    		요소의 개수를 반환합니다
    (public member function)
    		가능한 최대 요소 수를 반환합니다
    (public member function)
    수정자
    		내용을 지움
    (public member function)
    		요소를 삽입합니다 또는 노드 (C++17부터)
    (public member function)
    (C++23)
    		요소들의 범위를 삽입합니다
    (public member function)
    (C++11)
    		제자리에서 요소를 생성
    (public member function)
    (C++11)
    		힌트를 사용하여 제자리에서 요소를 생성합니다
    (public member function)
    		요소들을 삭제합니다
    (public member function)
    		내용을 교환합니다
    (public member function)
    (C++17)
    		컨테이너에서 노드를 추출합니다
    (public member function)
    (C++17)
    		다른 컨테이너로부터 노드를 연결합니다
    (public member function)
    조회
    		특정 키와 일치하는 요소의 수를 반환합니다
    (public member function)
    		특정 키를 가진 요소를 찾습니다
    (public member function)
    (C++20)
    		컨테이너에 특정 키를 가진 요소가 포함되어 있는지 확인합니다
    (public member function)
    		특정 키와 일치하는 요소들의 범위를 반환합니다
    (public member function)
    		주어진 키보다 작지 않은 첫 번째 요소에 대한 반복자를 반환합니다
    (public member function)
    		주어진 키보다 큰 첫 번째 요소에 대한 반복자를 반환합니다
    (public member function)
    관찰자
    		키를 비교하는 함수를 반환합니다
    (public member function)
    		value_type 타입 객체에서 키를 비교하는 함수를 반환합니다
    (public member function)

    비멤버 함수

    (C++20에서 제거됨) (C++20에서 제거됨) (C++20에서 제거됨) (C++20에서 제거됨) (C++20에서 제거됨) (C++20)
    		두 set 의 값을 사전식으로 비교
    (함수 템플릿)
    		std::swap 알고리즘을 특수화
    (함수 템플릿)
    (C++20)
    		특정 조건을 만족하는 모든 요소를 삭제
    (함수 템플릿)

    추론 가이드

    		(C++17부터)

    참고 사항

    멤버 타입 iterator 와 const_iterator 는 동일한 타입의 별칭(alias)일 수 있습니다. 이는 두 타입을 매개변수 타입으로 사용하는 함수 오버로드 쌍을 정의하는 것이 One Definition Rule 을 위반할 수 있음을 의미합니다. iterator 는 const_iterator 로 변환 가능하므로, 대신 const_iterator 를 매개변수 타입으로 하는 단일 함수를 사용하면 됩니다.

    기능 테스트 매크로 값 표준 기능
    __cpp_lib_containers_ranges 202202L (C++23) 컨테이너를 위한 범위 기반 생성 및 삽입
    __cpp_lib_constexpr_set 202502L (C++26) constexpr std::set

    예제

    이 코드 실행 
    #include <algorithm>
#include <iomanip>
#include <iostream>
#include <iterator>
#include <set>
#include <string_view>
template<typename T>
std::ostream& operator<<(std::ostream& out, const std::set<T>& set)
{
    if (set.empty())
        return out << "{}";
    out << "{ " << *set.begin();
    std::for_each(std::next(set.begin()), set.end(), [&out](const T& element)
    {
        out << ", " << element;
    });
    return out << " }";
}
int main()
{
    std::set<int> set{1, 5, 3};
    std::cout << set << '\n';
    set.insert(2);
    std::cout << set << '\n';
    set.erase(1);
    std::cout << set << "\n\n";
    std::set<int> keys{3, 4};
    for (int key : keys)
    {
        if (set.contains(key))
            std::cout << set << " does contain " << key << '\n';
        else
            std::cout << set << " doesn't contain " << key << '\n';
    }
    std::cout << '\n';
    std::string_view word = "element";
    std::set<char> characters(word.begin(), word.end());
    std::cout << "There are " << characters.size() << " unique characters in "
              << std::quoted(word) << ":\n" << characters << '\n';
}

    출력: 

    { 1, 3, 5 }
{ 1, 2, 3, 5 }
{ 2, 3, 5 }
{ 2, 3, 5 } does contain 3
{ 2, 3, 5 } doesn't contain 4
There are 5 unique characters in "element":
{ e, l, m, n, t }

    결함 보고서

    다음 동작 변경 결함 보고서들은 이전에 발표된 C++ 표준에 소급 적용되었습니다.

    DR 적용 대상 게시된 동작 올바른 동작
    LWG 103 C++98 iterator가 키 수정을 허용함 iterator를 상수로 만듦
    LWG 230 C++98 Key 가 CopyConstructible 요구사항을 충족하지 않음
    ( Key 타입의 키가 생성되지 못할 수 있음)     		Key 또한
    CopyConstructible 요구사항을 충족해야 함

    참고 항목

    		키로 정렬된 키들의 컬렉션
    (클래스 템플릿)
    (C++11)
    		키로 해시된 고유 키들의 컬렉션
    (클래스 템플릿)
    (C++23)
    		컨테이너를 적응시켜 키로 정렬된 고유 키들의 컬렉션을 제공
    (클래스 템플릿)