List< ELEMENT > Class Template Reference

#include <__ListT-GCC.h>

Inheritance diagram for List< ELEMENT >:

Public Member Functions
virtual	~List ()
	List ()
	List (const List< ELEMENT > &_src)
const List< ELEMENT > &	operator= (const List< ELEMENT > &_src)
ConstIterator	begin () const
ConstIterator	end () const
Iterator	begin ()
Iterator	end ()
ReverseConstIterator	rbegin () const
ReverseConstIterator	rend () const
ReverseIterator	rbegin ()
ReverseIterator	rend ()
Iterator	insert (Iterator _pos, const ELEMENT &_element)
void	insert (Iterator _pos, ConstIterator _first, ConstIterator _last)
Iterator	erase (Iterator _pos)
void	splice (Iterator _pos, List< ELEMENT > &_other, Iterator _otherFirst, Iterator _otherLast)
List< ELEMENT > &	addHead (const ELEMENT &_element)
List< ELEMENT > &	addTail (const ELEMENT &_element)
List< ELEMENT > &	add (const ELEMENT &_element)
ELEMENT	removeHead ()
ELEMENT	removeTail ()
void	clear ()
bool	isEmpty () const
size_t	size () const
virtual	~List ()
	List ()
	List (const List< ELEMENT > &_src)
const List< ELEMENT > &	operator= (const List< ELEMENT > &_src)
ConstIterator	begin () const
ConstIterator	end () const
Iterator	begin ()
Iterator	end ()
ReverseConstIterator	rbegin () const
ReverseConstIterator	rend () const
ReverseIterator	rbegin ()
ReverseIterator	rend ()
Iterator	insert (Iterator _pos, const ELEMENT &_element)
void	insert (Iterator _pos, ConstIterator _first, ConstIterator _last)
Iterator	erase (Iterator _pos)
void	splice (Iterator _pos, List< ELEMENT > &_other, Iterator _otherFirst, Iterator _otherLast)
List< ELEMENT > &	addHead (const ELEMENT &_element)
List< ELEMENT > &	addTail (const ELEMENT &_element)
List< ELEMENT > &	add (const ELEMENT &_element)
ELEMENT	removeHead ()
ELEMENT	removeTail ()
void	clear ()
bool	isEmpty () const
size_t	size () const
Public Member Functions inherited from Object
virtual String	toString () const
virtual void	destroy ()
String	className () const
bool	isInstanceOf (const std::type_info &typeinfo) const
virtual const std::type_info &	typeInfo () const

Protected Member Functions
size_t	size (ConstIterator _first, ConstIterator _last) const
void	move (Iterator posTo, Iterator _first, Iterator _last)
ListNode *	createNode (const ELEMENT &_element)
void	destroyNode (ListNode *_pNode)
size_t	size (ConstIterator _first, ConstIterator _last) const
void	move (Iterator posTo, Iterator _first, Iterator _last)
ListNode *	createNode (const ELEMENT &_element)
void	destroyNode (ListNode *_pNode)
Protected Member Functions inherited from Object
virtual	~Object ()
	Object ()

Protected Attributes
NodeBase *	__pMasterNode
size_t	__size

Detailed Description

template<typename ELEMENT>
class List< ELEMENT >

Definition at line 14 of file __ListT-GCC.h.

Constructor & Destructor Documentation

~List() [1/2]

template<typename ELEMENT>

List< ELEMENT >::~List ( )

virtual

Definition at line 634 of file __ListT-GCC.h.

{
    if (!isEmpty())
        clear();
    free(__pMasterNode);
}

List() [1/4]

template<typename ELEMENT>

List< ELEMENT >::List

(

)

Definition at line 642 of file __ListT-GCC.h.

{
    __pMasterNode = (NodeBase*) malloc(sizeof(NodeBase));
    // FIXME!
    // if (pNode == NULL)
    //      throw new BadAllocException(sizeof(HashNode), __THIS_FILE__, __LINE__);
    __DCL_ASSERT(__pMasterNode != NULL);
 
    __pMasterNode->pPrev = __pMasterNode;
    __pMasterNode->pNext = __pMasterNode;
    __size = 0;
}

List() [2/4]

template<typename ELEMENT>

List< ELEMENT >::List

(

const List< ELEMENT > &

_src

)

Definition at line 656 of file __ListT-GCC.h.

