source:
downloads/boost_1_34_1/libs/mpl/doc/src/refmanual/BackExtensibleSequence.rst
@
29
| Last change on this file since 29 was 29, checked in by landauf, 17 years ago | |
|---|---|
| File size: 2.6 KB | |
Back Extensible Sequence
Description
A |Back Extensible Sequence| is an |Extensible Sequence| that supports amortized constant time insertion and removal operations at the end.
Refinement of
Expression requirements
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 |
Expression semantics
|Semantics disclaimer...| |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|. |
Note: See TracBrowser
for help on using the repository browser.
