tListItemBase Class Reference

#include <tLinkedList.h>

Inheritance diagram for tListItemBase:

[legend]

Collaboration diagram for tListItemBase:

[legend]

List of all members.

Public Member Functions
typedef int()	Comparator (const tListItemBase *a, const tListItemBase *b)
void	Remove ()
void	Insert (tListItemBase *&a)
	tListItemBase ()
	tListItemBase (tListItemBase *&a)
virtual	~tListItemBase ()
tListItemBase *	Next ()
int	Len ()
void	Sort (Comparator *comparator)
Protected Attributes
tListItemBase *	next
tListItemBase **	anchor

---

Detailed Description

Definition at line 35 of file tLinkedList.h.

---

Constructor & Destructor Documentation

tListItemBase::tListItemBase

(

)

[inline]

Definition at line 46 of file tLinkedList.h.

:next(NULL),anchor(NULL)                 {}

tListItemBase::tListItemBase

(

tListItemBase *&

a

)

[inline]

Definition at line 47 of file tLinkedList.h.

References Insert().

:next(NULL),anchor(NULL){Insert(a);}

Here is the call graph for this function:

virtual tListItemBase::~tListItemBase

(

)

[inline, virtual]

Definition at line 48 of file tLinkedList.h.

References Remove().

{Remove();}

Here is the call graph for this function:

---

Member Function Documentation

typedef int() tListItemBase::Comparator	(	const tListItemBase *	a,
		const tListItemBase *	b
	)

void tListItemBase::Remove

(

)

Definition at line 30 of file tLinkedList.cpp.

References anchor, next, and NULL.

Referenced by eCamera::Act(), nServerInfo::GetMasters(), nServerInfo::GetRandomMaster(), Insert(), gCycleWallsDisplayListManager::RenderAll(), gNetPlayerWall::RenderNormal(), Sort(), nServerInfo::Sort(), and ~tListItemBase().

                          {
    if (anchor){
        *anchor      = next;
        if (next)
            next->anchor = anchor;
        anchor       = NULL;
        next         = NULL;
    }
}

Here is the caller graph for this function:

void tListItemBase::Insert

(

tListItemBase *&

a

)

Reimplemented in tListItem< T >, tListItem< tLocaleSubItem >, tListItem< tCallbackString >, tListItem< tDecoratorBase >, tListItem< uAction >, tListItem< eWavData >, tListItem< tCallbackAnd >, tListItem< tCommandLineAnalyzer >, tListItem< gSimpleAIFactory >, tListItem< uActionGlobalFunc >, tListItem< gNetPlayerWall >, tListItem< eGlanceRequest >, tListItem< nServerInfo >, tListItem< test3 >, tListItem< tOutputItemBase >, tListItem< tCallbackOr >, tListItem< tLanguage >, tListItem< nDescriptor >, tListItem< tCallback >, tListItem< nMachineDecorator >, tListItem< rDisplayList >, and tListItem< tConsoleFilter >.

Definition at line 40 of file tLinkedList.cpp.

References anchor, next, and Remove().

Referenced by tListItem< tConsoleFilter >::Insert(), Sort(), and tListItemBase().

                                            {
    if (anchor)
        Remove();
    anchor = &a;
    next   =  a;
    a      =  this;
    if (next)
        next->anchor = &next;
}

Here is the call graph for this function:

Here is the caller graph for this function:

tListItemBase* tListItemBase::Next

(

)

[inline]

Reimplemented in tListItem< T >, gServerInfo, tListItem< tLocaleSubItem >, tListItem< tCallbackString >, tListItem< tDecoratorBase >, tListItem< uAction >, tListItem< eWavData >, tListItem< tCallbackAnd >, tListItem< tCommandLineAnalyzer >, tListItem< gSimpleAIFactory >, tListItem< uActionGlobalFunc >, tListItem< gNetPlayerWall >, tListItem< eGlanceRequest >, tListItem< nServerInfo >, tListItem< test3 >, tListItem< tOutputItemBase >, tListItem< tCallbackOr >, tListItem< tLanguage >, tListItem< nDescriptor >, tListItem< tCallback >, tListItem< nMachineDecorator >, tListItem< rDisplayList >, and tListItem< tConsoleFilter >.

Definition at line 50 of file tLinkedList.h.

References next.

{return next;}

int tListItemBase::Len

(

)

Definition at line 50 of file tLinkedList.cpp.

References next, and x.

Referenced by BestIQ(), eVoter::RemoveFromGame(), s_InputConfigGeneric(), and eVoter::VotingPossible().

                       {
    int ret=0;
    tListItemBase* x=this;
    while (x){
        ret++;
        x = x->next;
    }
    return ret;
}

Here is the caller graph for this function:

void tListItemBase::Sort

(

Comparator *

comparator

)

Definition at line 60 of file tLinkedList.cpp.

References anchor, Insert(), next, NULL, Remove(), and Sort().

Referenced by tListItem< tConsoleFilter >::Sort(), and Sort().

{
    // early return statements: empty list or single element in list
    if ( !this || !next )
    {
        return;
    }

    tListItemBase* middle = this;
    {
        // locate the middle of the list
        tListItemBase* run = *anchor;
        while ( run )
        {
            middle = middle->next;
            run          = run->next;
            if ( run )
            {
                run = run->next;
            }
        }
    }

    // split the list in the middle
    *middle->anchor = NULL;
    middle->anchor = &middle;

    // retrieve the anchor of the first half list
    tListItemBase*& first = *anchor;

    // sort the two half lists
    first->Sort( compare );
    middle->Sort( compare );

    // merge the lists
    {
        tListItemBase** run = &first;
        while ( middle )
        {
            // find the correct place for middle
            while ( *run && compare( *run, middle ) > 0 )
                run = &(*run)->next;

            // remove middle from the second list; care needs to be taken because middle->remove() would modify middle.
            tListItemBase* insert = middle;
            insert->Remove();

            // insert it into the first list
            insert->Insert( *run );
            run = &insert->next;
        }
    }

    // done!
}

Here is the call graph for this function:

Here is the caller graph for this function:

---

Member Data Documentation

tListItemBase* tListItemBase::next [protected]

Definition at line 37 of file tLinkedList.h.

Referenced by nServerInfo::DoQueryAll(), nServerInfo::GetFromMaster(), Insert(), Len(), tListItem< tConsoleFilter >::Next(), Next(), nServerInfo::Prev(), Remove(), Sort(), and nServerInfo::Sort().

tListItemBase** tListItemBase::anchor [protected]

Reimplemented in eCallbackGreeting.

Definition at line 38 of file tLinkedList.h.

Referenced by Insert(), nServerInfo::Prev(), Remove(), and Sort().

---

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

• src/tools/tLinkedList.h
• src/tools/tLinkedList.cpp

---