std::unordered_set::reserve

<metanoindex/>

 

C++

Поддержка компилятором

Автономные и размещённые реализации

Язык

Стандартная библиотека

Заголовки стандартной библиотеки

Требования к именованию

Макросы тестирования функциональности (C++20)

Поддержка языка

Библиотека концептов (C++20)

Библиотека метапрограммирования (C++11)

Библиотека диагностики

Библиотека общих утилит

Библиотека строк

Библиотека контейнеров

Библиотека итераторов

Библиотека диапазонов (C++20)

Библиотека алгоритмов

Библиотека численных данных

Библиотека ввода/вывода

Библиотека локализаций

Регулярные выражения (C++11)

Атомарные операции (C++11)

Библиотека поддержки конкуренции (C++11)

Библиотека файловой системы (C++17)

Технические спецификации

Указатель символов

Внешние библиотеки

 

Библиотека контейнеров

Последовательные

array (C++11)

vector

vector<bool>

deque

forward_list (C++11)

list

Ассоциативные

set

multiset

map

multimap

Неупорядоченные ассоциативные

unordered_set (C++11)

unordered_multiset (C++11)

unordered_map (C++11)

unordered_multimap (C++11)

Адаптеры

stack

queue

priority_queue

flat_set (C++23)

flat_multiset (C++23)

flat_map (C++23)

flat_multimap (C++23)

Представления

span (C++20)

mdspan (C++23)

Недействительные итераторы

Таблица функций-элементов

Таблица функций, не являющихся элементами

 

std::unordered_set

Типы элементы

Функции-элементы

unordered_set::unordered_set

unordered_set::~unordered_set

unordered_set::operator=

unordered_set::get_allocator

Итераторы

unordered_set::beginunordered_set::cbegin

unordered_set::endunordered_set::cend

Ёмкость

unordered_set::empty

unordered_set::size

unordered_set::max_size

Модификаторы

unordered_set::clear

unordered_set::insert

unordered_set::insert_range (C++23)

unordered_set::emplace

unordered_set::emplace_hint

unordered_set::erase

unordered_set::swap

unordered_set::extract (C++17)

unordered_set::merge (C++17)

Просмотр

unordered_set::count

unordered_set::find

unordered_set::contains (C++20)

unordered_set::equal_range

Интерфейс сегментов

unordered_set::begin(size_type)unordered_set::cbegin(size_type)

unordered_set::end(size_type)unordered_set::cend(size_type)

unordered_set::bucket_count

unordered_set::max_bucket_count

unordered_set::bucket_size

unordered_set::bucket

Политика хэширования

unordered_set::load_factor

unordered_set::max_load_factor

unordered_set::rehash

unordered_set::reserve

Наблюдатели

unordered_set::hash_function

unordered_set::key_eq

Функции, не являющиеся элементами

operator==operator!= (до C++20)

std::swap

erase_if (C++20)

Принципы вывода (C++17)

 

<tbody> </tbody>

void reserve( size_type count );		(начиная с C++11)

Устанавливает количество ковшей к числу необходимых для размещения по меньшей мере элементы count без превышения максимального коэффициента нагрузки и rehashes контейнера, то есть помещает элементы в соответствующие ведра, учитывая, что общее количество сегментов изменилось. Эффективно называет rehash(std::ceil(count / max_load_factor())).

Оригинал:

Sets the number of buckets to the number needed to accomodate at least count elements without exceeding maximum load factor and rehashes the container, i.e. puts the elements into appropriate buckets considering that total number of buckets has changed. Effectively calls rehash(std::ceil(count / max_load_factor())).

Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

Параметры

count

—

новых мощностей в контейнере Оригинал: new capacity of the container Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

Возвращаемое значение

(Нет)

Сложность

средняя случае линейного по размеру контейнера, в худшем случае квадратичной.

Оригинал:

average case linear in the size of the container, worst case quadratic.

Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

См. также

rehash (C++11)

резервирует как минимум указанное количество сегментов и регенерирует хеш-таблицу (public функция-элемент)