std:: multimap

헤더 파일에 정의됨 <map>
template < class Key, class T, class Compare = std:: less < Key > , class Allocator = std:: allocator < std:: pair < const Key, T >> > class multimap ;	(1)
namespace pmr { template < class Key, class T, class Compare = std:: less < Key > > using multimap = std :: multimap < Key, T, Compare, std:: pmr :: polymorphic_allocator < std:: pair < const Key, T >>> ; }	(2)	(C++17부터)

std::multimap 는 동일한 키를 가진 여러 항목을 허용하면서 정렬된 키-값 쌍의 목록을 포함하는 연관 컨테이너입니다. 정렬은 키에 적용되는 비교 함수 Compare 에 따라 수행됩니다. 검색, 삽입 및 삭제 연산은 로그 시간 복잡도를 가집니다.

std::multimap 의 반복자는 비내림차순 키 순서로 순회하며, 여기서 비내림차순은 생성 시 사용된 비교 함수에 의해 정의됩니다. 즉, 다음과 같이 주어졌을 때

• m , std::multimap
• it_l 과 it_r , m 에 대한 역참조 가능한 반복자들로 it_l < it_r 조건을 만족함.

m. value_comp ( ) ( * it_r, * it_l ) == false (기본 비교 함수를 사용하는 경우 오름차순).

키가 동등하게 비교되는 키-값 쌍들의 순서는 삽입 순서이며 변경되지 않습니다.

(since C++11)

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

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

std::multimap 의 모든 멤버 함수는 constexpr 입니다: 상수 표현식 평가에서 std::multimap 객체를 생성하고 사용하는 것이 가능합니다. 그러나, std::multimap 객체는 일반적으로 constexpr 일 수 없습니다. 동적으로 할당된 모든 저장 공간은 동일한 상수 표현식 평가에서 해제되어야 하기 때문입니다.

(C++26부터)

목차 1 템플릿 매개변수 2 멤버 타입 3 멤버 클래스 4 멤버 함수 4.1 반복자 4.2 용량 4.3 수정자 4.4 조회 4.5 관찰자 5 비멤버 함수 6 추론 가이드 7 참고사항 8 예제 9 결함 보고서 10 참고 항목

템플릿 매개변수

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

멤버 타입

유형	정의
key_type	Key
mapped_type	T
value_type	std:: pair < const Key, T >
size_type	부호 없는 정수형 (일반적으로 std::size_t )
difference_type	부호 있는 정수형 (일반적으로 std::ptrdiff_t )
key_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 의 특수화

멤버 클래스

value_compare

value_type 타입의 객체를 비교합니다 (클래스)

멤버 함수

(constructor)	multimap 을 생성합니다 (public member function)
(destructor)	multimap 을 소멸시킵니다 (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)	두 multimap 의 값을 사전식으로 비교 (함수 템플릿)
std::swap (std::multimap)	std::swap 알고리즘을 특수화 (함수 템플릿)
erase_if (std::multimap) (C++20)	특정 조건을 만족하는 모든 요소를 삭제 (함수 템플릿)

추론 가이드

(C++17부터)

참고 사항

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

예제

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

결함 보고서

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

DR	적용 대상	게시된 동작	올바른 동작
LWG 230	C++98	Key 가 CopyConstructible 요구 사항을 충족할 필요가 없었음 ( Key 타입의 키가 생성되지 못할 수 있었음)	Key 또한 CopyConstructible 요구 사항을 충족해야 함

참고 항목

map	키-값 쌍의 컬렉션, 키로 정렬됨, 키는 고유함 (클래스 템플릿)
unordered_multimap (C++11)	키-값 쌍의 컬렉션, 키로 해싱됨 (클래스 템플릿)
flat_multimap (C++23)	두 개의 컨테이너를 적응시켜 키-값 쌍의 컬렉션을 제공하며, 키로 정렬됨 (클래스 템플릿)