Forward Container

Category: containers

Component type: concept

Description

A Forward Container is a Container whose
elements are arranged in a definite order: the ordering will not
change spontaneously from iteration to iteration. The requirement of
a definite ordering allows the definition of element-by-element
equality (if the container's element type is
Equality Comparable) and of
lexicographical ordering (if the container's element type is
LessThan Comparable).

Iterators into a Forward Container satisfy the
forward iterator requirements;
consequently, Forward Containers support multipass algorithms and
allow multiple iterators into the same container to be active at the
same time.