{
    __pMasterNode = (NodeBase*) malloc(sizeof(NodeBase));
    // FIXME!
    // if (pNode == NULL)
    //      throw new BadAllocException(sizeof(HashNode), __THIS_FILE__, __LINE__);
    __DCL_ASSERT(__pMasterNode != NULL);
 
    __pMasterNode->pPrev = __pMasterNode;
    __pMasterNode->pNext = __pMasterNode;
    __size = 0;
 
    insert(end(), _src.begin(), _src.end());
}

~List() [2/2]

template<typename ELEMENT>

virtual List< ELEMENT >::~List ( )

virtual

List() [3/4]

template<typename ELEMENT>

List< ELEMENT >::List

(

)

List() [4/4]

template<typename ELEMENT>

List< ELEMENT >::List

(

const List< ELEMENT > &

_src

)

Member Function Documentation

add() [1/2]

template<typename ELEMENT>

List< ELEMENT > & List< ELEMENT >::add ( const ELEMENT & _element )

inline

Definition at line 602 of file __ListT-GCC.h.

{
    insert(end(), _element);
    return *this;
}

add() [2/2]

template<typename ELEMENT>

List< ELEMENT > & List< ELEMENT >::add

(

const ELEMENT &

_element

)

addHead() [1/2]

template<typename ELEMENT>

List< ELEMENT > & List< ELEMENT >::addHead ( const ELEMENT & _element )

inline

Definition at line 584 of file __ListT-GCC.h.

{
    insert(begin(), _element);
    return *this;
}

addHead() [2/2]

template<typename ELEMENT>

List< ELEMENT > & List< ELEMENT >::addHead

(

const ELEMENT &

_element

)

addTail() [1/2]

template<typename ELEMENT>

List< ELEMENT > & List< ELEMENT >::addTail ( const ELEMENT & _element )

inline

Definition at line 593 of file __ListT-GCC.h.

{
    insert(end(), _element);
    return *this;
}

addTail() [2/2]

template<typename ELEMENT>

List< ELEMENT > & List< ELEMENT >::addTail

(

const ELEMENT &

_element

)

begin() [1/4]

template<typename ELEMENT>

List< ELEMENT >::Iterator List< ELEMENT >::begin ( )

inline

Definition at line 520 of file __ListT-GCC.h.

{
    return __pMasterNode->pNext;
}

begin() [2/4]

template<typename ELEMENT>

Iterator List< ELEMENT >::begin

(

)

begin() [3/4]

template<typename ELEMENT>

List< ELEMENT >::ConstIterator List< ELEMENT >::begin ( ) const

inline

Definition at line 504 of file __ListT-GCC.h.

{
    return __pMasterNode->pNext;
}

begin() [4/4]

template<typename ELEMENT>

ConstIterator List< ELEMENT >::begin

(

)

const

clear() [1/2]

template<typename ELEMENT>

void List< ELEMENT >::clear

(

)

Definition at line 742 of file __ListT-GCC.h.

{
    ListNode* pNodeTemp = NULL;
    NodeBase* pNode = __pMasterNode->pNext;
    while(pNode != __pMasterNode)
    {
        pNodeTemp = (ListNode*)pNode;
        pNode = pNode->pNext;
        destroyNode(pNodeTemp);
    }
    __pMasterNode->pNext = __pMasterNode;
    __pMasterNode->pPrev = __pMasterNode;
    __size = 0;
}

clear() [2/2]

template<typename ELEMENT>

void List< ELEMENT >::clear

(

)

createNode() [1/2]

template<typename ELEMENT>

List< ELEMENT >::ListNode * List< ELEMENT >::createNode ( const ELEMENT & _element )

protected

Definition at line 686 of file __ListT-GCC.h.

{
    ListNode* pNode = (ListNode*) malloc(sizeof(ListNode));
    // FIXME!
    // if (pNode == NULL)
    //      throw new BadAllocException(sizeof(HashNode), __THIS_FILE__, __LINE__);
 
#if __DCL_HAVE_ALLOC_DEBUG
#undef new
#endif
 
    new(&(pNode->data)) ELEMENT;
 
#if __DCL_HAVE_ALLOC_DEBUG
#define new __DCL_DEBUG_NEW
#endif
 
    pNode->data = _element;
    return pNode;
}

createNode() [2/2]

template<typename ELEMENT>

ListNode * List< ELEMENT >::createNode ( const ELEMENT & _element )

protected

destroyNode() [1/2]

template<typename ELEMENT>

void List< ELEMENT >::destroyNode ( ListNode * _pNode )

protected

Definition at line 709 of file __ListT-GCC.h.

{
    _pNode->data.~ELEMENT();
    free(_pNode);
}

