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 >, Nodeiterator
 
typedef XalanListIteratorBase< XalanListConstIteratorTraits< value_type >, Nodeconst_iterator
 
typedef XALAN_STD_QUALIFIER reverse_iterator< iterator, value_typereverse_iterator_
 
typedef XALAN_STD_QUALIFIER reverse_iterator< const_iterator, value_type, const_referenceconst_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

◆ const_iterator

Definition at line 187 of file XalanList.hpp.

◆ const_pointer

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

Definition at line 162 of file XalanList.hpp.

◆ const_reference

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

Definition at line 164 of file XalanList.hpp.

◆ const_reverse_iterator

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

Definition at line 217 of file XalanList.hpp.

◆ const_reverse_iterator_

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.

◆ Constructor

Definition at line 219 of file XalanList.hpp.

◆ iterator

Definition at line 186 of file XalanList.hpp.

◆ pointer

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

Definition at line 161 of file XalanList.hpp.

◆ reference

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

Definition at line 163 of file XalanList.hpp.

◆ reverse_iterator

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

Definition at line 216 of file XalanList.hpp.

◆ reverse_iterator_

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

Definition at line 208 of file XalanList.hpp.

◆ size_type

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

Definition at line 165 of file XalanList.hpp.

◆ ThisType

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

Definition at line 167 of file XalanList.hpp.

◆ value_type

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

Definition at line 160 of file XalanList.hpp.

Constructor & Destructor Documentation

◆ XalanList()

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

Definition at line 221 of file XalanList.hpp.

◆ ~XalanList()

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

Definition at line 229 of file XalanList.hpp.

Member Function Documentation

◆ allocate()

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

Definition at line 531 of file XalanList.hpp.

◆ back()

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

Definition at line 322 of file XalanList.hpp.

◆ begin() [1/2]

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

Definition at line 268 of file XalanList.hpp.

◆ begin() [2/2]

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

Definition at line 274 of file XalanList.hpp.

◆ clear()

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

Definition at line 442 of file XalanList.hpp.

◆ constructNode()

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

Definition at line 467 of file XalanList.hpp.

◆ deallocate()

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

Definition at line 546 of file XalanList.hpp.

◆ destroyNode()

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

Definition at line 506 of file XalanList.hpp.

◆ empty()

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

Definition at line 341 of file XalanList.hpp.

◆ end() [1/2]

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

Definition at line 280 of file XalanList.hpp.

◆ end() [2/2]

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

Definition at line 286 of file XalanList.hpp.

◆ erase()

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

Definition at line 377 of file XalanList.hpp.

◆ freeNode()

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

Definition at line 495 of file XalanList.hpp.

◆ front()

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

Definition at line 316 of file XalanList.hpp.

◆ getListHead() [1/2]

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

Definition at line 513 of file XalanList.hpp.

◆ getListHead() [2/2]

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

Definition at line 525 of file XalanList.hpp.

◆ getMemoryManager() [1/2]

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

Definition at line 252 of file XalanList.hpp.

◆ getMemoryManager() [2/2]

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

Definition at line 260 of file XalanList.hpp.

◆ insert()

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

Definition at line 371 of file XalanList.hpp.

◆ pop_back()

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

Definition at line 365 of file XalanList.hpp.

◆ pop_front()

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

Definition at line 359 of file XalanList.hpp.

◆ push_back()

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

Definition at line 347 of file XalanList.hpp.

◆ push_front()

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

Definition at line 353 of file XalanList.hpp.

◆ rbegin() [1/2]

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

Definition at line 292 of file XalanList.hpp.

◆ rbegin() [2/2]

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

Definition at line 298 of file XalanList.hpp.

◆ rend() [1/2]

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

Definition at line 304 of file XalanList.hpp.

◆ rend() [2/2]

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

Definition at line 310 of file XalanList.hpp.

◆ size()

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

Definition at line 328 of file XalanList.hpp.

◆ splice() [1/2]

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

Definition at line 384 of file XalanList.hpp.

◆ splice() [2/2]

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

Definition at line 412 of file XalanList.hpp.

◆ swap()

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

Definition at line 451 of file XalanList.hpp.

Member Data Documentation

◆ m_freeListHeadPtr

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

Definition at line 557 of file XalanList.hpp.

◆ m_listHead

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

Definition at line 555 of file XalanList.hpp.

◆ m_memoryManager

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