Xalan implementation of deque. More...
Public Types | |
typedef size_t | size_type |
typedef Type | value_type |
typedef Type & | reference |
typedef const Type & | const_reference |
typedef XalanVector< Type, ConstructionTraits > | BlockType |
typedef XalanVector< BlockType * > | BlockIndexType |
typedef XalanDeque< Type, ConstructionTraits > | ThisType |
typedef XalanDequeIterator < XalanDequeIteratorTraits < value_type >, ThisType > | iterator |
typedef XalanDequeIterator < XalanDequeConstIteratorTraits < value_type >, ThisType > | const_iterator |
typedef XALAN_STD_QUALIFIER reverse_iterator< iterator, value_type > | reverse_iterator_ |
typedef XALAN_STD_QUALIFIER reverse_iterator < const_iterator, value_type, const_reference > | const_reverse_iterator_ |
typedef reverse_iterator_ | reverse_iterator |
typedef const_reverse_iterator_ | const_reverse_iterator |
Public Member Functions | |
XalanDeque (MemoryManagerType &memoryManager, size_type initialSize=0, size_type blockSize=10) | |
XalanDeque (const XalanDeque &theRhs, MemoryManagerType &memoryManager) | |
~XalanDeque () | |
iterator | begin () |
const_iterator | begin () const |
iterator | end () |
const_iterator | end () const |
const_reverse_iterator | rbegin () const |
const_reverse_iterator | rend () const |
bool | empty () const |
size_type | size () const |
value_type & | back () |
value_type & | operator[] (size_type index) |
const value_type & | operator[] (size_type index) const |
void | clear () |
void | push_back (const value_type &value) |
void | pop_back () |
void | resize (size_type newSize) |
void | swap (XalanDeque &theRhs) |
XalanDeque & | operator= (const XalanDeque &theRhs) |
MemoryManagerType & | getMemoryManager () |
Static Public Member Functions | |
static XalanDeque * | create (MemoryManagerType &theManager, size_type initialSize=0, size_type blockSize=10) |
Protected Member Functions | |
BlockType * | getNewBlock () |
BlockType * | allocate (size_type size) |
void | deallocate (BlockType *pointer) |
Protected Attributes | |
MemoryManagerType * | m_memoryManager |
const size_type | m_blockSize |
BlockIndexType | m_blockIndex |
BlockIndexType | m_freeBlockVector |
Xalan implementation of deque.
typedef XalanVector<BlockType*> XalanDeque< Type, ConstructionTraits >::BlockIndexType |
typedef XalanVector<Type, ConstructionTraits> XalanDeque< Type, ConstructionTraits >::BlockType |
typedef XalanDequeIterator<XalanDequeConstIteratorTraits<value_type>, ThisType> XalanDeque< Type, ConstructionTraits >::const_iterator |
typedef const Type& XalanDeque< Type, ConstructionTraits >::const_reference |
typedef const_reverse_iterator_ XalanDeque< Type, ConstructionTraits >::const_reverse_iterator |
typedef XALAN_STD_QUALIFIER reverse_iterator<const_iterator, value_type, const_reference> XalanDeque< Type, ConstructionTraits >::const_reverse_iterator_ |
typedef XalanDequeIterator<XalanDequeIteratorTraits<value_type>, ThisType> XalanDeque< Type, ConstructionTraits >::iterator |
typedef Type& XalanDeque< Type, ConstructionTraits >::reference |
typedef reverse_iterator_ XalanDeque< Type, ConstructionTraits >::reverse_iterator |
typedef XALAN_STD_QUALIFIER reverse_iterator<iterator, value_type> XalanDeque< Type, ConstructionTraits >::reverse_iterator_ |
typedef size_t XalanDeque< Type, ConstructionTraits >::size_type |
typedef XalanDeque<Type, ConstructionTraits> XalanDeque< Type, ConstructionTraits >::ThisType |
typedef Type XalanDeque< Type, ConstructionTraits >::value_type |
XalanDeque< Type, ConstructionTraits >::XalanDeque | ( | MemoryManagerType & | memoryManager, |
size_type | initialSize = 0 , |
||
size_type | blockSize = 10 |
||
) |
XalanDeque< Type, ConstructionTraits >::XalanDeque | ( | const XalanDeque< Type, ConstructionTraits > & | theRhs, |
MemoryManagerType & | memoryManager | ||
) |
XalanDeque< Type, ConstructionTraits >::~XalanDeque | ( | ) |
|
protected |
value_type& XalanDeque< Type, ConstructionTraits >::back | ( | ) |
iterator XalanDeque< Type, ConstructionTraits >::begin | ( | ) |
const_iterator XalanDeque< Type, ConstructionTraits >::begin | ( | ) | const |
void XalanDeque< Type, ConstructionTraits >::clear | ( | ) |
|
static |
|
protected |
bool XalanDeque< Type, ConstructionTraits >::empty | ( | ) | const |
iterator XalanDeque< Type, ConstructionTraits >::end | ( | ) |
const_iterator XalanDeque< Type, ConstructionTraits >::end | ( | ) | const |
MemoryManagerType& XalanDeque< Type, ConstructionTraits >::getMemoryManager | ( | ) |
|
protected |
XalanDeque& XalanDeque< Type, ConstructionTraits >::operator= | ( | const XalanDeque< Type, ConstructionTraits > & | theRhs) |
value_type& XalanDeque< Type, ConstructionTraits >::operator[] | ( | size_type | index) |
const value_type& XalanDeque< Type, ConstructionTraits >::operator[] | ( | size_type | index) | const |
void XalanDeque< Type, ConstructionTraits >::pop_back | ( | ) |
void XalanDeque< Type, ConstructionTraits >::push_back | ( | const value_type & | value) |
const_reverse_iterator XalanDeque< Type, ConstructionTraits >::rbegin | ( | ) | const |
const_reverse_iterator XalanDeque< Type, ConstructionTraits >::rend | ( | ) | const |
void XalanDeque< Type, ConstructionTraits >::resize | ( | size_type | newSize) |
size_type XalanDeque< Type, ConstructionTraits >::size | ( | ) | const |
void XalanDeque< Type, ConstructionTraits >::swap | ( | XalanDeque< Type, ConstructionTraits > & | theRhs) |
|
protected |
|
protected |
|
protected |
|
protected |
Doxygen and GraphViz are used to generate this API documentation from the Xalan-C header files.
![]() |
Xalan-C++ XSLT Processor Version 1.10 |
|