source:
downloads/boost_1_34_1/libs/mpl/doc/src/refmanual/FrontExtensibleSequence.rst
@
29
| Last change on this file since 29 was 29, checked in by landauf, 17 years ago | |
|---|---|
| File size: 2.6 KB | |
Front Extensible Sequence
Description
A |Front Extensible Sequence| is an |Extensible Sequence| that supports amortized constant time insertion and removal operations at the beginning.
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_front<s,x>::type | |Front Extensible Sequence| | Amortized constant time |
| pop_front<s>::type | |Front Extensible Sequence| | Amortized constant time |
| front<s>::type | Any type | Amortized constant time |
Expression semantics
|Semantics disclaimer...| |Extensible Sequence|.
| Expression | Semantics |
|---|---|
| push_front<s,x>::type | Equivalent to insert<s,begin<s>::type,x>::type; see |push_front|. |
| pop_front<v>::type | Equivalent to erase<s,begin<s>::type>::type; see |pop_front|. |
| front<s>::type | The first element in the sequence; see |front|. |
Note: See TracBrowser
for help on using the repository browser.
