Коэффициент заполнения хеш-таблицы в C++
Чем плотнее сидят элементы в корзинах, тем чаще приходится удлинять цепочки внутри одной корзины.
«метод load_factor» показывает отношение
числа элементов к числу корзин; «метод
max_load_factor» хранит порог, после
которого контейнер обычно расширяет таблицу.
Запишем словарь с несколькими парами и
выведем оба показателя:
#include <unordered_map>
std::unordered_map<std::string, int> items = {{"a", 1}, {"b", 2}, {"c", 3}};
std::cout << items.load_factor() << "\n";
std::cout << items.max_load_factor() << "\n";
Создайте пустой std::unordered_map<int, int> slots,
добавьте три пары с ключами 1, 2, 3
и значениями 0. Выведите «метод load_factor»
и «метод max_load_factor».
