std::unordered_set::rehash

<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 rehash( size_type count );		(начиная с C++11)

Sets the number of buckets to count and rehashes the container, i.e. puts the elements into appropriate buckets considering that total number of buckets has changed. If the new number of buckets makes load factor more than maximum load factor (count < size() / max_load_factor()), then the new number of buckets is at least size() / max_load_factor().

Параметры

count

—

new number of buckets

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

(Нет)

Сложность

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

Оригинал:

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

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

См. также

reserve (C++11)

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