destroyNode() [2/2]

template<typename ELEMENT>

void List< ELEMENT >::destroyNode ( ListNode * _pNode )

protected

end() [1/4]

template<typename ELEMENT>

List< ELEMENT >::Iterator List< ELEMENT >::end ( )

inline

Definition at line 528 of file __ListT-GCC.h.

{
    return __pMasterNode;
}

end() [2/4]

template<typename ELEMENT>

Iterator List< ELEMENT >::end

(

)

end() [3/4]

template<typename ELEMENT>

List< ELEMENT >::ConstIterator List< ELEMENT >::end ( ) const

inline

Definition at line 512 of file __ListT-GCC.h.

{
    return __pMasterNode;
}

end() [4/4]

template<typename ELEMENT>

ConstIterator List< ELEMENT >::end

(

)

const

erase() [1/2]

template<typename ELEMENT>

List< ELEMENT >::Iterator List< ELEMENT >::erase

(

Iterator

_pos

)

Definition at line 759 of file __ListT-GCC.h.

{
    __DCL_ASSERT(_pos != end());
    ListNode* pNodeTemp = (ListNode*)_pos.__pNode;
    NodeBase* pNext = pNodeTemp->pNext;
    pNodeTemp->pPrev->pNext = pNodeTemp->pNext;
    pNodeTemp->pNext->pPrev = pNodeTemp->pPrev;
    destroyNode(pNodeTemp);
    __size--;
    return (ListNode*)pNext;
}

erase() [2/2]

template<typename ELEMENT>

Iterator List< ELEMENT >::erase

(

Iterator

_pos

)

insert() [1/4]

template<typename ELEMENT>

List< ELEMENT >::Iterator List< ELEMENT >::insert	(	Iterator	_pos,
		const ELEMENT &	_element )

Definition at line 717 of file __ListT-GCC.h.

{
    ListNode* pNewNode = createNode(_element);
    pNewNode->pPrev = _pos.__pNode->pPrev;
    pNewNode->pNext = _pos.__pNode;
    _pos.__pNode->pPrev->pNext = pNewNode;
    _pos.__pNode->pPrev = pNewNode;
 
    __size++;
 
    return (ListNode*)pNewNode;
}

insert() [2/4]

template<typename ELEMENT>

Iterator List< ELEMENT >::insert	(	Iterator	_pos,
		const ELEMENT &	_element )

insert() [3/4]

template<typename ELEMENT>

void List< ELEMENT >::insert	(	Iterator	_pos,
		ConstIterator	_first,
		ConstIterator	_last )

Definition at line 732 of file __ListT-GCC.h.

{
    for(; _first != _last; _first++)
    {
        insert(_pos, *_first);
    }
}

insert() [4/4]

template<typename ELEMENT>

void List< ELEMENT >::insert	(	Iterator	_pos,
		ConstIterator	_first,
		ConstIterator	_last )

isEmpty() [1/2]

template<typename ELEMENT>

bool List< ELEMENT >::isEmpty ( ) const

inline

Definition at line 568 of file __ListT-GCC.h.

{
    return __pMasterNode->pNext == __pMasterNode;
}

isEmpty() [2/2]

template<typename ELEMENT>

bool List< ELEMENT >::isEmpty

(

)

const

move() [1/2]

template<typename ELEMENT>

void List< ELEMENT >::move ( Iterator posTo, Iterator _first, Iterator _last )

protected

Definition at line 794 of file __ListT-GCC.h.

{
    if (_pos != _last)
    {
        _last.__pNode->pPrev->pNext = _pos.__pNode;
        _first.__pNode->pPrev->pNext = _last.__pNode;
        _pos.__pNode->pPrev->pNext = _first.__pNode;
 
        NodeBase* pTemp = _pos.__pNode->pPrev;
        _pos.__pNode->pPrev = _last.__pNode->pPrev;
        _last.__pNode->pPrev = _first.__pNode->pPrev;
        _first.__pNode->pPrev = pTemp;
    }
}

move() [2/2]

template<typename ELEMENT>

void List< ELEMENT >::move ( Iterator posTo, Iterator _first, Iterator _last )

protected

operator=() [1/2]

template<typename ELEMENT>

const List< ELEMENT > & List< ELEMENT >::operator=

(

const List< ELEMENT > &

_src

)

Definition at line 673 of file __ListT-GCC.h.

{
    if (&_src != this)
    {
        if (!isEmpty())
            clear();
        insert(end(), _src.begin(), _src.end());
    }
    return *this;
}

