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

#include <xalanc/Include/XalanList.hpp>

Inheritance diagram for xalanc::XalanList< Type >:

Collaboration diagram for xalanc::XalanList< Type >:

Classes
struct	Node

Public Types
typedef Type	value_type

typedef value_type *	pointer

typedef value_type &	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 std::reverse_iterator< iterator >	reverse_iterator_

typedef std::reverse_iterator< const_iterator >	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 (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)

Public Attributes
const typedef value_type *	const_pointer

const typedef value_type &	const_reference

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
MemoryManager *	m_memoryManager

Node *	m_listHead

Node *	m_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_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

◆ const_pointer

template<class Type >

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

Definition at line 162 of file XalanList.hpp.

◆ const_reference

template<class Type >

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

Definition at line 164 of file XalanList.hpp.

◆ m_freeListHeadPtr

template<class Type >

Node* xalanc::XalanList< Type >::m_freeListHeadPtr

protected

Definition at line 527 of file XalanList.hpp.

Referenced by xalanc::XalanList< ReusableArenaBlock< string_type > * >::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< ReusableArenaBlock< string_type > * >::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< ReusableArenaBlock< string_type > * >::swap().

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

xalanc/Include/XalanList.hpp

Classes

Public Types

Public Member Functions

Public Attributes

Protected Member Functions

Protected Attributes

Detailed Description

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

Member Typedef Documentation

◆ const_iterator

◆ const_reverse_iterator

◆ const_reverse_iterator_

◆ Constructor

◆ iterator

◆ pointer

◆ reference

◆ reverse_iterator

◆ reverse_iterator_

◆ size_type

◆ ThisType

◆ value_type

Constructor & Destructor Documentation

◆ XalanList()

◆ ~XalanList()

Member Function Documentation

◆ allocate()

◆ back()

◆ begin() [1/2]

◆ begin() [2/2]

◆ clear()

◆ constructNode()

◆ deallocate()

◆ destroyNode()

◆ empty()

◆ end() [1/2]

◆ end() [2/2]

◆ erase()

◆ freeNode()

◆ front()

◆ getListHead() [1/2]

◆ getListHead() [2/2]

◆ getMemoryManager() [1/2]

◆ getMemoryManager() [2/2]

◆ insert()

◆ pop_back()

◆ pop_front()

◆ push_back()

◆ push_front()

◆ rbegin() [1/2]

◆ rbegin() [2/2]

◆ rend() [1/2]

◆ rend() [2/2]

◆ size()

◆ splice() [1/2]

◆ splice() [2/2]

◆ swap()

Member Data Documentation

◆ const_pointer

◆ const_reference

◆ m_freeListHeadPtr

◆ m_listHead

◆ m_memoryManager

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