Glossary ======== .. 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.