## Xalan-C++ API Documentation

### The Xalan C++ XSLT Processor Version 1.9

Main Page | Class Hierarchy | Alphabetical List | Class List | File List | Class Members | File Members | Related Pages

# XalanDeque< Type, ConstructionTraits > Class Template Reference

Xalan implementation of deque. More...

Collaboration diagram for XalanDeque< Type, ConstructionTraits >:

[legend]
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 XalanDequeIterator<
  XalanDequeIteratorTraits<
  value_type >, XalanDeque > iterator
- typedef XalanDequeIterator<
  XalanDequeConstIteratorTraits<
  value_type >, XalanDeque > 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

- 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>, XalanDeque> 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>, XalanDeque> 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 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>>
const_iterator XalanDeque< Type, ConstructionTraits >::begin | ( |  | ) | const

template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>
iterator XalanDeque< Type, ConstructionTraits >::begin | ( |  | ) |

template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>
void XalanDeque< Type, ConstructionTraits >::clear | ( |  | ) |

template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>
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>>
const_iterator XalanDeque< Type, ConstructionTraits >::end | ( |  | ) | const

template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>
iterator XalanDeque< Type, ConstructionTraits >::end | ( |  | ) |

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

Interpreting class diagrams

Doxygen and GraphViz are used to generate this API documentation from the Xalan-C header files.

Xalan-C++ XSLT Processor Version 1.9 Copyright © 1999-2004 The Apache Software Foundation. All Rights Reserved.