XalanList< Type > Class Template Reference

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

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>

iterator XalanList< Type >::begin

(

)

template<class Type>

const_iterator XalanList< Type >::begin

(

)

const

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>

MemoryManagerType& XalanList< Type >::getMemoryManager

(

)

template<class Type>

const MemoryManagerType& XalanList< Type >::getMemoryManager

(

)

const

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>

reverse_iterator XalanList< Type >::rbegin

(

)

template<class Type>

const_reverse_iterator XalanList< Type >::rbegin

(

)

const

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