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 |
Xalan implementation of a doubly linked list.
typedef XalanListIteratorBase<XalanListConstIteratorTraits<value_type>, Node> XalanList< Type >::const_iterator |
typedef const value_type* XalanList< Type >::const_pointer |
typedef const value_type& XalanList< Type >::const_reference |
typedef const_reverse_iterator_ XalanList< Type >::const_reverse_iterator |
typedef XALAN_STD_QUALIFIER reverse_iterator<const_iterator, value_type, const_reference> XalanList< Type >::const_reverse_iterator_ |
typedef MemoryManagedConstructionTraits<value_type>::Constructor XalanList< Type >::Constructor |
typedef XalanListIteratorBase<XalanListIteratorTraits<value_type>, Node> XalanList< Type >::iterator |
typedef value_type* XalanList< Type >::pointer |
typedef value_type& XalanList< Type >::reference |
typedef reverse_iterator_ XalanList< Type >::reverse_iterator |
typedef XALAN_STD_QUALIFIER reverse_iterator<iterator, value_type> XalanList< Type >::reverse_iterator_ |
typedef XalanList<value_type> XalanList< Type >::ThisType |
typedef Type XalanList< Type >::value_type |
XalanList< Type >::XalanList | ( | MemoryManagerType & | theManager) |
const_iterator XalanList< Type >::begin | ( | ) | const |
void XalanList< Type >::clear | ( | ) |
|
protected |
bool XalanList< Type >::empty | ( | ) | const |
const_iterator XalanList< Type >::end | ( | ) | const |
MemoryManagerType& XalanList< Type >::getMemoryManager | ( | ) |
const MemoryManagerType& XalanList< Type >::getMemoryManager | ( | ) | const |
iterator XalanList< Type >::insert | ( | const iterator & | pos, |
const value_type & | value | ||
) |
void XalanList< Type >::pop_back | ( | ) |
void XalanList< Type >::pop_front | ( | ) |
void XalanList< Type >::push_back | ( | const value_type & | data) |
void XalanList< Type >::push_front | ( | const value_type & | data) |
reverse_iterator XalanList< Type >::rbegin | ( | ) |
const_reverse_iterator XalanList< Type >::rbegin | ( | ) | const |
reverse_iterator XalanList< Type >::rend | ( | ) |
const_reverse_iterator XalanList< Type >::rend | ( | ) | const |
void XalanList< Type >::splice | ( | iterator | pos, |
ThisType & | list, | ||
iterator | toInsert | ||
) |
void XalanList< Type >::splice | ( | iterator | pos, |
ThisType & | list, | ||
iterator | toInsertFirst, | ||
iterator | toInsertLast | ||
) |
|
protected |
Doxygen and GraphViz are used to generate this API documentation from the Xalan-C header files.
![]() |
Xalan-C++ XSLT Processor Version 1.10 |
|