GmsList Class Reference

#include <GmsList.h>

List of all members.

Public Member Functions
	GmsList ()
virtual	~GmsList ()
GmsListLink *	last () const
GmsListLink *	first () const
unsigned int	count () const
GmsList &	append (GmsListLink *)
GmsList &	prepend (GmsListLink *)
GmsList &	remove (GmsListLink *)
GmsList &	insertAfter (GmsListLink *link, GmsListLink *insertHere)
GmsList &	moveAfter (GmsListLink *link, GmsListLink *insertHere)
void	reset ()
Protected Attributes
GmsListLink *	_first
GmsListLink *	_last
unsigned int	_count

---

Detailed Description

Definition at line 32 of file GmsList.h.

---

Constructor & Destructor Documentation

GmsList::GmsList

(

)

[inline]

Definition at line 39 of file GmsList.h.

References _count, _first, and _last.

{ _first = _last = 0; _count = 0;}

GmsList::~GmsList

(

)

[virtual]

Definition at line 18 of file GmsList.cxx.

{}

---

Member Function Documentation

GmsList & GmsList::append

(

GmsListLink *

)

Definition at line 20 of file GmsList.cxx.

References _count, _first, _last, GmsListLink::_next, and GmsListLink::_prev.

Referenced by MdcSegList::append().

{  // add an item to the end of a list
        if ( _last ) {
                _last->_next = l;
                l->_prev = _last;
        }
        else
                _first = l;
        
        _last = l;

        _count++;

        return *this;
}

unsigned int GmsList::count

(

void

)

const [inline]

Definition at line 43 of file GmsList.h.

References _count.

Referenced by MdcSegList::deleteDups().

{ return _count;}

GmsListLink* GmsList::first

(

void

)

const [inline]

Definition at line 42 of file GmsList.h.

References _first.

Referenced by MdcSegList::deleteDups(), MdcSegGrouperSt::fillWithSegs(), MdcSegGrouperCsmc::fillWithSegs(), MdcSegGrouperAx::fillWithSegs(), MdcSegList::getSeed(), and MdcSegList::resetSeed().

{ return _first; }

GmsList & GmsList::insertAfter	(	GmsListLink *	link,
		GmsListLink *	insertHere
	)

Definition at line 51 of file GmsList.cxx.

References _count, _first, _last, GmsListLink::_next, and GmsListLink::_prev.

{  // add an item to the middle of a list
        GmsListLink *after = 0;
        if ( here != 0 ) {
          after = here->_next;
          here->_next = l;
          l->_prev = here;
        }
        else {
          after = _first;
          l->_prev = 0;
          _first = l;
        }
        l->_next = after;

        if (after == 0) {
          _last = l;
        }
        else {
          after->_prev = l;
        }

        _count++;

        return *this;
}

GmsListLink* GmsList::last

(

)

const [inline]

Definition at line 41 of file GmsList.h.

References _last.

{ return _last; }

GmsList & GmsList::moveAfter	(	GmsListLink *	link,
		GmsListLink *	insertHere
	)

Definition at line 77 of file GmsList.cxx.

References _first, _last, GmsListLink::_next, and GmsListLink::_prev.

Referenced by MdcSegList::sortByPhi().

{  // add an item from one place in list to another

        // First remove it from its current position
        if ( l == _first )
                _first = _first->_next;
        if ( l == _last )
                _last = _last->_prev;
        
        if ( l->_next ) {
                l->_next->_prev = l->_prev;
        }
        if ( l->_prev ) {
                l->_prev->_next = l->_next;
        }


        GmsListLink *after = 0;
        if ( here != 0 ) {
          after = here->_next;
          here->_next = l;
          l->_prev = here;
        }
        else {
          after = _first;
          l->_prev = 0;
          _first = l;
        }
        l->_next = after;

        if (after == 0) {
          _last = l;
        }
        else {
          after->_prev = l;
        }


        return *this;
}

GmsList & GmsList::prepend

(

GmsListLink *

)

Definition at line 36 of file GmsList.cxx.

References _count, _first, _last, GmsListLink::_next, and GmsListLink::_prev.

{  // add an item to the beginning of a list
        if ( _first ) {
                _first->_prev = l;
                l->_next = _first;
        }
        else
                _last = l;

        _first = l;

        _count++;

        return *this;
}

GmsList & GmsList::remove

(

GmsListLink *

)

Definition at line 118 of file GmsList.cxx.

References _count, _first, _last, GmsListLink::_next, and GmsListLink::_prev.

Referenced by MdcSegList::deleteDups(), and MdcSegList::destroySegs().

{  // remove an item from the list
        if ( l == _first )
                _first = _first->_next;
        if ( l == _last )
                _last = _last->_prev;
        
        if ( l->_next ) {
                l->_next->_prev = l->_prev;
        }
        if ( l->_prev ) {
                l->_prev->_next = l->_next;
        }
        l->_next = 0;
        l->_prev = 0;

        _count--;

        return *this;
}

void GmsList::reset

(

)

[inline]

Definition at line 51 of file GmsList.h.

References _count, _first, and _last.

{ _first = _last = 0; _count = 0;}

---

Member Data Documentation

unsigned int GmsList::_count [protected]

Definition at line 37 of file GmsList.h.

Referenced by append(), count(), GmsList(), insertAfter(), prepend(), remove(), and reset().

GmsListLink* GmsList::_first [protected]

Definition at line 35 of file GmsList.h.

Referenced by append(), first(), GmsList(), insertAfter(), moveAfter(), prepend(), remove(), and reset().

GmsListLink* GmsList::_last [protected]

Definition at line 36 of file GmsList.h.

Referenced by append(), GmsList(), insertAfter(), last(), moveAfter(), prepend(), remove(), and reset().

---