Перестроение хеш-таблицы rehash в C++
Когда таблица переполняется, контейнер может увеличить число корзин и заново разложить ключи.
«метод rehash» задает минимальное желаемое
число корзин: контейнер подбирает новый
размер и перестраивает хеш-таблицу. Запишем
словарь, запомним «метод bucket_count»,
вызовем «метод rehash» и снова выведем
число корзин:
#include <unordered_map>
std::unordered_map<std::string, int> store = {{"x", 1}, {"y", 2}};
std::cout << store.bucket_count() << "\n";
store.rehash(16);
std::cout << store.bucket_count() << "\n";
Создайте std::unordered_map<int, char> marks
с одной парой 7 и 'q'. Выведите «метод bucket_count»,
вызовите «метод rehash» с аргументом 32
и снова выведите «метод bucket_count».
