multiset (STL/CLR)

아티클
06/07/2013

템플릿 클래스의 양방향 액세스 가변 길이 시퀀스의 요소를 제어 하는 개체를 설명 합니다.컨테이너를 사용 하 여 multiset 요소의 시퀀스를 (거의) 균형 정렬 된 트리 노드의 각 요소 하나를 저장 관리 하.

아래 설명에 GValue 같은 GKey, 어떤 차례로 동일 Key 후자는 ref 형식입니다 하지 않으면 그 경우입니다 Key^.

template<typename Key>
    ref class multiset
        :   public
        System::ICloneable,
        System::Collections::IEnumerable,
        System::Collections::ICollection,
        System::Collections::Generic::IEnumerable<GValue>,
        System::Collections::Generic::ICollection<GValue>,
        System::Collections::Generic::IList<GValue>,
        Microsoft::VisualC::StlClr::ITree<Gkey, GValue>
    { ..... };

매개 변수

키
제어되는 시퀀스에 있는 요소의 키 구성 요소 형식입니다.

Members

형식 정의	설명
multiset::const_iterator (STL/CLR)	상수 반복기 제어 되는 시퀀스의 유형을 지정 합니다.
multiset::const_reference (STL/CLR)	형식 요소에 대 한 상수 참조입니다.
multiset::const_reverse_iterator (STL/CLR)	형식 제어 되는 시퀀스에 있는 상수 역방향 반복기입니다.
multiset::difference_type (STL/CLR)	두 요소 사이의 거리 (서명된 가능) 유형을 지정 합니다.
multiset::generic_container (STL/CLR)	컨테이너에 대 한 제네릭 인터페이스의 형식입니다.
multiset::generic_iterator (STL/CLR)	반복기는 컨테이너에 대 한 제네릭 인터페이스의 형식입니다.
multiset::generic_reverse_iterator (STL/CLR)	형식 컨테이너에 대 한 제네릭 인터페이스는 역방향 반복기입니다.
multiset::generic_value (STL/CLR)	제네릭 인터페이스는 컨테이너에 대 한 요소 유형을 지정 합니다.
multiset::iterator (STL/CLR)	제어 되는 시퀀스에 대 한 반복기의 형식입니다.
multiset::key_compare (STL/CLR)	두 키에 대 한 순서 지정 대리자입니다.
multiset::key_type (STL/CLR)	정렬 키의 형식입니다.
multiset::reference (STL/CLR)	형식 요소에 대 한 참조입니다.
multiset::reverse_iterator (STL/CLR)	형식 제어 되는 시퀀스에 대해 하는 역방향 반복기입니다.
multiset::size_type (STL/CLR)	두 요소 사이의 거리 (음수가 아님) 유형을 지정 합니다.
multiset::value_compare (STL/CLR)	두 개의 요소 값에 대 한 순서 지정 대리자입니다.
multiset::value_type (STL/CLR)	요소 유형을 지정 합니다.

멤버 함수	설명
multiset::begin (STL/CLR)	제어되는 시퀀스의 시작을 지정합니다.
multiset::clear (STL/CLR)	모든 요소를 제거합니다.
multiset::count (STL/CLR)	지정 된 키와 일치 하는 요소를 계산 합니다.
multiset::empty (STL/CLR)	요소가 없는지 여부 테스트를 제공 합니다.
multiset::end (STL/CLR)	제어되는 시퀀스의 끝을 지정합니다.
multiset::equal_range (STL/CLR)	지정 된 키와 일치 하는 범위를 찾습니다.
multiset::erase (STL/CLR)	지정된 위치에 있는 요소를 제거합니다.
multiset::find (STL/CLR)	지정된 키와 일치하는 요소를 찾습니다.
multiset::insert (STL/CLR)	요소를 추가합니다.
multiset::key_comp (STL/CLR)	두 키에 대 한 순서 지정 대리자를 복사합니다.
multiset::lower_bound (STL/CLR)	검색 시작에 지정 된 키와 일치 하는 범위입니다.
multiset::make_value (STL/CLR)	값 개체를 만듭니다.
multiset::multiset (STL/CLR)	컨테이너 개체를 만듭니다.
multiset::rbegin (STL/CLR)	역방향 제어되는 시퀀스의 시작을 지정합니다.
multiset::rend (STL/CLR)	역방향 제어되는 시퀀스의 끝을 지정합니다.
multiset::size (STL/CLR)	요소의 수를 셉니다.
multiset::swap (STL/CLR)	두 컨테이너의 내용을 바꿉니다.
multiset::to_array (STL/CLR)	제어 되는 시퀀스를 새 배열에 복사합니다.
multiset::upper_bound (STL/CLR)	지정 된 키와 일치 하는 범위 끝 찾습니다.
multiset::value_comp (STL/CLR)	두 개의 요소 값에 대 한 순서 지정 대리자를 복사합니다.

