std:: multiset

헤더 파일에 정의됨 <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부터)

목차 1 템플릿 매개변수 2 멤버 타입 3 멤버 함수 3.1 반복자 3.2 용량 3.3 수정자 3.4 조회 3.5 관찰자 4 비멤버 함수 5 추론 가이드 6 참고사항 7 예제 8 결함 보고서 9 참고 항목

템플릿 매개변수

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

멤버 타입

타입	정의
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 이후) to value_type
const_iterator	LegacyBidirectionalIterator 및 ConstexprIterator (C++26 이후) to const value_type
reverse_iterator	std:: reverse_iterator < iterator >
const_reverse_iterator	std:: reverse_iterator < const_iterator >
node_type (C++17 이후)	컨테이너 노드를 나타내는 node handle 의 특수화

멤버 함수

(constructor)	multiset 을 생성합니다 (public member function)
(destructor)	multiset 을 소멸시킵니다 (public member function)
operator=	컨테이너에 값을 할당합니다 (public member function)
get_allocator	관련 할당자 반환 (public member function)
반복자
begin cbegin (C++11)	시작 부분을 가리키는 반복자를 반환합니다 (public member function)
end cend (C++11)	끝을 가리키는 반복자를 반환합니다 (public member function)
rbegin crbegin (C++11)	역방향 반복자를 시작 부분으로 반환합니다 (public member function)
rend crend (C++11)	역방향 반복자를 끝 위치로 반환합니다 (public member function)
용량
empty	컨테이너가 비어 있는지 확인합니다 (public member function)
size	요소의 개수를 반환합니다 (public member function)
max_size	가능한 최대 요소 수를 반환합니다 (public member function)
수정자
clear	내용을 지움 (public member function)
insert	요소를 삽입합니다 또는 노드 (C++17부터) (public member function)
insert_range (C++23)	요소 범위를 삽입합니다 (public member function)
emplace (C++11)	제자리에서 요소를 생성합니다 (public member function)
emplace_hint (C++11)	힌트를 사용하여 제자리에서 요소를 생성합니다 (public member function)
erase	요소들을 삭제함 (public member function)
swap	내용을 교환합니다 (public member function)
extract (C++17)	컨테이너로부터 노드를 추출합니다 (public member function)
merge (C++17)	다른 컨테이너로부터 노드를 연결 (public member function)
조회
count	특정 키와 일치하는 요소의 수를 반환합니다 (public member function)
find	특정 키를 가진 요소를 찾습니다 (public member function)
contains (C++20)	컨테이너가 특정 키를 가진 요소를 포함하는지 확인합니다 (public member function)
equal_range	특정 키와 일치하는 요소들의 범위를 반환합니다 (public member function)
lower_bound	주어진 키보다 작지 않은 첫 번째 요소에 대한 반복자를 반환합니다 (public member function)
upper_bound	주어진 키보다 큰 첫 번째 요소에 대한 반복자를 반환합니다 (public member function)
관찰자
key_comp	키를 비교하는 함수를 반환합니다 (public member function)
value_comp	value_type 타입의 객체에서 키를 비교하는 함수를 반환합니다 (public member function)

비멤버 함수

operator== operator!= operator< operator<= operator> operator>= operator<=> (C++20에서 제거됨) (C++20에서 제거됨) (C++20에서 제거됨) (C++20에서 제거됨) (C++20에서 제거됨) (C++20)	두 multiset 의 값을 사전식으로 비교합니다 (함수 템플릿)
std::swap (std::multiset)	std::swap 알고리즘을 특수화합니다 (함수 템플릿)
erase_if (std::multiset) (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 요구사항을 충족해야 함

참고 항목

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