15.12. Glossary

stream

An object that reads or writes a sequence of characters.

parsing

Interpreting input according to an expected structure.

array

A fixed-size sequence. std::array stores its extent in its type.

vector

A sequence whose size can change at run time.

size

The number of elements currently stored in a container.

capacity

For a vector, the number of elements its allocated storage can hold.

set

A collection of unique keys. std::set keeps them in sorted order.

map

A collection of key-value pairs with unique keys. std::map keeps pairs sorted by key.

iterator

An object used to refer to and traverse container elements. The past-the-end iterator is a sentinel, not an element to dereference.