unordered_multimap Class

가변 길이 형식의 요소 시퀀스를 제어 하는 개체를 설명 하는 템플릿 클래스 std::pair<const Key, Ty>.해시 함수, 시퀀스 라는 버킷 하위 시퀀스는 정렬 된 집합으로 분할 하 여 정렬 순서를 약하게입니다.각 버킷 내에서 비교 함수 순서 해당 하는 요소 쌍 있는지를 확인 합니다.각 요소의 두 개체, 정렬 키 값을 저장합니다.순서를 나타내는 조회, 삽입 및 제거 임의 요소 (일정 한 시간) 시퀀스의 요소 수에 관계 없이 수 작업 수가 허용 되는 방식으로 적어도 모든 버킷 경우 길이는 약 합니다.한 통에 모든 요소의 경우 최악의 경우에 작업 (시간) 시퀀스의 요소 수를 비례 합니다.또한 요소 삽입 없음 반복기 무효화 하 고 요소 제거에서 제거 된 요소를 가리키는 반복기를 무효화 합니다.

template<class Key,
    class Ty,
    class Hash = std::tr1::hash<Key>,
    class Pred = std::equal_to<Key>,
    class Alloc = std::allocator<Key> >
    class unordered_multimap;

매개 변수

Parameter	설명
Key	키 유형입니다.
Ty	매핑된 형식입니다.
Hash	해시 함수 개체 형식입니다.
Pred	같음 비교 함수 개체 형식입니다.
Alloc	할당자 클래스입니다.

Members

형식 정의	설명
unordered_multimap::allocator_type	저장소 관리는 할당자의 형식입니다.
unordered_multimap::const_iterator	제어 되는 시퀀스는 상수 반복기의 형식입니다.
unordered_multimap::const_local_iterator	제어 되는 시퀀스는 상수 통 반복기의 형식입니다.
unordered_multimap::const_pointer	형식 요소에 대 한 상수 포인터입니다.
unordered_multimap::const_reference	형식 요소에 대 한 상수 참조입니다.
unordered_multimap::difference_type	부호 있는 두 요소 사이의 거리의 형식입니다.
unordered_multimap::hasher	해시 함수의 형식입니다.
unordered_multimap::iterator	제어 되는 시퀀스에 대 한 반복기의 형식입니다.
unordered_multimap::key_equal	비교 함수의 형식입니다.
unordered_multimap::key_type	정렬 키의 형식입니다.
unordered_multimap::local_iterator	제어 되는 시퀀스는 통 반복기의 형식입니다.
unordered_multimap::mapped_type	매핑된 각 키와 연관 된 값의 형식입니다.
unordered_multimap::pointer	형식 요소에 대 한 포인터입니다.
unordered_multimap::reference	형식 요소에 대 한 참조입니다.
unordered_multimap::size_type	형식에서 두 요소 사이의 부호 없는 거리입니다.
unordered_multimap::value_type	요소의 형식입니다.

멤버 함수	설명
unordered_multimap::begin	제어되는 시퀀스의 시작을 지정합니다.
unordered_multimap::bucket	통 키 값을 가져옵니다.
unordered_multimap::bucket_count	버킷 수를 가져옵니다.
unordered_multimap::bucket_size	버킷 크기를 가져옵니다.
unordered_multimap::cbegin	제어되는 시퀀스의 시작을 지정합니다.
unordered_multimap::cend	제어되는 시퀀스의 끝을 지정합니다.
unordered_multimap::clear	모든 요소를 제거합니다.
unordered_multimap::count	지정 된 키와 일치 하는 요소를 찾습니다.
unordered_multimap::emplace	위치에서 구성 요소를 추가 합니다.
unordered_multimap::emplace_hint	힌트와 내부 구성 요소를 추가 합니다.
unordered_multimap::empty	요소가 없는지 여부를 테스트 제공.
unordered_multimap::end	제어되는 시퀀스의 끝을 지정합니다.
unordered_multimap::equal_range	지정 된 키와 일치 하는 범위를 찾습니다.
unordered_multimap::erase	지정된 위치에 있는 요소를 제거합니다.
unordered_multimap::find	지정된 키와 일치하는 요소를 찾습니다.
unordered_multimap::get_allocator	저장된 할당 기 개체를 가져옵니다.
unordered_multimap::hash_function	저장 된 해시 함수 개체를 가져옵니다.
unordered_multimap::insert	요소를 추가합니다.
unordered_multimap::key_eq	저장된 비교 함수 개체를 가져옵니다.
unordered_multimap::load_factor	버킷 당 평균 요소 수를 계산 합니다.
unordered_multimap::max_bucket_count	버킷 수를 가져옵니다.
unordered_multimap::max_load_factor	버킷 당 최대 요소를 가져오거나 설정 합니다.
unordered_multimap::max_size	제어 되는 시퀀스의 최대 크기를 가져옵니다.
unordered_multimap::rehash	해시 테이블을 다시 빌드합니다.
unordered_multimap::size	요소의 수를 셉니다.
unordered_multimap::swap	두 컨테이너의 내용을 바꿉니다.
unordered_multimap::unordered_multimap	컨테이너 개체를 만듭니다.

Operator	설명
unordered_multimap::operator=	해시 테이블을 복사합니다.

설명

개체 저장 된 개체가 두 종류의 비교 함수 개체를 호출 하 여 제어 시퀀스의 순서를 unordered_multimap::key_equal 및 해시 함수 개체의 형식 unordered_multimap::hasher.멤버 함수를 호출 하 여 첫 번째 저장 된 개체에 액세스 unordered_multimap::key_eq(). 멤버 함수를 호출 하 여 두 번째 저장 된 개체에 액세스 하 고 unordered_multimap::hash_function().특히 모든 값에 대 한 X 및 Y 유형 Key, 호출 key_eq()(X, Y) 두 인수 값 순서 해당 하는 경우에 true를 반환 호출 hash_function()(keyval) 형식의 값의 분포를 얻을 수 size_t.템플릿 클래스와 달리 unordered_map Class, 개체 템플릿 클래스의 unordered_multimap 는 보장 하지 않습니다 key_eq()(X, Y) 항상 제어 되는 시퀀스의 두 요소에 대해 false입니다.(키 고유 하지 않아도 됩니다.)

개체는 또한 요소 버킷 당 평균 최대 원하는 지정 최대 부하 비율을 저장 합니다.요소를 삽입 하면 unordered_multimap::load_factor() 최대 부하 비율을 초과 하는 컨테이너 버킷 수가 증가 하 고 필요에 따라 해시 테이블을 다시 작성 합니다.

실제 제어 되는 시퀀스의 요소 순서 해시 함수, 비교 기능, 삽입, 최대 부하 비율을 현재 버킷 개수에 따라 다릅니다.일반적 제어 되는 시퀀스의 요소 순서를 예측할 수 없습니다.그러나 하면 항상, 동일한 순서에 있는 요소의 하위 집합 제어 되는 시퀀스에 인접 한 있는지 보장할 수 있습니다.

개체를 할당 하 고 해제 저장소는 저장된 할당자 형식의 개체를 통해 제어 시퀀스 unordered_multimap::allocator_type.할당 기 개체 같은 외부 인터페이스 템플릿 클래스의 개체로 있어야 allocator.Note 컨테이너 개체에 할당 될 때 저장 된 할당자 객체 복사 되지 않습니다.

요구 사항

헤더: <unordered_map>

네임 스페이스: std

참고 항목

참조

<unordered_map>

unordered_multimap Class