multimap Class

아티클
03/27/2013

표준 템플릿 라이브러리 multimap 클래스 저장소 및 데이터 값 및 정렬 키를 모두 포함 하는 쌍 각 요소는 컬렉션에서 데이터 검색에 사용 됩니다.키 값을 고유 하지 않아도 및 자동으로 데이터를 정렬 하는 데 사용 됩니다.Multimap 요소의 값 있지만 않는 해당 키 값을 직접 변경할 수 있습니다.대신 이전 요소와 연관 된 키 값 삽입 새 요소와 연관 된 삭제 되 고 새 키 값이 있어야 합니다.

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

매개 변수

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

설명

Multimap STL 클래스가입니다.

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

맵 클래스에 의해 제공 된 반복기 클래스 멤버 함수를 제외 하는 양방향 반복기입니다 삽입 및 multimap 기능 요구 사항이 보다 최소 보장의 양방향 반복기 클래스 보다는 약한 입력된 반복기를 템플릿 매개 변수로 사용 하는 버전입니다.다른 반복기 개념 구체화가 해당 기능에 관련 된 제품군을 형성 합니다.각 반복기 개념 자체 요구 사항 집합이 있으며 알고리즘을 사용 하 여 작업 요구 사항 해당 반복기의 형식에서 제공 하는 가정을 제한 해야 합니다.일부 개체를 참조 하는 입력된 반복기를 역참조 될 수 있습니다 및 시퀀스에서 다음 반복기를 증가 될 수 있음을 가정할 수 있습니다.이 기능을 최소 집합이 이지만 충분히 반복기에 대 한 범위를 신중 하 게 이야기할 수 [_First, _Last) 클래스의 멤버 함수에.

컨테이너 형식의 선택 일반적 검색 형식에 따라야 하 고 삽입 하는 데 필요한 응용 프로그램에서.결합형 컨테이너 조회, 삽입 및 제거 작업에 최적화 되어 있습니다.명시적으로 이러한 작업을 지원 하는 멤버 함수가 효율적으로 컨테이너의에서 요소 수의 밑에 비례 하는 평균 시간에 수행 됩니다.요소 삽입 없음 반복기를 무효화 하 고 요소 제거 제거 요소를 구체적으로 가리키는 것만 이러한 반복기를 무효화 합니다.

응용 프로그램에서 해당 키와 값을 연결 하는 조건을 충족 하는 경우는 multimap 결합형 컨테이너를 선택 해야 합니다.이런이 종류의 구조를 위한 모델 핵심 단어와 단어, 정의 연결된 문자열 값을 제공 하는 순서가 지정 된 목록 위치 라는 단어가 항상 고유 하 게 정의 되지 않은 경우다음 키 고유 되었습니다 있도록 대신 핵심 단어를 고유 하 게 정의 된 경우 지도 컨테이너를 선택할 수 있습니다.반면, 단어 목록이 방금 저장 된 경우, 세트는 해당 컨테이너가 됩니다.다음 단어를 여러 번 허용 된 경우 multiset 적절 한 컨테이너 구조 됩니다.

컨트롤 형식의 저장 된 함수 개체를 호출 하 여 시퀀스의 multimap 주문 key_compare.비교 함수는 멤버 함수를 호출 하 여 액세스할 수 있습니다이 저장 된 개체인 key_comp.일반적으로 요소 미만 단지 비슷한이 순서를 설정할 필요가: 두 요소 모두 지정 되도록, (둘 다 보다는 기타와 같은 의미)에 해당 하는 나 보다 다른 인지 확인할 수 있습니다.이 순서는 nonequivalent 요소 사이 발생 합니다.더 기술적인 메모에 비교 함수는 엄격한 약한 표준 수학 점에서 주문 실행 이진 조건부입니다.이진 술 부 f(x, y) 인수 개체를 두 개 가진 함수 개체는 x 및 y 및 반환 값이 true 또는 false.순서 이진 술 부 비 회귀, 반대칭 특성이 결합 된, 전이 되어와 등가 전이 되 면 두 개체는 경우 엄격한 약한 순서 집합에 적용 됩니다 x 및 y를 정의 하 여 원하는 기능을 사용할 때 모두 f(x, y) 및 f(y, x) false입니다.등가 강력한 조건 키 사이의 같음 바꾸면 다음 순서 (모든 요소를 서로 기준으로 정렬 되는 개념)에서 총 되며 일치 하는 키를 서로 인식할 수 있는 됩니다.

Members

생성자

multimap

생성 된 multimap 즉 빈 즉 모든 복사본 또는 일부 다른 부분이 multimap.

형식 정의

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

멤버 함수

begin	첫 번째 요소에 반복기를 반환 된 multimap.
multimap::cbegin	반환 주소에서 첫 번째 요소는 const 반복기는 multimap.
multimap::cend	반환 주소에 있는 마지막 요소 다음에 나오는 위치는 const 반복기는 multimap.
clear	모든 요소를 삭제 한 multimap.
count	요소의 수를 반환 합니다.는 multimap 키 매개 변수에 지정 된 키와 일치 합니다.
multimap::crbegin	주소는 역방향된의 첫 번째 요소는 const 반복기를 반환 합니다. multimap.
multimap::crend	주소는 역방향된의 마지막 요소 다음에 나오는 위치는 const 반복기를 반환 합니다. multimap.
multimap::emplace	제자리에서 구성 요소를 삽입 한 multimap.
multimap::emplace_hint	제자리에서 구성 요소를 삽입 한 multimap, 배치 힌트와
empty	테스트 하는 경우는 multimap 비어 있습니다.
end	반환 주소에 있는 마지막 요소 다음에 나오는 위치는 반복기는 multimap.
equal_range	요소의 범위를 요소의 키에 지정 된 값과 일치 하는 위치를 찾습니다.
지우기	요소나 요소에서 범위를 제거는 multimap 지정 된 위치에서 지정 된 키와 일치 하는 요소를 제거 합니다.
find	첫 번째 위치에 있는 요소의 주소를 지정 하는 반복기를 반환 합니다.는 multimap 가 지정 된 키에 해당 하는 키입니다.
get_allocator	복사본을 반환의 allocator 개체를 만드는 데 사용 되는 multimap.
삽입	요소 또는 요소에 범위를 삽입 한 multimap.
key_comp	순서 키에 사용 되는 비교 개체의 복사본을 검색 한 multimap.
lower_bound	첫 번째 요소에 반복기를 반환 된 multimap 키가 지정 된 키 보다 크거나 같은 경우에.
max_size	최대 길이 반환 된 multimap.
rbegin	첫 번째 요소는 역방향된 반복기를 반환 합니다. multimap.
rend	반전된의 마지막 요소 다음에 나오는 위치를 설명 하는 반복기를 반환 multimap.
size	요소 수가 반환 된 multimap.
스왑	두 요소가 교환 multimaps.
upper_bound	첫 번째 요소에 반복기를 반환 된 multimap 는 지정 된 키 보다 큰 키와.
value_comp	요소 순서를 결정 하는 함수 개체를 반환 하는 멤버 함수는 multimap 해당 키 값을 비교 하 여.