3rdParty/boost/1.78.0/libs/mpl/doc/refmanual/back-extensible-sequence.html
| Prev Next | Back Along | Up Home | Full TOC | Front Page / Sequences / Concepts / Back Extensible Sequence |
A Back Extensible Sequence is an Extensible Sequence that supports amortized constant time insertion and removal operations at the end.
In addition to the requirements defined in Extensible Sequence, for any Back Extensible Sequence s the following must be met:
| Expression | Type | Complexity |
|---|---|---|
| push_back<s,x>::type | Back Extensible Sequence | Amortized constant time |
| pop_back<s>::type | Back Extensible Sequence | Amortized constant time |
| back<s>::type | Any type | Amortized constant time |
The semantics of an expression are defined only where they differ from, or are not defined in Extensible Sequence.
| Expression | Semantics |
|---|---|
| push_back<s,x>::type | Equivalent to insert<s,end<s>::type,x>::type; see push_back. |
| pop_back<v>::type | Equivalent to erase<s,end<s>::type>::type; see pop_back. |
| back<s>::type | The last element in the sequence; see back. |
Sequences, Extensible Sequence, Front Extensible Sequence, push_back, pop_back, back
| Prev Next | Back Along | Up Home | Full TOC |
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) |