multiset Class

아티클
03/27/2013

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

template <
   class Key, 
   class Compare=less<Key>, 
   class Allocator=allocator<Key> 
>
class multiset

매개 변수

키
Multiset에 저장할 요소 데이터 형식입니다.
Compare
함수 개체를 제공 하는 형식을 multiset에 상대 순서를 결정 하는 정렬 키로 두 개의 요소 값을 비교할 수 있습니다.이진 술 부 작은<Key> 기본값이입니다.
Allocator
복수 집합의 할당 및 메모리 할당 취소 하는 방법에 대 한 세부 정보를 캡슐화 하는 저장 된 할당자 개체를 나타내는 형식입니다.기본값은 할당자*<Key>.*

설명

STL은 multiset 클래스입니다.

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

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

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

Multiset은 결합형 컨테이너 선택한 경우 해당 키 값을 연결 하는 같은 응용 프로그램에 의해 만족 되어야 합니다.Multiset 요소의 여러 수 고 키는 고유 하므로 자신의 정렬 키로 사용할 수 있습니다.이런이 종류의 구조에 대 한 모델은 정렬 된 목록에서 단어를 두 번 이상 발생할 수 있습니다 예를 들어 단어의입니다.적절 한 컨테이너 구조 집합 없었을 다음 단어를 여러 번 허용 되지 있었습니다지 않습니다.고유한 정의 값으로 고유 키 단어 목록에 연결 된 경우 지도이 데이터를 포함 하는 적절 한 구조 됩니다.대신 정의 고유 하지 않은 경우는 multimap 컨테이너 선택 됩니다.

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

생성자

복수 집합

생성 된 multiset 즉 빈 즉의 모든 복사본 또는 지정한 부분 multiset.

형식 정의

allocator_type	Typedef에는 allocator 클래스에 multiset 개체.
const_iterator	형식 정의를 읽을 수 있는 양방향 반복기는 const 요소에는 multiset.
const_pointer	형식에 대 한 포인터에 대 한 정의 const 요소에는 multiset.
const_reference	형식 정의 대 한 참조는 const 요소에 저장 된 multiset 읽고 수행 하는 방법에 대 한 const 작업.
const_reverse_iterator	Typedef는 읽을 수 있는 양방향 반복기에 대 한 const 요소에는 multiset.
difference_type	부호 있는 정수 형식 정의의 요소 개수는 multiset 반복기가 가리키는 요소 사이의 범위.
반복기	Typedef 읽거나의 요소를 수정할 수 있는 양방향 반복기는 multiset.
key_compare	두 요소에 상대적인 순서를 결정 하는 두 키를 비교할 수는 함수 개체에 대 한 형식 정의 multiset.
key_type	두 요소에 상대적인 순서를 결정 하는 두 개의 정렬 키를 비교할 수는 함수 개체에 대 한 형식 정의 multiset.
pointer	요소에 대 한 포인터에 대 한 형식 정의 multiset.
reference	형식 정의 대 한 참조 저장 요소를 multiset.
reverse_iterator	Typedef는 반전의 요소를 수정 하거나 읽을 양방향 반복기에 대 한 multiset.
size_type	요소의 수를 나타내는 부호 없는 정수 형식에 multiset.
value_compare	두 요소를 비교 하 여 상대적인 순서를 결정 하는 정렬 키로 수는 함수 개체에 대 한 typedef는 multiset.
value_type	요소로 저장 하는 개체를 설명 하는 형식 정의 multiset 의 용량 값으로.

메서드

begin	반환의 첫 번째 요소를 가리키는 반복기는 multiset.
clear	모든 요소를 지웁니다는 multiset.
count	요소의 수를 반환 합니다.는 multiset 키가 일치 하는 매개 변수로 지정 된 키입니다.
empty	테스트는 multiset 비어 있습니다.
end	반환의 마지막 요소 뒤에 위치를 가리키는 반복기는 multiset.
equal_range	한 쌍의 반복기를 반환합니다.쌍 포인트의 첫 번째 요소에 첫 번째 반복기는 multiset 에 지정 된 키 보다 큰 키.두 번째 반복기 쌍 포인트의 첫 번째 요소로 multiset 키를 키 보다 크거나 같습니다.
지우기	요소나 요소에서 범위를 제거는 multiset 에서 지정한 위치 또는 지정한 키를 일치 하는 요소를 제거 합니다.
find	첫 번째 위치에 요소를 가리키는 반복기를 반환 합니다.는 multiset 가 지정한 키의 키 값입니다.
get_allocator	복사본을 반환의 allocator 개체를 생성 하는 데 사용 되는 multiset.
삽입	범위나 요소에 요소를 삽입 한 multiset.
key_comp	두 요소에 상대적인 순서를 결정 하는 두 개의 정렬 키를 비교할 수 있는 함수 개체를 제공의 multiset.
lower_bound	첫 번째 요소에 반복기를 반환는 multiset 와 키에 지정 된 키 보다 크거나.
max_size	반환의 최대 길이 multiset.
rbegin	반전된의 첫 번째 요소를 가리키는 반복기를 반환 합니다. multiset.
rend	반전된의 마지막 요소 다음에 나오는 위치를 가리키는 반복기를 반환 합니다. multiset.
size	요소 수가 반환은 multiset.
스왑	두 요소의 교환 multisets.
upper_bound	첫 번째 요소에 반복기를 반환 된 multiset 지정한 키 보다 큰 키.
value_comp	주문 요소 값에 사용 되는 비교 개체의 복사본을 검색 한 multiset.