std::hive - cppreference.com

template<
    class T,
    class Allocator = std::allocator<T>
> class hive;

namespace pmr {
    template<class T>
    using hive = std::hive<T, std::pmr::polymorphic_allocator<T>>;
}

1) std::hive is a sequence container that provides constant-time insertion and erasure operations.

The hive automatically manages its storage in multiple memory blocks (element blocks). Insertion position is unspecified, so the container can reuse the memory locations of erased elements.

When active blocks (element blocks that contain elements) become empty, they can be either deallocated or become reserved blocks.

Reserved blocks become active blocks when they are reused to store elements. A user can create additional reserved blocks by calling reserve().

Erasure and iteration both have constant‑time complexity.

The capacity of each active block grows by an implementation‑defined factor (e.g., by 1.69). Both users and implementations can limit the minimum and maximum element capacities of element blocks.

A std::hive conforms to the requirements of Container, with the exception of operators == and !=. A std::hive also meets the requirements of ReversibleContainer, of AllocatorAwareContainer, and some of the requirements of SequenceContainer.

Template parameters

Member types

Data members

Member functions

Non-member functions

Helper classes

Notes

Example

See also

External links