1.. Sequences/Concepts//Back Extensible Sequence |60 2 3Back Extensible Sequence 4======================== 5 6Description 7----------- 8 9A |Back Extensible Sequence| is an |Extensible Sequence| that supports amortized constant 10time insertion and removal operations at the end. 11 12Refinement of 13------------- 14 15|Extensible Sequence| 16 17 18Expression requirements 19----------------------- 20 21In addition to the requirements defined in |Extensible Sequence|, 22for 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 35Expression 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 53Models 54------ 55 56* |vector| 57* |deque| 58 59 60See 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) 69