Namespaces
Variants

std:: unordered_multiset

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

class Key,
class Hash = std:: hash < Key > ,
class KeyEqual = std:: equal_to < Key > ,
class Allocator = std:: allocator < Key >

> class unordered_multiset ;
(1) (C++11부터)
namespace pmr {

template <
class Key,
class Hash = std:: hash < Key > ,
class Pred = std:: equal_to < Key >
> using unordered_multiset = std :: unordered_multiset < Key, Hash, Pred,
std:: pmr :: polymorphic_allocator < Key >> ;

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

std::unordered_multiset 는 Key 타입의 객체들로 이루어진 집합을 포함하는 연관 컨테이너로, 객체들이 중복될 수 있습니다. 탐색, 삽입, 삭제 연산의 평균 시간 복잡도는 상수 시간입니다.

내부적으로 요소들은 특정 순서로 정렬되지 않고 버킷(buckets)으로 구성됩니다. 요소가 어떤 버킷에 배치되는지는 전적으로 해당 값의 해시(hash)에 따라 결정됩니다. 이는 해시가 계산되면 요소가 위치한 정확한 버킷을 참조하게 되므로 개별 요소에 대한 빠른 접근을 가능하게 합니다.

이 컨테이너의 순회 순서는 안정적일 필요가 없습니다(따라서 예를 들어 std::equal 을 사용하여 두 개의 std::unordered_multiset 을 비교할 수 없습니다). 단, 키가 동등한 ( key_eq() 를 비교자로 사용하여 동일하게 비교되는) 요소들의 각 그룹은 순회 순서에서 연속적인 하위 범위를 형성하며, equal_range() 를 통해서도 접근할 수 있습니다.

std::unordered_multiset 는 Container , AllocatorAwareContainer , UnorderedAssociativeContainer 요구 사항을 충족합니다.

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

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

(C++26부터)

목차

템플릿 매개변수

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

멤버 타입

유형 정의
key_type Key
value_type Key
size_type 부호 없는 정수 타입 (일반적으로 std::size_t )
difference_type 부호 있는 정수 타입 (일반적으로 std::ptrdiff_t )
hasher Hash
key_equal KeyEqual
allocator_type Allocator
reference value_type &
const_reference const value_type &
pointer std:: allocator_traits < Allocator > :: pointer
const_pointer std:: allocator_traits < Allocator > :: const_pointer
iterator 상수 LegacyForwardIterator 및 ConstexprIterator (C++26부터) 를 만족하는 value_type 에 대한 반복자
const_iterator LegacyForwardIterator 및 ConstexprIterator (C++26부터) 를 만족하는 const value_type 에 대한 반복자
local_iterator 카테고리, 값 타입, 차이 타입, 포인터 및 참조 타입이
iterator 와 동일한 반복자 타입. 이 반복자는
단일 버킷 내에서는 순회할 수 있지만 버킷 간에는 순회할 수 없음
const_local_iterator 카테고리, 값 타입, 차이 타입, 포인터 및 참조 타입이
const_iterator 와 동일한 반복자 타입. 이 반복자는
단일 버킷 내에서는 순회할 수 있지만 버킷 간에는 순회할 수 없음
node_type (C++17부터) node handle 의 특수화로, 컨테이너 노드를 나타냄

멤버 함수

unordered_multiset 을 생성합니다
(public member function)
unordered_multiset 을 소멸시킵니다
(public member function)
컨테이너에 값을 할당합니다
(public member function)
관련 할당자 반환
(public member function)
반복자
시작 부분에 대한 반복자를 반환합니다
(public member function)
끝을 가리키는 반복자를 반환합니다
(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)
제자리에서 요소를 생성합니다
(public member function)
힌트를 사용하여 제자리에서 요소를 생성합니다
(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)
최대 버킷 수를 반환합니다
(public member function)
특정 버킷의 요소 수를 반환합니다
(public member function)
특정 키에 대한 버킷을 반환합니다
(public member function)
해시 정책
버킷당 평균 요소 수를 반환합니다
(public member function)
버킷당 최대 평균 요소 수를 관리합니다
(public member function)
지정된 수의 버킷 이상을 예약하고 해시 테이블을 재생성합니다
(public member function)
지정된 수의 요소에 대한 공간을 예약하고 해시 테이블을 재생성합니다
(public member function)
옵저버
키를 해시하는 데 사용되는 함수를 반환합니다
(public member function)
키 동등 비교에 사용되는 함수를 반환합니다
(public member function)

비멤버 함수

(C++11) (C++11) (C++20에서 제거됨)
unordered_multiset의 값을 비교
(함수 템플릿)
(C++11)
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_unordered_set 202502L (C++26) constexpr std::unordered_muliset

예제

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

결함 보고서

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

DR 적용 대상 게시된 동작 올바른 동작
LWG 2050 C++11 reference , const_reference , pointer
및 const_pointer 의 정의가 allocator_type 을 기반으로 함 		value_type 및
std::allocator_traits 를 기반으로 함

참고 항목

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