Xalan-C++ API Reference 1.12.0
xalanc::XalanList< Type > Class Template Reference

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

#include <xalanc/Include/XalanList.hpp>

Inheritance diagram for xalanc::XalanList< Type >:
[legend]
Collaboration diagram for xalanc::XalanList< Type >:
[legend]

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 std::reverse_iterator< iteratorreverse_iterator_
typedef std::reverse_iterator< const_iteratorconst_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 xalanc::XalanList< Type >

Xalan implementation of a doubly linked list.

Definition at line 155 of file XalanList.hpp.

Member Typedef Documentation

◆ const_iterator

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

Definition at line 187 of file XalanList.hpp.

◆ const_pointer

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

Definition at line 162 of file XalanList.hpp.

◆ const_reference

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

Definition at line 164 of file XalanList.hpp.

◆ const_reverse_iterator

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

Definition at line 193 of file XalanList.hpp.

◆ const_reverse_iterator_

template<class Type>
typedef std::reverse_iterator<const_iterator> xalanc::XalanList< Type >::const_reverse_iterator_

Definition at line 190 of file XalanList.hpp.

◆ Constructor

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

Definition at line 195 of file XalanList.hpp.

◆ iterator

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

Definition at line 186 of file XalanList.hpp.

◆ pointer

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

Definition at line 161 of file XalanList.hpp.

◆ reference

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

Definition at line 163 of file XalanList.hpp.

◆ reverse_iterator

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

Definition at line 192 of file XalanList.hpp.

◆ reverse_iterator_

template<class Type>
typedef std::reverse_iterator<iterator> xalanc::XalanList< Type >::reverse_iterator_

Definition at line 189 of file XalanList.hpp.

◆ size_type

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

Definition at line 165 of file XalanList.hpp.

◆ ThisType

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

Definition at line 167 of file XalanList.hpp.

◆ value_type

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

Definition at line 160 of file XalanList.hpp.

Constructor & Destructor Documentation

◆ XalanList()

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

Definition at line 197 of file XalanList.hpp.

◆ ~XalanList()

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

Definition at line 205 of file XalanList.hpp.

Member Function Documentation

◆ allocate()

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

Definition at line 501 of file XalanList.hpp.

◆ back()

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

Definition at line 298 of file XalanList.hpp.

◆ begin() [1/2]

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

Definition at line 244 of file XalanList.hpp.

◆ begin() [2/2]

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

Definition at line 250 of file XalanList.hpp.

◆ clear()

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

Definition at line 418 of file XalanList.hpp.

◆ constructNode()

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

Definition at line 437 of file XalanList.hpp.

◆ deallocate()

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

Definition at line 516 of file XalanList.hpp.

◆ destroyNode()

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

Definition at line 476 of file XalanList.hpp.

◆ empty()

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

Definition at line 317 of file XalanList.hpp.

◆ end() [1/2]

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

Definition at line 256 of file XalanList.hpp.

◆ end() [2/2]

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

Definition at line 262 of file XalanList.hpp.

◆ erase()

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

Definition at line 353 of file XalanList.hpp.

◆ freeNode()

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

Definition at line 465 of file XalanList.hpp.

◆ front()

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

Definition at line 292 of file XalanList.hpp.

◆ getListHead() [1/2]

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

Definition at line 483 of file XalanList.hpp.

◆ getListHead() [2/2]

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

Definition at line 495 of file XalanList.hpp.

◆ getMemoryManager() [1/2]

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

Definition at line 228 of file XalanList.hpp.

◆ getMemoryManager() [2/2]

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

Definition at line 236 of file XalanList.hpp.

◆ insert()

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

Definition at line 347 of file XalanList.hpp.

◆ pop_back()

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

Definition at line 341 of file XalanList.hpp.

◆ pop_front()

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

Definition at line 335 of file XalanList.hpp.

◆ push_back()

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

Definition at line 323 of file XalanList.hpp.

◆ push_front()

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

Definition at line 329 of file XalanList.hpp.

◆ rbegin() [1/2]

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

Definition at line 268 of file XalanList.hpp.

◆ rbegin() [2/2]

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

Definition at line 274 of file XalanList.hpp.

◆ rend() [1/2]

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

Definition at line 280 of file XalanList.hpp.

◆ rend() [2/2]

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

Definition at line 286 of file XalanList.hpp.

◆ size()

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

Definition at line 304 of file XalanList.hpp.

◆ splice() [1/2]

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

Definition at line 360 of file XalanList.hpp.

◆ splice() [2/2]

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

Definition at line 388 of file XalanList.hpp.

◆ swap()

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

Definition at line 427 of file XalanList.hpp.

Member Data Documentation

◆ m_freeListHeadPtr

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

Definition at line 527 of file XalanList.hpp.

Referenced by xalanc::XalanList< CollationCacheStruct >::swap().

◆ m_listHead

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

Definition at line 525 of file XalanList.hpp.

Referenced by xalanc::XalanList< CollationCacheStruct >::swap().

◆ m_memoryManager

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

Definition at line 523 of file XalanList.hpp.

Referenced by xalanc::XalanList< CollationCacheStruct >::swap().


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