Skip to content

Glossary: Data Structures and Algorithms in C++

Capacity

Also written: capacity()

The number of spare slots a std::vector has reserved. When it runs out, the vector moves everything to a bigger block.

Where the book teaches it

Related terms

Dynamic arrayAmortized