Sequences

A sequence (abbreviated to seq) is a group of adjacent parenthesized elements. For example,
(a)(b)(c)
...is a seq of 3 elements--a, b, and c.
Sequences are data structures that merge the properties of both lists and tuples with the exception that a seq cannot be empty.  Therefore, an "empty" seq is considered a special case scenario that must be handled separately in C++.
#define SEQ (x)(y)(z)
#define REVERSE(s, state, elem) (elem) state
   // append to head                  ^

BOOST_PP_SEQ_FOLD_LEFT(REVERSE, BOOST_PP_EMPTY, SEQ)()
   //                           #1                  #2
   // 1) placeholder for "empty" seq
   // 2) remove placeholder

#define SEQ_B (1)(2)(3)
#define INC(s, state, elem) state (BOOST_PP_INC(elem))
   // append to tail             ^

BOOST_PP_SEQ_FOLD_RIGHT(INC, BOOST_PP_SEQ_NIL, SEQ)
   //                        ^
   // special placeholder that will be "eaten"
   // by appending to the tail
Sequences are extremely efficient.  Element access speed approaches random access--even with seqs of up to 256 elements.  This is because element access (among other things) is implemented iteratively rather than recursively.  Therefore, elements can be accessed at extremely high indices even on preprocessors with low maximum expansion depths.
Elements of a seq can be extracted with BOOST_PP_SEQ_ELEM.

Primitives


Copyright Housemarque Oy 2002
Copyright Paul Mensonides 2002

Distributed under the Boost Software License, Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at www.boost.org/LICENSE_1_0.txt)