Symbian^3 Product Developer Library >

deque Class Reference

class deque
Public Member Functions
deque(const allocator_type &)
deque(const _Self &)
deque(size_type)
deque(size_type, const value_type &, const allocator_type &)
deque(const value_type *, const value_type *, const allocator_type &)
deque(const_iterator, const_iterator, const allocator_type &)
deque(__move_source< _Self >)
~deque()
void_M_fill_assign(size_type, const _Tp &)
void_M_range_check(size_type)
voidassign(size_type, const _Tp &)
voidassign(const value_type *, const value_type *)
voidassign(const_iterator, const_iterator)
reference at(size_type)
const_reference at(size_type)
reference back()
const_reference back()
iterator begin()
const_iterator begin()
voidclear()
boolempty()
iterator end()
const_iterator end()
iterator erase(iterator)
iterator erase(iterator, iterator)
reference front()
const_reference front()
allocator_type get_allocator()
iterator insert(iterator, const value_type &)
voidinsert(iterator, size_type, const value_type &)
voidinsert(iterator, const value_type *, const value_type *)
voidinsert(iterator, const_iterator, const_iterator)
size_type max_size()
_Self &operator=(const _Self &)
reference operator[](size_type)
const_reference operator[](size_type)
voidpop_back()
voidpop_front()
voidpush_back(const value_type &)
voidpush_front(const value_type &)
reverse_iterator rbegin()
const_reverse_iteratorrbegin()
reverse_iterator rend()
const_reverse_iteratorrend()
voidresize(size_type, const value_type &)
size_type size()
voidswap(_Self &)
Protected Member Functions
iterator _M_erase(iterator, const __true_type &)
iterator _M_erase(iterator, const __false_type &)
iterator _M_erase(iterator, iterator, const __true_type &)
iterator _M_erase(iterator, iterator, const __false_type &)
void_M_fill_initialize(const value_type &, const __true_type &)
void_M_fill_initialize(const value_type &, const __false_type &)
void_M_fill_insert(iterator, size_type, const value_type &)
iterator _M_fill_insert_aux(iterator, size_type, const value_type &, const __true_type &)
iterator _M_fill_insert_aux(iterator, size_type, const value_type &, const __false_type &)
void_M_insert_range_aux(iterator, const value_type *, const value_type *, size_type, const __true_type &)
void_M_insert_range_aux(iterator, const value_type *, const value_type *, size_type, const __false_type &)
void_M_insert_range_aux(iterator, const_iterator, const_iterator, size_type, const __true_type &)
void_M_insert_range_aux(iterator, const_iterator, const_iterator, size_type, const __false_type &)
void_M_new_elements_at_back(size_type)
void_M_new_elements_at_front(size_type)
void_M_pop_back_aux()
void_M_pop_front_aux()
void_M_push_back_aux_v(const value_type &)
void_M_push_front_aux_v(const value_type &)
void_M_reallocate_map(size_type, bool)
iterator _M_reserve_elements_at_back(size_type)
iterator _M_reserve_elements_at_front(size_type)
void_M_reserve_map_at_back(size_type)
void_M_reserve_map_at_front(size_type)
Private Member Functions
void_M_initialize(size_type, const value_type &)
Public Member Type Definitions
typedef random_access_iterator_tag _Iterator_category
typedef_Base::const_iterator const_iterator
typedefconst value_type * const_pointer
typedefconst value_type & const_reference
typedef ptrdiff_t difference_type
typedef_Base::iterator iterator
typedef value_type * pointer
typedef value_type & reference
typedef size_t size_type
typedef_Tp value_type
Protected Member Type Definitions
typedef pointer * _Map_pointer
typedef __move_traits< _Tp >::implemented _Movable
typedef __type_traits< _Tp >::has_trivial_assignment_operator _TrivialAss
typedef __type_traits< _Tp >::has_trivial_copy_constructor _TrivialCpy
typedef _TrivialInit< _Tp >::_Ret _TrivialInit
Private Member Type Definitions
typedef_STLP_PRIV _Deque_base< _Tp, _Alloc > _Base
typedef deque< _Tp, _Alloc > _Self
Public Attributes
_STLP_DECLARE_RANDOM_ACCESS_REVERSE_ITERATORS

