Корзины хеш-таблицы в C++
Внутри std::unordered_map элементы
раскладывают по корзинам - слотам массива,
куда попадает ключ по его хешу.
«метод bucket_count» возвращает, сколько
корзин выделено сейчас; «метод bucket»
по ключу сообщает индекс корзины для этого
ключа. Запишем словарь и выведем оба
числа для одного ключа:
#include <unordered_map>
std::unordered_map<std::string, int> data = {{"k1", 1}, {"k2", 2}};
std::cout << data.bucket_count() << "\n";
std::cout << data.bucket("k1") << "\n";
Дан словарь:
std::unordered_map<int, std::string> rows = {{1, "a"}, {2, "b"}};
Выведите «метод bucket_count» и «метод bucket» для ключа 2.
