Co powinienem przekazać do argumentu licznika wiad. Unordered_map, jeśli chcę tylko podać funkcję skrótu?

Question

C++ 11 domyślnego konstruktora unordered_map „s wygląda następująco:

explicit unordered_map(size_type bucket_count = /*implementation-defined*/, 
        const hasher& hash = hasher(), 
        const key_equal& equal = key_equal(), 
        const allocator_type& alloc = allocator_type()); 

Chcę utworzyć unordered_map z funkcją zwyczaj hasher, ale jest to drugi argument do konstruktora.

Jakiej liczby wiaderek należy użyć? Czy istnieje wartość magiczna, którą mogę użyć, aby powiedzieć pojemnikowi, aby sam zdecydował? W przeciwnym razie, czy istnieje heurystyka, której mogę użyć do oszacowania dobrego numeru segmentu na podstawie liczby kluczy, które według mnie powinna zawierać moja mapa? Czy powinienem się tym przejmować?

Answer 1

Nie przejmowałbym się tym zbytnio.

Kontener gwarantuje, że liczba wiaderek będzie wynosić co najmniej podaną przez Ciebie wartość, tzn. Zwiększy ją w razie potrzeby. Możesz podać zero jako liczbę wiaderek, a implementacja zrobi coś w rodzaju std::max(count, 10) i zastąpi wartość zerową, lub po prostu powtórzy się ponownie przy pierwszym wstawianiu.

Inną alternatywą byłoby skopiować wartość z domyślnej skonstruowane obiektu:

H hasher; 
unordered_map<K,T,H,P> m{ unordered_map<K,T,H,P>{}.bucket_count(), hasher }; 

Spowoduje to ustawienie licznika wiadro na cokolwiek domyślna implementacja jest (ale nie wymaga rodzaj funkcji H hash być DefaultConstructible .)

FWIW GCC's unordered_map używa 10 jako domyślnego dla konstruktora, który pokazałeś (więc to prawdopodobnie rozsądne ustawienie domyślne) i używa 0 dla konstruktorów biorąc parę iteratorów lub initializer_list.

Answer 2

Jednym z parametrów szablonu dla unordered_map jest funkcja skrótu. Jeśli podasz obiekt funkcji skrótu, możesz pozostawić parametry konstruktora przy ustawieniach domyślnych.