C++ за 21 день седьмое издание

Использование хеш-таблиц С++11:


unorderedjnap и unordered_multimap

0. 
   точки зрения применения эти два контейнера не слишком отличаются от контейне­ ров s t d : :map и s t d : :m u ltim a p соответственно. Они обеспечивают создание экземпляра, вставку и поиск согласно общему шаблону:
   

1. 
   создание экземпляра unorderedjnap для int и string:
   

unorderedjnap umapIntToString;


// insert ()


umapIntToString.insert(make_pair(1000, "Thousand"));


// find () :


auto iPairThousand = umapIntToString.find(1000);


cout << iPairThousand->first « " —> " << iPairThousand->second « endl;


// поиск значения с использованием семантики массива:


cout « "umapIntToString[1000] = " « umapIntToString[1000] « endl;

Все же у контейнера u n o r d e r e d jn a p есть одна очень важная особенность — доступ­ ность хеш-функции, ответственной за решение о порядке сортировки:

unorderedjnapcint, string>::hasher HFn =


umapIntToString.hash_function();

Вызвав хеш-функцию для ключа, можно просмотреть приоритет присвоения ключей:

size_t HashingValuelOOO = HFn(1000);

Поскольку контейнер u n o rd e re d _ m a p хранит пары “клю ч -значение” в ячейках, он обеспечивает автоматическую балансировку нагрузки, когда количество элементов в карте достигает или начинает достигать количества ячеек в нем:

cout « "Load factor: " « umapIntToString.load_factor() « endl; cout « "Max load factor = " « umapIntToString.max_load_factor()

0. 
   endl;