Xalan-C++ API Documentation

The Xalan C++ XSLT Processor Version 1.10

             

---

XalanList Class Template Reference

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

#include <XalanList.hpp>

Collaboration diagram for XalanList:

[legend]List of all members.

Public Types

• typedef Type value_type
• typedef value_type* pointer
• typedef const value_type* const_pointer
• typedef value_type& reference
• typedef const value_type& const_reference
• typedef size_t size_type
• typedef XalanList<value_type> ThisType
• 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 Methods

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

• Node& constructNode (const value_type &data, iterator pos)
• void freeNode (Node &node)
• void destroyNode (Node &node)
• Node& getListHead ()
• Node& getListHead () const
• Node* allocate (size_type size)
• void deallocate (Node *pointer)

Protected Attributes

• MemoryManagerType* m_memoryManager
• Node* m_listHead
• Node* m_freeListHeadPtr

---

Detailed Description

template<class Type> class XalanList

Xalan implementation of a doubly linked list.

---

Member Typedef Documentation

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

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

template<class Type> typedef XalanListIteratorBase< XalanListConstIteratorTraits< value_type >, Node > XalanList<Type>::const_iterator<XalanListConstIteratorTraits<value_type>, Node>

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_<const_iterator, value_type, const_reference>

template<class Type> typedef XalanListIteratorBase< XalanListIteratorTraits< value_type >, Node > XalanList<Type>::iterator<XalanListIteratorTraits<value_type>, Node>

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_<iterator, value_type>

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

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

---

Constructor & Destructor Documentation

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

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

---

Member Function Documentation

template<class Type> Node * XalanList<Type>::allocate ( size_type size ) [protected]

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

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

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

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> const_iterator XalanList<Type>::end ( ) const

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

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 ( ) const [protected]

template<class Type> Node & XalanList<Type>::getListHead ( ) [protected]

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

template<class Type> MemoryManagerType & XalanList<Type>::getMemoryManager ( )

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> const_reverse_iterator XalanList<Type>::rbegin ( ) const

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

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

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

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

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

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

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:

• XalanList.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.10 Copyright © 1999-2004 The Apache Software Foundation. All Rights Reserved.