operator=() [2/2]

template<typename ELEMENT>

const List< ELEMENT > & List< ELEMENT >::operator=

(

const List< ELEMENT > &

_src

)

rbegin() [1/4]

template<typename ELEMENT>

List< ELEMENT >::ReverseIterator List< ELEMENT >::rbegin ( )

inline

Definition at line 552 of file __ListT-GCC.h.

{
    return __pMasterNode->pPrev;
}

rbegin() [2/4]

template<typename ELEMENT>

ReverseIterator List< ELEMENT >::rbegin

(

)

rbegin() [3/4]

template<typename ELEMENT>

List< ELEMENT >::ReverseConstIterator List< ELEMENT >::rbegin ( ) const

inline

Definition at line 536 of file __ListT-GCC.h.

{
    return __pMasterNode->pPrev;
}

rbegin() [4/4]

template<typename ELEMENT>

ReverseConstIterator List< ELEMENT >::rbegin

(

)

const

removeHead() [1/2]

template<typename ELEMENT>

ELEMENT List< ELEMENT >::removeHead

(

)

Definition at line 773 of file __ListT-GCC.h.

{
    __DCL_ASSERT(!isEmpty());
    ELEMENT result = *begin();
    erase(begin());
    return result;
}

removeHead() [2/2]

template<typename ELEMENT>

ELEMENT List< ELEMENT >::removeHead

(

)

removeTail() [1/2]

template<typename ELEMENT>

ELEMENT List< ELEMENT >::removeTail

(

)

Definition at line 783 of file __ListT-GCC.h.

{
    __DCL_ASSERT(!isEmpty());
    Iterator it = end();
    ELEMENT result = *(--it);
    erase(it);
    return result;
}

removeTail() [2/2]

template<typename ELEMENT>

ELEMENT List< ELEMENT >::removeTail

(

)

rend() [1/4]

template<typename ELEMENT>

List< ELEMENT >::ReverseIterator List< ELEMENT >::rend ( )

inline

Definition at line 560 of file __ListT-GCC.h.

{
    return __pMasterNode;
}

rend() [2/4]

template<typename ELEMENT>

ReverseIterator List< ELEMENT >::rend

(

)

rend() [3/4]

template<typename ELEMENT>

List< ELEMENT >::ReverseConstIterator List< ELEMENT >::rend ( ) const

inline

Definition at line 544 of file __ListT-GCC.h.

{
    return __pMasterNode;
}

rend() [4/4]

template<typename ELEMENT>

ReverseConstIterator List< ELEMENT >::rend

(

)

const

size() [1/4]

template<typename ELEMENT>

size_t List< ELEMENT >::size ( ) const

inline

Definition at line 576 of file __ListT-GCC.h.

{
    return __size;
}

size() [2/4]

template<typename ELEMENT>

size_t List< ELEMENT >::size

(

)

const

size() [3/4]

template<typename ELEMENT>

size_t List< ELEMENT >::size ( ConstIterator _first, ConstIterator _last ) const

protected

Definition at line 824 of file __ListT-GCC.h.

{
    size_t nCount = 0;
    for(; _first != _last; _first++)
        nCount++;
    return nCount;
}

size() [4/4]

template<typename ELEMENT>

size_t List< ELEMENT >::size ( ConstIterator _first, ConstIterator _last ) const

protected

splice() [1/2]

template<typename ELEMENT>

void List< ELEMENT >::splice	(	Iterator	_pos,
		List< ELEMENT > &	_other,
		Iterator	_otherFirst,
		Iterator	_otherLast )

Definition at line 811 of file __ListT-GCC.h.

{
    size_t nMoveCount = size((ListNode*)(_otherFirst.__pNode),
                        (ListNode*)(_otherLast.__pNode));
    __size += nMoveCount;
    _other.__size -= nMoveCount;
 
    move(_pos, _otherFirst, _otherLast);
}

splice() [2/2]

template<typename ELEMENT>

void List< ELEMENT >::splice	(	Iterator	_pos,
		List< ELEMENT > &	_other,
		Iterator	_otherFirst,
		Iterator	_otherLast )

Member Data Documentation

__pMasterNode

template<typename ELEMENT>

NodeBase * List< ELEMENT >::__pMasterNode

protected

Definition at line 128 of file __ListT-GCC.h.

__size

template<typename ELEMENT>

size_t List< ELEMENT >::__size

protected

Definition at line 129 of file __ListT-GCC.h.

---

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

• __ListT-GCC.h
• __ListT-MSC.h