Operator	설명
multiset::operator= (STL/CLR)	제어 되는 시퀀스를 대체합니다.
operator!= (multiset) (STL/CLR)	결정은 multiset 개체가 같지 않은 다른 multiset 개체입니다.
operator< (multiset) (STL/CLR)	결정은 multiset 보다 다른 개체인 multiset 개체입니다.
operator<= (multiset) (STL/CLR)	결정은 multiset 보다 작거나 같음 다른 개체인 multiset 개체입니다.
operator== (multiset) (STL/CLR)	결정은 multiset 개체는 다른 multiset 개체입니다.
operator> (multiset) (STL/CLR)	결정은 multiset 개체는 다른 보다 큰 multiset 개체입니다.
operator>= (multiset) (STL/CLR)	결정은 multiset 개체는 다른 보다 크거나 multiset 개체입니다.

인터페이스

Interface	설명
ICloneable	개체를 복제 합니다.
IEnumerable	요소를 시퀀스입니다.
ICollection	그룹의 요소를 유지 합니다.
IEnumerable<T>	형식화 된 요소를 시퀀스입니다.
ICollection<T>	형식화 된 요소 그룹을 유지 합니다.
< 키, 값 > ITree	제네릭 컨테이너를 유지 합니다.

설명

개체를 할당 하 고 개별 노드로 제어 되는 시퀀스에 대 한 저장소를 해제 합니다.한 노드의 콘텐츠를 다른 컴퓨터로 복사 하 여 절대로 노드 사이의 링크를 변경 하 여 순서 대로 유지 하는 (거의) 균형 트리로 요소를 삽입 합니다.즉 삽입 하 고 나머지 요소를 방해 하지 않고 자유롭게 요소를 제거할 수 있습니다.

시퀀스 제어에 저장 된 대리자 형식의 개체를 호출 하 여 개체의 순서를 multiset::key_compare (STL/CLR).복수 집합을 만들 때 저장 된 대리자 개체를 지정할 수 있습니다. 대리자 개체를 지정 하지 않으면 기본 비교 됩니다 operator<(key_type, key_type).멤버 함수를 호출 하 여이 저장 된 개체에 액세스 multiset::key_comp (STL/CLR)().

대리자 개체는 엄격한 약한 형식의 키 순서 부과 해야 multiset::key_type (STL/CLR).즉, 두 키에 대 한 X 및 Y:

key_comp()(X, Y)결과 같은 부울 반환 값을 호출할 때마다입니다.

경우 key_comp()(X, Y) 다음 true 인 key_comp()(Y, X) false 여야 합니다.

경우 key_comp()(X, Y) 다음 true 인 X 이전에 주문한 라고 Y.

경우 !key_comp()(X, Y) && !key_comp()(Y, X) 다음 true 인 X 및 Y 해당 하는 주문에 있다고 합니다.

모든 요소에 대해 X 앞 Y 제어 되는 시퀀스에서 key_comp()(Y, X) 은 false입니다.(기본 대리자 개체에 대해 키 절대 값을 줄입니다.) 템플릿 클래스와는 달리 set (STL/CLR), 템플릿 클래스의 개체를 multiset 모든 요소에 대 한 키가 고유한 지 필요 하지 않습니다.(두 개 이상의 키 해당 주문 가질 수 있습니다.)

각 요소는 입력란와 값 모두로 사용 됩니다.시퀀스에서 조회, 삽입 및 제거 밑의 요소 개수에 비례 하는 작업 수가 임의의 요소를 시퀀스 (로그 시간)에서 허용 하는 방식으로 표현 됩니다.게다가 없음 반복기 요소 삽입을 무효화 하 고 요소 제거에서 제거 된 요소를 가리키는 반복기가 무효화 됩니다.

Multiset 인접 요소 제어 되는 시퀀스의 요소를 지정 하는 반복기를 지정 된 단계 수를 의미 하는 양방향 반복기를 지원 합니다.특별 한 헤드 노드를 반환 하는 반복기 해당 multiset::end (STL/CLR)().있을 경우 제어 되는 시퀀스의 마지막 요소에 도달 하기 위해이 반복기를 감소 시킬 수 있습니다.헤드 노드를 도달 하는 multiset 반복기를 증가 수 및 다음 같은지 비교 됩니다 end().하지만 반환 하는 반복기를 역 참조할 수 없습니다 end().

직접 해당 위치를 나타내는 숫자를 지정은 multiset 요소를 참조할 수 있습니다-필요로 하는 임의 액세스 반복기입니다.

Multiset 반복기는 관련된 multiset 노드가 차례로 관련된 컨테이너에 대 한 핸들을 저장에 대 한 핸들을 저장 합니다.가 연결 된 컨테이너 개체만 반복기를 사용할 수 있습니다.Multiset 노드는 관련 된 일부 multiset와 관련 되 게 multiset 반복기는 계속 유효 합니다.또한 유효한 반복기는 dereferencable입니다-액세스 하거나 것 같지 않은 게 그 지정-요소 값을 변경할 사용 end().

지우거 나 요소를 제거 합니다. 저장 된 값에 대 한 소멸자를 호출 합니다.컨테이너 파괴 모든 요소를 지웁니다.따라서 요소 형식이 ref 클래스 컨테이너 컨테이너 요소 outlive 것을 보장 합니다.그러나 컨테이너 핸들 하지 않습니다 not 요소를 파괴 하십시오.