unordered_map max_load_factor в C ++ STL
Опубликовано: 30 Декабря, 2021
Unordered_map :: max_load_factor в C ++ STL - это встроенная функция, которая используется для получения и установки максимального коэффициента загрузки в unordered_map. Коэффициент загрузки - это соотношение между количеством элементов в контейнере и количеством ковшей. По умолчанию коэффициент max_load unordered_map равен 1.0.
Синтаксис: есть два типа функций для max_load_factor.
- float max_load_factor()
- void max_load_factor(float new_size)
Тип возврата: только первая версия возвращает max_load_factor.
Параметр: Только вторая версия принимает новый размер.
Примечание:
- Первая версия возвращает максимальный коэффициент загрузки.
- Вторая версия устанавливает новый коэффициент загрузки.
Пример 1
Пример 2
// C++ program to illustrate the // unordered_map::max_bucket_count function #include <bits/stdc++.h> using namespace std; int main() { // declaration of unordered_map unordered_map< int , int > sample; // insert elements sample.insert({ 1, 10 }); sample.insert({ 2, 10 }); sample.insert({ 3, 10 }); sample.insert({ 4, 10 }); cout << " Current size is : " << sample.size() << endl; cout << " Current load factor is : " << sample.load_factor() << endl; cout << " Current Max load factor is " << sample.max_load_factor() << endl; // Changing max load factor sample.max_load_factor(5.0 / 2.0); cout << " Current size is : " << sample.size() << endl; cout << " Current load factor is : " << sample.load_factor() << endl; cout << " Current Max load factor is " << sample.max_load_factor() << endl; return 0; } |
Выход:
Текущий размер: 4 Текущий коэффициент загрузки: 0,571429 Текущий максимальный коэффициент нагрузки составляет 1 Текущий размер: 4 Текущий коэффициент загрузки: 0,571429 Максимальный коэффициент нагрузки по току составляет 2,5.
Сложность: O (1).
Хотите узнать о лучших видео и практических задачах, ознакомьтесь с базовым курсом C ++ для базового и продвинутого уровня C ++ и курсом C ++ STL для базового уровня плюс STL. Чтобы завершить подготовку от изучения языка к DS Algo и многому другому, см. Полный курс подготовки к собеседованию .