multimap 클래스

아티클
06/09/2015

표준 템플릿 라이브러리 multimap 클래스는 각 요소가 데이터 값과 정렬 키를 갖고 있는 쌍인 컬렉션에서 데이터의 저장과 검색에 사용됩니다. 키 값은 고유할 필요가 없으며 데이터를 자동으로 정렬하는 데 사용됩니다. multimap 요소의 값은 연관된 키 값을 제외하고 직접적으로 변경할 수 있습니다. 대신, 이전 요소와 관련된 키 값을 삭제하고 새 요소와 연결된 새 키 값을 삽입해야 합니다.

template <
   class Key, 
   class Type, 
   class Traits=less<Key>, 
   class Allocator=allocator<pair <const Key, Type> > 
> class multimap;

매개 변수

Key
multimap에 저장되는 키 데이터 형식입니다.
Type
multimap에 저장되는 요소 데이터 형식입니다.
Traits
함수 개체를 제공하는 형식은 multimap 내에서의 상대적인 순서를 결정하는 정렬 키로 두 요소 값을 비교할 수 있습니다. 이진 조건자 less<Key>가 기본값입니다.
Allocator
map의 메모리 할당 및 할당 취소에 대한 세부 정보를 캡슐화하는 저장된 할당자 개체를 나타내는 형식입니다. 이 인수는 선택 사항이며 기본값은 **allocator<pair <const Key, Type> >**입니다.

설명

STL multimap 클래스는 다음과 같습니다.

연관된 키 값을 기준으로 하며 요소 값의 효율적인 검색을 지원하는 가변 크기 컨테이너인 연관 컨테이너입니다.
이는 해당 요소에 액세스할 수 있는 양방향 반복기를 제공하기 때문에 되돌릴 수 있습니다.
해당 요소가 컨테이너 내에서 지정된 비교 함수에 따라 키 값을 기준으로 정렬되므로 정렬됩니다.
해당 요소는 고유 키를 가질 필요가 없기 때문에 복수이며, 하나의 키 값은 이와 연관된 많은 요소 데이터 값을 가질 수 있습니다.
요소의 데이터 값은 키 값과 구별되기 때문에 쌍 연관 컨테이너입니다.
제공하는 기능이 제네릭이고 요소 또는 키로 포함된 데이터의 특정 형식과 독립적이므로 템플릿 클래스입니다. 요소에 사용될 데이터 형식과 키는 대신 비교 함수 및 할당자와 함께 클래스 템플릿에서 매개 변수로 지정됩니다.

map 클래스에서 제공하는 반복기는 양방향 반복기이지만, insert 및 multimap 클래스 멤버 함수의 버전은 기능 요구 사항이 양방향 반복기 클래스에서 보장하는 것보다 최소화된 약한 입력 반복기를 템플릿 매개 변수로 사용합니다. 다른 반복기 개념은 관련된 상세 기능별로 범주를 구성합니다. 각 반복기 개념은 고유한 요구 사항이 있으며 이러한 요구 사항을 적용하는 알고리즘은 해당 반복기 형식이 제공하는 요구 사항으로 가정을 제한해야 합니다. 입력 반복기를 역참조하여 몇 가지 개체를 참조하고 시퀀스의 다음 반복기로 증가되는 경우를 가정할 수 있습니다. 이는 최소한의 기능 모음이지만, 클래스 멤버 함수의 맥락에서 반복기 범위([First, Last))에 대해 설명하는 데에는 충분합니다.

컨테이너 형식은 일반적으로 응용 프로그램에서 필요한 검색과 삽입의 형식을 기준으로 선택해야 합니다. 연관 컨테이너들은 조회, 삽입 및 제거 작업에 최적화되어 있습니다. 이러한 작업을 명시적으로 지원하는 멤버 함수는 컨테이너의 요소 개수를 진수로 하는 로그값에 평균적으로 비례하는 시간 안에 수행하므로 효율적입니다. 요소를 삽입할 경우 어떤 반복기도 무효화되지 않으며, 요소를 제거할 경우 제거된 요소를 명확히 가리키고 있는 반복기만 무효화됩니다.

응용 프로그램에서 값과 해당 키를 연결하는 조건을 만족할 경우 적절한 연관 컨테이너는 multimap입니다. 이 구조 형식의 모델은 단어들이 항상 유일하게 정의되지 않는 "정의" 같이 문자열 값과 연결된 키 단어들의 정렬된 목록입니다. 대신 키워드가 고유하게 정의되어 키가 고유한 경우, map이 적절한 컨테이너가 됩니다. 반면에, 단어의 목록만을 저장하는 경우에는 set이 올바른 컨테이너가 됩니다. 단어의 여러 번 중복이 허용된 경우는 multiset이 적절한 컨테이너 구조입니다.

multimap은 key_compare 형식의 저장된 함수 개체를 호출하여 제어하는 시퀀스를 정렬합니다. 이 저장된 개체는 key_comp 멤버 함수를 호출하여 액세스할 수 있는 비교 함수입니다. 일반적으로, 이 순서를 정하려면 요소의 크기를 비교할 수 있어야 합니다. 즉, 제공된 어떤 두 요소에서 두 요소가 동일하거나(어떤 것도 다른 것보다 작지 않음) 하나가 다른 것보다 작음을 정할 수 있어야 합니다. 그러면 동일하지 않은 요소 사이에 정렬이 수행됩니다. 기술적으로 설명하면, 비교 함수는 표준 함수의 의미에서 엄밀히 약한 정렬을 수행하는 이진 조건자입니다. 이진 조건자 **f(x,y)**는 두 인수 개체 x 및 y를 가지는 함수 개체이며 true 또는 false를 반환합니다. 이진 조건자가 비재귀적, 비대칭, 전이적인 경우 및 동등성이 전이적인 경우 set에 적용된 정렬은 엄밀히 약한 정렬입니다. 여기서 f(x,y) 및 **f(y,x)**가 모두 false인 경우 두 개체 x 및 y는 동등한 것으로 정의됩니다. 키 사이의 더 강력한 같음 조건이 동등 조건을 대체하는 경우, 정렬은 전체가 되고(모든 요소가 서로 상대적으로 정렬됨을 의미) 일치된 키는 서로 구분할 수 없게 됩니다.

