Когда для unordered_set/unordered_map вызывается резерв (new_size) - вызывает ли это выделение нового массива сегментов?C++

Программы на C++. Форум разработчиков
Ответить
Anonymous
 Когда для unordered_set/unordered_map вызывается резерв (new_size) - вызывает ли это выделение нового массива сегментов?

Сообщение Anonymous »

AFAIU (возможно, я ошибаюсь), unordered_set/unordered_map используют базовый массив или вектор для сегментов, и в каждом сегменте есть список ключей (или ключ-значение).
Поэтому, когда нам нужно больше сегментов, нужно выделить больший массив и переместить в него сегменты?
Т.е. работает ли он аналогично вектору::reserve?
(за исключением того, что элементы вектора перемещаются с помощью конструктора перемещения, а здесь указатели перемещаются так, как это есть в списке внутри ведра).

Подробнее здесь: https://stackoverflow.com/questions/784 ... s-it-cause
Ответить

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

Вернуться в «C++»