Sequences Intrinsic

The metafunctions that form the essential interface of sequence classes__ documented in the corresponding |sequence concepts| are known as intrinsic sequence operations. They differ from generic |sequence algorithms| in that, in general, they need to be implemented from scratch for each new sequence class [#intrinsic]_.

__ label-Sequences-Classes_

It's worth noting that STL counterparts of these metafunctions are usually implemented as member functions.

.. [#intrinsic] In practice, many of intrinsic metafunctions offer a default implementation that will work in majority of cases, given that you've implemented the core functionality they rely on (such as |begin| / |end|).

.. 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)