멤버

생성자

multimap

비어 있거나 다른 multimap의 전체 또는 일부의 복사본인 multimap을 생성합니다.

형식 정의

allocator_type	multimap 개체의 allocator 클래스를 나타내는 형식입니다.
const_iterator	multimap에 있는 const 요소를 읽을 수 있는 양방향 반복기를 제공하는 형식입니다.
const_pointer	multimap에 있는 const 요소에 대한 포인터를 제공하는 형식입니다.
const_reference	const 작업을 읽고 수행하기 위해 multimap에 저장된 const 요소에 대한 참조를 제공하는 형식입니다.
const_reverse_iterator	multimap에 있는 const 요소를 읽을 수 있는 양방향 반복기를 제공하는 형식입니다.
difference_type	부호 있는 정수 형식은 반복기가 가리키는 요소 사이의 범위에 있는 multimap의 요소의 개수를 표현하는 데 사용할 수 있습니다.
iterator	동일한 multimap 안에서 요소를 참조하는 두 반복기 사이의 차이를 제공하는 형식입니다.
key_compare	multimap의 두 요소간 상대적 순서를 결정하는 두 정렬 키를 비교할 수 있는 함수 개체를 제공하는 형식입니다.
key_type	multimap의 각 요소를 구성하는 정렬 키 개체를 설명하는 형식입니다.
mapped_type	multimap 내에 저장된 데이터 형식을 나타내는 형식입니다.
포인터	multimap에 있는 const 요소에 대한 포인터를 제공하는 형식입니다.
참조	multimap 내에 저장된 요소에 대한 참조를 제공하는 형식입니다.
reverse_iterator	역순 multimap의 요소를 읽거나 수정할 수 있는 양방향 반복기를 제공하는 형식입니다.
size_type	multimap의 const 요소에 대한 포인터를 제공하는 부호 없는 정수 형식입니다.
value_type	두 요소를 정렬 키로 비교하여 multimap에서 상대적 순서를 결정할 수 있는 함수 개체를 제공하는 형식입니다.

멤버 함수

begin	multimap의 첫 번째 요소를 주소 지정하는 반복기를 반환합니다.
cbegin	multimap의 첫 번째 요소를 주소 지정하는 상수 반복기를 반환합니다.
cend	multimap에서 마지막 요소 다음에 나오는 위치를 주소 지정하는 상수 반복기를 반환합니다.
clear	multimap의 모든 요소를 지웁니다.
count	키가 매개 변수로 지정된 키와 일치하는 multimap의 요소 수를 반환합니다.
crbegin	역순 multimap에서 첫 번째 요소를 주소 지정하는 상수 반복기를 반환합니다.
crend	역순 multimap에서 마지막 요소 다음에 나오는 위치를 주소 지정하는 상수 반복기를 반환합니다.
emplace	생성된 요소를 multimap에 삽입합니다.
emplace_hint	배치 힌트를 사용하여 생성된 요소를 multimap에 삽입합니다.
empty	multimap이 비어 있는지 여부를 테스트합니다.
end	multimap에서 마지막 요소 다음에 나오는 위치를 주소 지정하는 반복기를 반환합니다.
equal_range	요소의 키가 지정된 값과 일치하는 요소 범위를 찾습니다.
erase	지정된 위치에서 multimap의 요소 또는 요소의 범위를 제거하거나 지정된 키와 일치하는 요소를 제거합니다.
find	지정된 키와 같은 키를 가진 multimap 내 요소의 첫 번째 위치를 가리키는 반복기를 반환합니다.
get_allocator	multimap을 생성하는 데 사용되는 allocator 개체의 복사본을 반환합니다.
insert	multimap에 요소 또는 요소의 범위를 삽입합니다.
key_comp	multimap에서 키를 정렬하기 위해 사용하는 비교 개체의 복사본을 검색합니다.
lower_bound	multimap에서 지정된 키보다 같거나 큰 키를 가진 첫 번째 요소에 반복기를 반환합니다.
max_size	multimap의 최대 길이를 반환합니다.
rbegin	역순 multimap에서 첫 번째 요소를 참조하는 반복기를 반환합니다.
rend	역순 multimap에서 마지막 요소 다음에 나오는 위치를 주소 지정하는 반복기를 반환합니다.
size	multimap에 있는 요소 수를 반환합니다.
스왑	두 multimap의 요소를 교환합니다.
upper_bound	multimap에서 지정된 키보다 큰 키를 가진 첫 번째 요소에 반복기를 반환합니다.
value_comp	멤버 함수는 키 값을 비교하여 multimap의 요소 순서를 결정하는 함수 개체를 반환합니다.

연산자

operator=

multimap의 요소를 다른 multimap의 복사본으로 대체합니다.

요구 사항

헤더: <map>

네임스페이스: std

(키, 값) 쌍은 multimap에 pair 형식의 개체로 저장됩니다. 쌍 클래스는 <map>에 의해 자동으로 포함되는 헤더 <utility>가 필요합니다.

참고 항목

다음을 통해 공유