Карточка Middle Контейнеры STL изнутри обновлено
Коэффициент заполнения
Вопрос
Когда std::unordered_map перехеширует элементы?
Попробуйте сами
Ответьте про себя или вслух, потом откройте ответ и сверьтесь.
Показать ответ и разбор
Коротко
Когда size() / bucketcount() превысил бы maxloadfactor() (по умолчанию 1.0). Число корзин растёт примерно вдвое, элементы перераспределяются. reserve(n) заранее заводит корзины под n элементов.
Ответ
Когда size() / bucket_count() превысил бы max_load_factor() (по умолчанию 1.0). Число корзин растёт примерно вдвое, элементы перераспределяются. reserve(n) заранее заводит корзины под n элементов.
Разбор
Когда size() / bucket_count() превысил бы max_load_factor() (по умолчанию 1.0). Число корзин растёт примерно вдвое, элементы перераспределяются. reserve(n) заранее заводит корзины под n элементов.
Ответьте сами, а не прочитайте
В тренажёре вопрос попадёт в повторения и вернётся, когда начнёт забываться. Плюс билеты с зачётом: 20 вопросов, не больше 2 ошибок.