Xalan-C++ API Documentation

The Xalan C++ XSLT Processor Version 1.10

XalanList< Type > Class Template Reference

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

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 Member Functions

• 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 Member Functions

• 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

Classes

• struct Node

---

Detailed Description

template<class Type>
class XalanList< Type >

Xalan implementation of a doubly linked list.

---

Member Typedef Documentation

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

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 MemoryManagedConstructionTraits<value_type>::Constructor XalanList< Type >::Constructor

template<class Type> typedef XalanListIteratorBase<XalanListIteratorTraits<value_type>, Node> XalanList< Type >::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> 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.