XalanList< Type > Class Template Reference

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

List of all members.

Classes

• struct Node

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

---

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>

iterator XalanList< Type >::end

(

)

template<class Type>

const_iterator XalanList< Type >::end

(

)

const

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

(

)

[protected]

template<class Type>

Node& XalanList< Type >::getListHead

(

)

const [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>

reverse_iterator XalanList< Type >::rend

(

)

template<class Type>

const_reverse_iterator XalanList< Type >::rend

(

)

const

template<class Type>

size_type XalanList< Type >::size

(

)

const

template<class Type>

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

template<class Type>

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

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