std::hive<T,Allocator>::shrink_to_fit

void shrink_to_fit();

Запрашивает уменьшение capacity() с приближением к size().

Это необязательный к выполнению запрос на уменьшение использования памяти без изменения размера hive. Выполнение запроса зависит от реализации.

Может уменьшить (но не увеличить) ёмкость и может перераспределить элементы. Если ёмкость уже равна размеру, ничего не происходит.

При перераспределении порядок элементов в *this может измениться, а все ссылки и итераторы (включая end()), указывающие на элементы в *this, становятся недействительными.

Если T не удовлетворяет требованиям MoveInsertable для std::hive<T, Allocator>, поведение не определено.

Сложность

Если происходит перераспределение, линейная от размера hive.

Исключения

Если при выделении памяти для нового блока элементов выбрасывается исключение, ёмкость может уменьшиться и может произойти перераспределение. В противном случае, если выбрасывается исключение, последствия не определены.

Если выбрасывается исключение, порядок элементов в *this не определён.

Пример

#include <hive>
#include <print>

int main()
{
    std::hive<int> hive;
    std::println("Default-constructed capacity is {}", hive.capacity());
    hive.insert(100, 0);
    std::println("Capacity after inserting 100 elements is {}", hive.capacity());
    for (auto i{0}; i != 42; ++i)
        hive.erase(hive.begin());
    std::println("Capacity after erasing 42 elements is {}, size is {}",
                 hive.capacity(), hive.size());
    hive.shrink_to_fit();
    std::println("Capacity after shrink_to_fit() is {}", hive.capacity());
}

Default-constructed capacity is 0
Capacity after inserting 100 elements is 100
Capacity after erasing 42 elements is 100, size is 58
Capacity after shrink_to_fit() is 76

См. также