Sequences Concepts

The taxonomy of sequence concepts in MPL parallels the taxonomy of the MPL |iterators|, with two additional classification dimensions: extensibility and associativeness.

.. The latter two are orthogonal to sequence traversal characteristics, but not to each other, meaning that a sequence can be characterized as both Bidirectional__ and Back Extensible, or Bidirectional and Extensible Associative, but not as Bidirectional, Back Extensible__ and Extensible Associative__.

__ Bidirectional Sequence_ __ Back Extensible Sequence_ __ Bidirectional Sequence_ __ Extensible Associative Sequence_ __ Bidirectional Sequence_ __ Back Extensible Sequence_ __ Extensible Associative Sequence_

Two utility concepts, |Variadic Sequence| and |Integral Sequence Wrapper|, are not applicable in generic contexts, but are used to group together the common parts of different sequence classes' specifications.

.. |sequence concepts| replace:: sequence concepts_ .. sequence concepts: label-Sequences-Concepts

.. copyright:: Copyright 2001-2009 Aleksey Gurtovoy and David Abrahams Distributed under the Boost Software License, Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)