unordered_map 버킷과의 충돌

Question

C++ 11의 unordered_map 라이브러리로 작업 중이며 버킷 작동 방식에 대해 약간 혼란 스럽습니다. cplusplus 웹 사이트의 문서에 따라 그들이 생각했던대로 작동하지 않는다는 것이 분명합니다.

내 쌍의 키가 동일한 버킷으로 해시 될 것으로 예상됩니다. 예를 들면 :

#include <iostream> 
#include <unordered_map> 

using namespace std; 

int main() { 
    unordered_map<string, string> map; 
    map.emplace("abc", "bca"); 
    map.emplace("abc", "bac"); 
    cout << map.bucket_size(map.bucket("abc")) << endl; 
    cout << map.bucket_count() << endl; 
    return 0; 
} 

, 그것이 여기 출력은 그러나

2 
1 

될 것이라고했다 나의 기대

1 
2 

내가 무엇 출력이 훨씬 더 이상적 내 기대보다 이해 가능한 한 적은 체인을 유지하는 것이 목표이지만, 내 목적에 따라이 체인 및 충돌이 발생하여 프로그램에 필요한 계산을 수행 할 수 있기를 바랍니다. 이것을 성취하기위한 단계가 빠졌습니까?

Answer 1

두 가지가 나오는데 하나는 동일한 키를 두 번 넣는 것입니다. 무슨 일이 일어나는지 두 번째 emplace 실제로 실패합니다지도 데이터 구조 중 하나를 사용하면 키 당 하나의 값을 얻을 수 있기 때문에. 보시면 "abc"가 들어있는 양동이에 "bca"라는 값이 있습니다.

bucket_count와 관련하여 특정 값일 수 있으며 구현이 정의되어있을 가능성이 없습니다. 예를 들어 구현을 생성하는 경우 항상 적어도 2 개의 버킷을 생성 할 수 있습니다. 항목이 삭제되었다고 결정하기 전에 두 번째 항목을 삽입 할 때 두 번째 버킷을 만들 수도 있습니다.