Constructor & Destructor Documentation

deque(const allocator_type &)

deque(const allocator_type &__a =  allocator_type())[inline, explicit]

Parameters

const allocator_type & __a =  allocator_type()

deque(const _Self &)

deque(const _Self &__x)[inline]

Parameters

const _Self & __x

deque(size_type)

deque(size_type__n)[inline, explicit]

Parameters

size_type __n

deque(size_type, const value_type &, const allocator_type &)

deque(size_type__n,
const value_type &__val,
const allocator_type &__a =  allocator_type()
)[inline]

Parameters

size_type __n
const value_type & __val
const allocator_type & __a =  allocator_type()

deque(const value_type *, const value_type *, const allocator_type &)

deque(const value_type *__first,
const value_type *__last,
const allocator_type &__a =  allocator_type()
)[inline]

Parameters

const value_type * __first
const value_type * __last
const allocator_type & __a =  allocator_type()

deque(const_iterator, const_iterator, const allocator_type &)

deque(const_iterator__first,
const_iterator__last,
const allocator_type &__a =  allocator_type()
)[inline]

Parameters

const_iterator __first
const_iterator __last
const allocator_type & __a =  allocator_type()

deque(__move_source< _Self >)

deque(__move_source< _Self >src)[inline]

Parameters

__move_source< _Self > src

~deque()

~deque()[inline]

Member Functions Documentation

_M_erase(iterator, const __true_type &)

iterator _M_erase(iterator__pos,
const __true_type &
)[protected]

Parameters

iterator __pos
const __true_type &

_M_erase(iterator, const __false_type &)

iterator _M_erase(iterator__pos,
const __false_type &
)[protected]

Parameters

iterator __pos
const __false_type &

_M_erase(iterator, iterator, const __true_type &)

iterator _M_erase(iterator__first,
iterator__last,
const __true_type &
)[protected]

Parameters

iterator __first
iterator __last
const __true_type &

_M_erase(iterator, iterator, const __false_type &)

iterator _M_erase(iterator__first,
iterator__last,
const __false_type &
)[protected]

Parameters

iterator __first
iterator __last
const __false_type &

_M_fill_assign(size_type, const _Tp &)

void_M_fill_assign(size_type__n,
const _Tp &__val
)[inline]

Parameters

size_type __n
const _Tp & __val

_M_fill_initialize(const value_type &, const __true_type &)

void_M_fill_initialize(const value_type &__val,
const __true_type &
)[protected, inline]

Parameters

const value_type & __val
const __true_type &

_M_fill_initialize(const value_type &, const __false_type &)

void_M_fill_initialize(const value_type &__val,
const __false_type &
)[protected]

Parameters

const value_type & __val
const __false_type &

_M_fill_insert(iterator, size_type, const value_type &)

void_M_fill_insert(iterator__pos,
size_type__n,
const value_type &__x
)[protected]

Parameters

iterator __pos
size_type __n
const value_type & __x

_M_fill_insert_aux(iterator, size_type, const value_type &, const __true_type &)

iterator _M_fill_insert_aux(iterator__pos,
size_type__n,
const value_type &__x,
const __true_type &
)[protected]

Parameters

iterator __pos
size_type __n
const value_type & __x
const __true_type &

_M_fill_insert_aux(iterator, size_type, const value_type &, const __false_type &)

iterator _M_fill_insert_aux(iterator__pos,
size_type__n,
const value_type &__x,
const __false_type &
)[protected]

Parameters

iterator __pos
size_type __n
const value_type & __x
const __false_type &

_M_initialize(size_type, const value_type &)

void_M_initialize(size_type__n,
const value_type &__val = _STLP_DEFAULT_CONSTRUCTED(_Tp)
)[private, inline]

Parameters

size_type __n
const value_type & __val = _STLP_DEFAULT_CONSTRUCTED(_Tp)

_M_insert_range_aux(iterator, const value_type *, const value_type *, size_type, const __true_type &)

void_M_insert_range_aux(iterator__pos,
const value_type *__first,
const value_type *__last,
size_type__n,
const __true_type &
)[protected]

Parameters

