Xalan-C++ API Documentation

The Xalan C++ XSLT Processor Version 1.11


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...

#include <XalanList.hpp>

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 (MemoryManager &theManager)
 
 ~XalanList ()
 
MemoryManager & getMemoryManager ()
 
const MemoryManager & getMemoryManager () 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

MemoryManager * m_memoryManager
 
Nodem_listHead
 
Nodem_freeListHeadPtr
 

Detailed Description

template<class Type>
class XalanList< Type >

Xalan implementation of a doubly linked list.

Definition at line 155 of file XalanList.hpp.

Member Typedef Documentation

Definition at line 187 of file XalanList.hpp.

template<class Type>
typedef const value_type* XalanList< Type >::const_pointer

Definition at line 162 of file XalanList.hpp.

template<class Type>
typedef const value_type& XalanList< Type >::const_reference

Definition at line 164 of file XalanList.hpp.

template<class Type>
typedef const_reverse_iterator_ XalanList< Type >::const_reverse_iterator

Definition at line 217 of file XalanList.hpp.

template<class Type>
typedef XALAN_STD_QUALIFIER reverse_iterator< const_iterator, value_type, const_reference> XalanList< Type >::const_reverse_iterator_

Definition at line 213 of file XalanList.hpp.

Definition at line 219 of file XalanList.hpp.

Definition at line 186 of file XalanList.hpp.

template<class Type>
typedef value_type* XalanList< Type >::pointer

Definition at line 161 of file XalanList.hpp.

template<class Type>
typedef value_type& XalanList< Type >::reference

Definition at line 163 of file XalanList.hpp.

template<class Type>
typedef reverse_iterator_ XalanList< Type >::reverse_iterator

Definition at line 216 of file XalanList.hpp.

template<class Type>
typedef XALAN_STD_QUALIFIER reverse_iterator< iterator, value_type> XalanList< Type >::reverse_iterator_

Definition at line 208 of file XalanList.hpp.

template<class Type>
typedef size_t XalanList< Type >::size_type

Definition at line 165 of file XalanList.hpp.

template<class Type>
typedef XalanList<value_type> XalanList< Type >::ThisType

Definition at line 167 of file XalanList.hpp.

template<class Type>
typedef Type XalanList< Type >::value_type

Definition at line 160 of file XalanList.hpp.

Constructor & Destructor Documentation

template<class Type>
XalanList< Type >::XalanList ( MemoryManager &  theManager)
inline

Definition at line 221 of file XalanList.hpp.

template<class Type>
XalanList< Type >::~XalanList ( )
inline

Definition at line 229 of file XalanList.hpp.

Member Function Documentation

template<class Type>
Node* XalanList< Type >::allocate ( size_type  size)
inlineprotected

Definition at line 531 of file XalanList.hpp.

template<class Type>
reference XalanList< Type >::back ( )
inline

Definition at line 322 of file XalanList.hpp.

template<class Type>
iterator XalanList< Type >::begin ( )
inline

Definition at line 268 of file XalanList.hpp.

template<class Type>
const_iterator XalanList< Type >::begin ( ) const
inline

Definition at line 274 of file XalanList.hpp.

template<class Type>
void XalanList< Type >::clear ( )
inline

Definition at line 442 of file XalanList.hpp.

template<class Type>
Node& XalanList< Type >::constructNode ( const value_type data,
iterator  pos 
)
inlineprotected

Definition at line 467 of file XalanList.hpp.

template<class Type>
void XalanList< Type >::deallocate ( Node pointer)
inlineprotected

Definition at line 546 of file XalanList.hpp.

template<class Type>
void XalanList< Type >::destroyNode ( Node node)
inlineprotected

Definition at line 506 of file XalanList.hpp.

template<class Type>
bool XalanList< Type >::empty ( ) const
inline

Definition at line 341 of file XalanList.hpp.

template<class Type>
iterator XalanList< Type >::end ( )
inline

Definition at line 280 of file XalanList.hpp.

template<class Type>
const_iterator XalanList< Type >::end ( ) const
inline

Definition at line 286 of file XalanList.hpp.

template<class Type>
void XalanList< Type >::erase ( iterator  pos)
inline

Definition at line 377 of file XalanList.hpp.

template<class Type>
void XalanList< Type >::freeNode ( Node node)
inlineprotected

Definition at line 495 of file XalanList.hpp.

template<class Type>
reference XalanList< Type >::front ( )
inline

Definition at line 316 of file XalanList.hpp.

template<class Type>
Node& XalanList< Type >::getListHead ( )
inlineprotected

Definition at line 513 of file XalanList.hpp.

template<class Type>
Node& XalanList< Type >::getListHead ( ) const
inlineprotected

Definition at line 525 of file XalanList.hpp.

template<class Type>
MemoryManager& XalanList< Type >::getMemoryManager ( )
inline

Definition at line 252 of file XalanList.hpp.

template<class Type>
const MemoryManager& XalanList< Type >::getMemoryManager ( ) const
inline

Definition at line 260 of file XalanList.hpp.

template<class Type>
iterator XalanList< Type >::insert ( const iterator pos,
const value_type value 
)
inline

Definition at line 371 of file XalanList.hpp.

template<class Type>
void XalanList< Type >::pop_back ( )
inline

Definition at line 365 of file XalanList.hpp.

template<class Type>
void XalanList< Type >::pop_front ( )
inline

Definition at line 359 of file XalanList.hpp.

template<class Type>
void XalanList< Type >::push_back ( const value_type data)
inline

Definition at line 347 of file XalanList.hpp.

template<class Type>
void XalanList< Type >::push_front ( const value_type data)
inline

Definition at line 353 of file XalanList.hpp.

template<class Type>
reverse_iterator XalanList< Type >::rbegin ( )
inline

Definition at line 292 of file XalanList.hpp.

template<class Type>
const_reverse_iterator XalanList< Type >::rbegin ( ) const
inline

Definition at line 298 of file XalanList.hpp.

template<class Type>
reverse_iterator XalanList< Type >::rend ( )
inline

Definition at line 304 of file XalanList.hpp.

template<class Type>
const_reverse_iterator XalanList< Type >::rend ( ) const
inline

Definition at line 310 of file XalanList.hpp.

template<class Type>
size_type XalanList< Type >::size ( ) const
inline

Definition at line 328 of file XalanList.hpp.

template<class Type>
void XalanList< Type >::splice ( iterator  pos,
ThisType list,
iterator  toInsert 
)
inline

Definition at line 384 of file XalanList.hpp.

template<class Type>
void XalanList< Type >::splice ( iterator  pos,
ThisType list,
iterator  toInsertFirst,
iterator  toInsertLast 
)
inline

Definition at line 412 of file XalanList.hpp.

template<class Type>
void XalanList< Type >::swap ( ThisType theRHS)
inline

Definition at line 451 of file XalanList.hpp.

Member Data Documentation

template<class Type>
Node* XalanList< Type >::m_freeListHeadPtr
protected

Definition at line 557 of file XalanList.hpp.

template<class Type>
Node* XalanList< Type >::m_listHead
protected

Definition at line 555 of file XalanList.hpp.

template<class Type>
MemoryManager* XalanList< Type >::m_memoryManager
protected

Definition at line 553 of file XalanList.hpp.


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.

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

Apache Logo