.. Sequences/Concepts//Back Extensible Sequence |60

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

|Extensible Sequence|

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|. | +-------------------------------+-----------------------------------------------------------+

Models

• |vector|
• |deque|

See also

|Sequences|, |Extensible Sequence|, |Front Extensible Sequence|, |push_back|, |pop_back|, |back|

.. copyright:: 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)