iterator __pos
const value_type * __first
const value_type * __last
size_type __n
const __true_type &

_M_insert_range_aux(iterator, const value_type *, const value_type *, size_type, const __false_type &)

void_M_insert_range_aux(iterator__pos,
const value_type *__first,
const value_type *__last,
size_type__n,
const __false_type &
)[protected]

Parameters

iterator __pos
const value_type * __first
const value_type * __last
size_type __n
const __false_type &

_M_insert_range_aux(iterator, const_iterator, const_iterator, size_type, const __true_type &)

void_M_insert_range_aux(iterator__pos,
const_iterator__first,
const_iterator__last,
size_type__n,
const __true_type &
)[protected]

Parameters

iterator __pos
const_iterator __first
const_iterator __last
size_type __n
const __true_type &

_M_insert_range_aux(iterator, const_iterator, const_iterator, size_type, const __false_type &)

void_M_insert_range_aux(iterator__pos,
const_iterator__first,
const_iterator__last,
size_type__n,
const __false_type &
)[protected]

Parameters

iterator __pos
const_iterator __first
const_iterator __last
size_type __n
const __false_type &

_M_new_elements_at_back(size_type)

void_M_new_elements_at_back(size_type__new_elements)[protected]

Parameters

size_type __new_elements

_M_new_elements_at_front(size_type)

void_M_new_elements_at_front(size_type__new_elements)[protected]

Parameters

size_type __new_elements

_M_pop_back_aux()

void_M_pop_back_aux()[protected]

_M_pop_front_aux()

void_M_pop_front_aux()[protected]

_M_push_back_aux_v(const value_type &)

void_M_push_back_aux_v(const value_type &)[protected]

Parameters

const value_type &

_M_push_front_aux_v(const value_type &)

void_M_push_front_aux_v(const value_type &)[protected]

Parameters

const value_type &

_M_range_check(size_type)

void_M_range_check(size_type__n)const [inline]

Parameters

size_type __n

_M_reallocate_map(size_type, bool)

void_M_reallocate_map(size_type__nodes_to_add,
bool__add_at_front
)[protected]

Parameters

size_type __nodes_to_add
bool __add_at_front

_M_reserve_elements_at_back(size_type)

iterator _M_reserve_elements_at_back(size_type__n)[protected, inline]

Parameters

size_type __n

_M_reserve_elements_at_front(size_type)

iterator _M_reserve_elements_at_front(size_type__n)[protected, inline]

Parameters

size_type __n

_M_reserve_map_at_back(size_type)

void_M_reserve_map_at_back(size_type__nodes_to_add = 1)[protected, inline]

Parameters

size_type __nodes_to_add = 1

_M_reserve_map_at_front(size_type)

void_M_reserve_map_at_front(size_type__nodes_to_add = 1)[protected, inline]

Parameters

size_type __nodes_to_add = 1

assign(size_type, const _Tp &)

voidassign(size_type__n,
const _Tp &__val
)[inline]

Parameters

size_type __n
const _Tp & __val

assign(const value_type *, const value_type *)

voidassign(const value_type *__first,
const value_type *__last
)[inline]

Parameters

const value_type * __first
const value_type * __last

assign(const_iterator, const_iterator)

voidassign(const_iterator__first,
const_iterator__last
)[inline]

Parameters

const_iterator __first
const_iterator __last

at(size_type)

reference at(size_type__n)[inline]

Parameters

size_type __n

at(size_type)

const_reference at(size_type__n)const [inline]

Parameters

size_type __n

back()

reference back()[inline]

back()

const_reference back()const [inline]

begin()

iterator begin()[inline]

begin()

const_iterator begin()const [inline]

clear()

voidclear()

empty()

boolempty()const [inline]

end()

iterator end()[inline]

end()

const_iterator end()const [inline]

erase(iterator)

iterator erase(iterator__pos)[inline]

Parameters

iterator __pos

erase(iterator, iterator)

iterator erase(iterator__first,
iterator__last
)[inline]

Parameters

iterator __first
iterator __last

front()

reference front()[inline]

front()

const_reference front()const [inline]

get_allocator()

allocator_type get_allocator()const [inline]

insert(iterator, const value_type &)

