Xalan-C++ API Documentation

The Xalan C++ XSLT Processor Version 1.10

Classes | Public Types | Public Member Functions | Protected Member Functions | Protected Attributes | List of all members
XalanList< Type > Class Template Reference

Xalan implementation of a doubly linked list. More...

Classes

struct  Node
 

Public Types

typedef Type value_type
 
typedef value_typepointer
 
typedef const value_typeconst_pointer
 
typedef value_typereference
 
typedef const value_typeconst_reference
 
typedef size_t size_type
 
typedef XalanList< value_typeThisType
 
typedef XalanListIteratorBase
< XalanListIteratorTraits
< value_type >, Node
iterator
 
typedef XalanListIteratorBase
< XalanListConstIteratorTraits
< value_type >, Node
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
 
typedef
MemoryManagedConstructionTraits
< value_type >::Constructor 
Constructor
 

Public Member Functions

 XalanList (MemoryManagerType &theManager)
 
 ~XalanList ()
 
MemoryManagerTypegetMemoryManager ()
 
const MemoryManagerTypegetMemoryManager () const
 
iterator begin ()
 
const_iterator begin () const
 
iterator end ()
 
const_iterator end () const
 
reverse_iterator rbegin ()
 
const_reverse_iterator rbegin () const
 
reverse_iterator rend ()
 
const_reverse_iterator rend () const
 
reference front ()
 
reference back ()
 
size_type size () const
 
bool empty () const
 
void push_back (const value_type &data)
 
void push_front (const value_type &data)
 
void pop_front ()
 
void pop_back ()
 
iterator insert (const iterator &pos, const value_type &value)
 
void erase (iterator pos)
 
void splice (iterator pos, ThisType &list, iterator toInsert)
 
void splice (iterator pos, ThisType &list, iterator toInsertFirst, iterator toInsertLast)
 
void clear ()
 
void swap (ThisType &theRHS)
 

Protected Member Functions

NodeconstructNode (const value_type &data, iterator pos)
 
void freeNode (Node &node)
 
void destroyNode (Node &node)
 
NodegetListHead ()
 
NodegetListHead () const
 
Nodeallocate (size_type size)
 
void deallocate (Node *pointer)
 

Protected Attributes

MemoryManagerTypem_memoryManager
 
Nodem_listHead
 
Nodem_freeListHeadPtr
 

Detailed Description

template<class Type>
class XalanList< Type >

Xalan implementation of a doubly linked list.

Member Typedef Documentation

template<class Type>
typedef const value_type* XalanList< Type >::const_pointer
template<class Type>
typedef const value_type& XalanList< Type >::const_reference
template<class Type>
typedef const_reverse_iterator_ XalanList< Type >::const_reverse_iterator
template<class Type>
typedef XALAN_STD_QUALIFIER reverse_iterator<const_iterator, value_type, const_reference> XalanList< Type >::const_reverse_iterator_
template<class Type>
typedef value_type* XalanList< Type >::pointer
template<class Type>
typedef value_type& XalanList< Type >::reference
template<class Type>
typedef reverse_iterator_ XalanList< Type >::reverse_iterator
template<class Type>
typedef XALAN_STD_QUALIFIER reverse_iterator<iterator, value_type> XalanList< Type >::reverse_iterator_
template<class Type>
typedef size_t XalanList< Type >::size_type
template<class Type>
typedef XalanList<value_type> XalanList< Type >::ThisType
template<class Type>
typedef Type XalanList< Type >::value_type

Constructor & Destructor Documentation

template<class Type>
XalanList< Type >::XalanList ( MemoryManagerType theManager)
template<class Type>
XalanList< Type >::~XalanList ( )

Member Function Documentation

template<class Type>
Node* XalanList< Type >::allocate ( size_type  size)
protected
template<class Type>
reference XalanList< Type >::back ( )
template<class Type>
iterator XalanList< Type >::begin ( )
template<class Type>
const_iterator XalanList< Type >::begin ( ) const
template<class Type>
void XalanList< Type >::clear ( )
template<class Type>
Node& XalanList< Type >::constructNode ( const value_type data,
iterator  pos 
)
protected
template<class Type>
void XalanList< Type >::deallocate ( Node pointer)
protected
template<class Type>
void XalanList< Type >::destroyNode ( Node node)
protected
template<class Type>
bool XalanList< Type >::empty ( ) const
template<class Type>
iterator XalanList< Type >::end ( )
template<class Type>
const_iterator XalanList< Type >::end ( ) const
template<class Type>
void XalanList< Type >::erase ( iterator  pos)
template<class Type>
void XalanList< Type >::freeNode ( Node node)
protected
template<class Type>
reference XalanList< Type >::front ( )
template<class Type>
Node& XalanList< Type >::getListHead ( )
protected
template<class Type>
Node& XalanList< Type >::getListHead ( ) const
protected
template<class Type>
MemoryManagerType& XalanList< Type >::getMemoryManager ( )
template<class Type>
const MemoryManagerType& XalanList< Type >::getMemoryManager ( ) const
template<class Type>
iterator XalanList< Type >::insert ( const iterator pos,
const value_type value 
)
template<class Type>
void XalanList< Type >::pop_back ( )
template<class Type>
void XalanList< Type >::pop_front ( )
template<class Type>
void XalanList< Type >::push_back ( const value_type data)
template<class Type>
void XalanList< Type >::push_front ( const value_type data)
template<class Type>
reverse_iterator XalanList< Type >::rbegin ( )
template<class Type>
const_reverse_iterator XalanList< Type >::rbegin ( ) const
template<class Type>
reverse_iterator XalanList< Type >::rend ( )
template<class Type>
const_reverse_iterator XalanList< Type >::rend ( ) const
template<class Type>
size_type XalanList< Type >::size ( ) const
template<class Type>
void XalanList< Type >::splice ( iterator  pos,
ThisType list,
iterator  toInsert 
)
template<class Type>
void XalanList< Type >::splice ( iterator  pos,
ThisType list,
iterator  toInsertFirst,
iterator  toInsertLast 
)
template<class Type>
void XalanList< Type >::swap ( ThisType theRHS)

Member Data Documentation

template<class Type>
Node* XalanList< Type >::m_freeListHeadPtr
protected
template<class Type>
Node* XalanList< Type >::m_listHead
protected
template<class Type>
MemoryManagerType* XalanList< Type >::m_memoryManager
protected

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

Interpreting class diagrams

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

dot

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

Apache Logo