XalanDeque< Type, ConstructionTraits > Class Template Reference

Xalan implementation of deque. More...

List of all members.

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

---

Detailed Description

template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>
class XalanDeque< Type, ConstructionTraits >

Xalan implementation of deque.

---

Member Typedef Documentation

template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>

typedef XalanVector<BlockType*> XalanDeque< Type, ConstructionTraits >::BlockIndexType

template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>

typedef XalanVector<Type, ConstructionTraits> XalanDeque< Type, ConstructionTraits >::BlockType

template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>

typedef XalanDequeIterator<XalanDequeConstIteratorTraits<value_type>, ThisType> XalanDeque< Type, ConstructionTraits >::const_iterator

template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>

typedef const Type& XalanDeque< Type, ConstructionTraits >::const_reference

template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>

typedef const_reverse_iterator_ XalanDeque< Type, ConstructionTraits >::const_reverse_iterator

template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>

typedef XALAN_STD_QUALIFIER reverse_iterator<const_iterator, value_type, const_reference> XalanDeque< Type, ConstructionTraits >::const_reverse_iterator_

template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>

typedef XalanDequeIterator<XalanDequeIteratorTraits<value_type>, ThisType> XalanDeque< Type, ConstructionTraits >::iterator

template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>

typedef Type& XalanDeque< Type, ConstructionTraits >::reference

template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>

typedef reverse_iterator_ XalanDeque< Type, ConstructionTraits >::reverse_iterator

template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>

typedef XALAN_STD_QUALIFIER reverse_iterator<iterator, value_type> XalanDeque< Type, ConstructionTraits >::reverse_iterator_

template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>

typedef size_t XalanDeque< Type, ConstructionTraits >::size_type

template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>

typedef XalanDeque<Type, ConstructionTraits> XalanDeque< Type, ConstructionTraits >::ThisType

template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>

typedef Type XalanDeque< Type, ConstructionTraits >::value_type

---

Constructor & Destructor Documentation

template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>

XalanDeque< Type, ConstructionTraits >::XalanDeque	(	MemoryManagerType &	memoryManager,
		size_type	initialSize = 0,
		size_type	blockSize = 10
	)

template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>

XalanDeque< Type, ConstructionTraits >::XalanDeque	(	const XalanDeque< Type, ConstructionTraits > &	theRhs,
		MemoryManagerType &	memoryManager
	)

template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>

XalanDeque< Type, ConstructionTraits >::~XalanDeque

(

)

---

Member Function Documentation

template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>

BlockType* XalanDeque< Type, ConstructionTraits >::allocate

(

size_type

size

)

[protected]

template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>

value_type& XalanDeque< Type, ConstructionTraits >::back

(

)

template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>

iterator XalanDeque< Type, ConstructionTraits >::begin

(

)

template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>

const_iterator XalanDeque< Type, ConstructionTraits >::begin

(

)

const

template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>

void XalanDeque< Type, ConstructionTraits >::clear

(

)

template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>

static XalanDeque* XalanDeque< Type, ConstructionTraits >::create	(	MemoryManagerType &	theManager,
		size_type	initialSize = 0,
		size_type	blockSize = 10
	)		[static]

template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>

void XalanDeque< Type, ConstructionTraits >::deallocate

(

BlockType *

pointer

)

[protected]

template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>

bool XalanDeque< Type, ConstructionTraits >::empty

(

)

const

template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>

iterator XalanDeque< Type, ConstructionTraits >::end

(

)

template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>

const_iterator XalanDeque< Type, ConstructionTraits >::end

(

)

const

template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>

MemoryManagerType& XalanDeque< Type, ConstructionTraits >::getMemoryManager

(

)

template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>

BlockType* XalanDeque< Type, ConstructionTraits >::getNewBlock

(

)

[protected]

template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>

XalanDeque& XalanDeque< Type, ConstructionTraits >::operator=

(

const XalanDeque< Type, ConstructionTraits > &

theRhs

)

template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>

const value_type& XalanDeque< Type, ConstructionTraits >::operator[]

(

size_type

index

)

const

template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>

value_type& XalanDeque< Type, ConstructionTraits >::operator[]

(

size_type

index

)

template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>

void XalanDeque< Type, ConstructionTraits >::pop_back

(

)

template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>

void XalanDeque< Type, ConstructionTraits >::push_back

(

const value_type &

value

)

template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>

const_reverse_iterator XalanDeque< Type, ConstructionTraits >::rbegin

(

)

const

template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>

const_reverse_iterator XalanDeque< Type, ConstructionTraits >::rend

(

)

const

template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>

void XalanDeque< Type, ConstructionTraits >::resize

(

size_type

newSize

)

template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>

size_type XalanDeque< Type, ConstructionTraits >::size

(

)

const

template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>

void XalanDeque< Type, ConstructionTraits >::swap

(

XalanDeque< Type, ConstructionTraits > &

theRhs

)

---

Member Data Documentation

template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>

BlockIndexType XalanDeque< Type, ConstructionTraits >::m_blockIndex [protected]

template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>

const size_type XalanDeque< Type, ConstructionTraits >::m_blockSize [protected]

template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>

BlockIndexType XalanDeque< Type, ConstructionTraits >::m_freeBlockVector [protected]

template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>

MemoryManagerType* XalanDeque< Type, ConstructionTraits >::m_memoryManager [protected]

---

The documentation for this class was generated from the following file:

• XalanDeque.hpp