Namespaces
Variants

    std:: multiset

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

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

    > class multiset ;
    		(1)
    namespace pmr {

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

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

    std::multiset 는 Key 타입의 객체로 구성된 정렬된 집합을 포함하는 연관 컨테이너입니다. set과 달리, 동등한 값을 가진 여러 키가 허용됩니다. 정렬은 키 비교 함수 Compare을 사용하여 수행됩니다. 검색, 삽입 및 삭제 연산은 로그 시간 복잡도를 가집니다.

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

    동일하게 비교되는 요소들의 순서는 삽입 순서이며 변경되지 않습니다.

    		(since C++11)

    std::multiset 는 Container , AllocatorAwareContainer , AssociativeContainer 및 ReversibleContainer 요구 사항을 충족합니다.

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

    그러나 std::multiset 객체는 일반적으로 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 컨테이너 노드를 나타냄

    멤버 함수

    		multiset 을 생성합니다
    (public member function)
    		multiset 을 소멸시킵니다
    (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)
    		두 multiset 의 값을 사전식으로 비교합니다
    (함수 템플릿)
    		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::multiset

    예제

    이 섹션은 불완전합니다
    이유: 예제가 없음

    결함 보고서

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

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

    참고 항목

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