Symbian^3 Application 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 )
void assign ( size_type , const _Tp &)
void assign (const value_type *, const value_type *)
void assign ( const_iterator , const_iterator )
reference at ( size_type )
const_reference at ( size_type )
reference back ()
const_reference back ()
iterator begin ()
const_iterator begin ()
void clear ()
bool empty ()
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 &)
void insert ( iterator , size_type , const value_type &)
void insert ( iterator , const value_type *, const value_type *)
void insert ( iterator , const_iterator , const_iterator )
size_type max_size ()
_Self & operator= (const _Self &)
reference operator[] ( size_type )
const_reference operator[] ( size_type )
void pop_back ()
void pop_front ()
void push_back (const value_type &)
void push_front (const value_type &)
reverse_iterator rbegin ()
const_reverse_iterator rbegin ()
reverse_iterator rend ()
const_reverse_iterator rend ()
void resize ( size_type , const value_type &)
size_type size ()
void swap ( _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
typedef const value_type * const_pointer
typedef const 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 &)

void assign ( size_type __n,
const _Tp & __val
) [inline]

Parameters

size_type __n
const _Tp & __val

assign(const value_type *, const value_type *)

void assign ( const value_type * __first,
const value_type * __last
) [inline]

Parameters

const value_type * __first
const value_type * __last

assign(const_iterator, const_iterator)

void assign ( 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()

void clear ( )

empty()

bool empty ( ) 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 &)

void insert ( 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 *)

void insert ( 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)

void insert ( 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()

void pop_back ( ) [inline]

pop_front()

void pop_front ( ) [inline]

push_back(const value_type &)

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

Parameters

const value_type & __t = _STLP_DEFAULT_CONSTRUCTED(_Tp)

push_front(const value_type &)

void push_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_iterator rbegin ( ) const [inline]

rend()

reverse_iterator rend ( ) [inline]

rend()

const_reverse_iterator rend ( ) const [inline]

resize(size_type, const value_type &)

void resize ( 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 &)

void swap ( _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_iterator const_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::iterator iterator

Typedef pointer

typedef value_type * pointer

Typedef reference

typedef value_type & reference

Typedef size_type

typedef size_t size_type

Typedef value_type

typedef _Tp value_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.