iterator insert(iterator__pos,
const value_type &__x = _STLP_DEFAULT_CONSTRUCTED(_Tp)
)[inline]

Parameters

iterator __pos
const value_type & __x = _STLP_DEFAULT_CONSTRUCTED(_Tp)

insert(iterator, size_type, const value_type &)

voidinsert(iterator__pos,
size_type__n,
const value_type &__x
)[inline]

Parameters

iterator __pos
size_type __n
const value_type & __x

insert(iterator, const value_type *, const value_type *)

voidinsert(iterator__pos,
const value_type *__first,
const value_type *__last
)

Parameters

iterator __pos
const value_type * __first
const value_type * __last

insert(iterator, const_iterator, const_iterator)

voidinsert(iterator__pos,
const_iterator__first,
const_iterator__last
)

Parameters

iterator __pos
const_iterator __first
const_iterator __last

max_size()

size_type max_size()const [inline]

operator=(const _Self &)

_Self &operator=(const _Self &__x)

Parameters

const _Self & __x

operator[](size_type)

reference operator[](size_type__n)[inline]

Parameters

size_type __n

operator[](size_type)

const_reference operator[](size_type__n)const [inline]

Parameters

size_type __n

pop_back()

voidpop_back()[inline]

pop_front()

voidpop_front()[inline]

push_back(const value_type &)

voidpush_back(const value_type &__t = _STLP_DEFAULT_CONSTRUCTED(_Tp))[inline]

Parameters

const value_type & __t = _STLP_DEFAULT_CONSTRUCTED(_Tp)

push_front(const value_type &)

voidpush_front(const value_type &__t = _STLP_DEFAULT_CONSTRUCTED(_Tp))[inline]

Parameters

const value_type & __t = _STLP_DEFAULT_CONSTRUCTED(_Tp)

rbegin()

reverse_iterator rbegin()[inline]

rbegin()

const_reverse_iteratorrbegin()const [inline]

rend()

reverse_iterator rend()[inline]

rend()

const_reverse_iteratorrend()const [inline]

resize(size_type, const value_type &)

voidresize(size_type__new_size,
const value_type &__x = _STLP_DEFAULT_CONSTRUCTED(_Tp)
)[inline]

Parameters

size_type __new_size
const value_type & __x = _STLP_DEFAULT_CONSTRUCTED(_Tp)

size()

size_type size()const [inline]

swap(_Self &)

voidswap(_Self &__x)[inline]

Parameters

_Self & __x

Member Type Definitions Documentation

Typedef _Base

typedef _STLP_PRIV _Deque_base< _Tp, _Alloc >_Base[private]

Typedef _Iterator_category

typedef random_access_iterator_tag _Iterator_category

Typedef _Map_pointer

typedef pointer *_Map_pointer[protected]

Typedef _Movable

typedef __move_traits< _Tp >::implemented_Movable[protected]

Typedef _Self

typedef deque< _Tp, _Alloc >_Self[private]

Typedef _TrivialAss

typedef __type_traits< _Tp >::has_trivial_assignment_operator_TrivialAss[protected]

Typedef _TrivialCpy

typedef __type_traits< _Tp >::has_trivial_copy_constructor_TrivialCpy[protected]

Typedef _TrivialInit

typedef _TrivialInit< _Tp >::_Ret_TrivialInit[protected]

Typedef const_iterator

typedef _Base::const_iteratorconst_iterator

Typedef const_pointer

typedef const value_type *const_pointer

Typedef const_reference

typedef const value_type &const_reference

Typedef difference_type

typedef ptrdiff_t difference_type

Typedef iterator

typedef _Base::iteratoriterator

Typedef pointer

typedef value_type *pointer

Typedef reference

typedef value_type &reference

Typedef size_type

typedef size_t size_type

Typedef value_type

typedef _Tpvalue_type

Member Data Documentation

_STLP_DECLARE_RANDOM_ACCESS_REVERSE_ITERATORS

_STLP_DECLARE_RANDOM_ACCESS_REVERSE_ITERATORS

Copyright ©2010 Nokia Corporation and/or its subsidiary(-ies).
All rights reserved. Unless otherwise stated, these materials are provided under the terms of the Eclipse Public License v1.0.