ceph/src/boost/libs/mpl/doc/src/refmanual/BackExtensibleSequence.rst

   1 .. Sequences/Concepts//Back Extensible Sequence |60
   2
   3 Back Extensible Sequence
   4 ========================
   5
   6 Description
   7 -----------
   8
   9 A |Back Extensible Sequence| is an |Extensible Sequence| that supports amortized constant
  10 time insertion and removal operations at the end.
  11
  12 Refinement of
  13 -------------
  14
  15 |Extensible Sequence|
  16
  17
  18 Expression requirements
  19 -----------------------
  20
  21 In addition to the requirements defined in |Extensible Sequence|,
  22 for any |Back Extensible Sequence| ``s`` the following must be met:
  23
  24 +-------------------------------+-------------------------------+---------------------------+
  25 | Expression                    | Type                          | Complexity                |
  26 +===============================+===============================+===========================+
  27 | ``push_back<s,x>::type``      | |Back Extensible Sequence|    | Amortized constant time   |
  28 +-------------------------------+-------------------------------+---------------------------+
  29 | ``pop_back<s>::type``         | |Back Extensible Sequence|    | Amortized constant time   |
  30 +-------------------------------+-------------------------------+---------------------------+
  31 | ``back<s>::type``             | Any type                      | Amortized constant time   |
  32 +-------------------------------+-------------------------------+---------------------------+
  33
  34
  35 Expression semantics
  36 --------------------
  37
  38 |Semantics disclaimer...| |Extensible Sequence|.
  39
  40 +-------------------------------+-----------------------------------------------------------+
  41 | Expression                    | Semantics                                                 |
  42 +===============================+===========================================================+
  43 | ``push_back<s,x>::type``      | Equivalent to ``insert<s,end<s>::type,x>::type``;         |
  44 |                               | see |push_back|.                                          |
  45 +-------------------------------+-----------------------------------------------------------+
  46 | ``pop_back<v>::type``         | Equivalent to ``erase<s,end<s>::type>::type``;            |
  47 |                               | see |pop_back|.                                           |
  48 +-------------------------------+-----------------------------------------------------------+
  49 | ``back<s>::type``             | The last element in the sequence; see |back|.             |
  50 +-------------------------------+-----------------------------------------------------------+
  51
  52
  53 Models
  54 ------
  55
  56 * |vector|
  57 * |deque|
  58
  59
  60 See also
  61 --------
  62
  63 |Sequences|, |Extensible Sequence|, |Front Extensible Sequence|, |push_back|, |pop_back|, |back|
  64
  65
  66 .. copyright:: Copyright ©  2001-2009 Aleksey Gurtovoy and David Abrahams
  67    Distributed under the Boost Software License, Version 1.0. (See accompanying
  68    file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)