UCommon
Public Member Functions | Protected Attributes | Friends
ucommon::OrderedIndex Class Reference

An index container for maintaining an ordered list of objects. More...

#include <linked.h>

Inheritance diagram for ucommon::OrderedIndex:
Inheritance graph
[legend]
Collaboration diagram for ucommon::OrderedIndex:
Collaboration graph
[legend]

Public Member Functions

void add (OrderedObject *ordered)
 Add an object into the ordered index.
LinkedObjectbegin (void)
 Return first object in list for iterators.
unsigned count (void)
 Count of objects this list manages.
LinkedObjectend (void)
 Return last object in list for iterators.
LinkedObjectfind (unsigned offset)
 Find a specific member in the ordered list.
LinkedObjectget (void)
 Get (pull) object off the list.
LinkedObjectgetIndexed (unsigned index)
 Get an indexed member from the ordered index.
LinkedObject ** index (void)
 Return a pointer to the head of the list.
virtual void lock_index (void)
 Used to synchronize lists managed by multiple threads.
LinkedObjectoperator* ()
 Return head object pointer.
void operator*= (OrderedObject *object)
 Add object to our list.
 OrderedIndex ()
 Create and initialize an empty index.
void purge (void)
 Purge the linked list and then set the index to empty.
void reset (void)
 Reset linked list to empty without purging.
virtual void unlock_index (void)
 Used to synchronize lists managed by multiple threads.
virtual ~OrderedIndex ()
 Destroy index.

Protected Attributes

OrderedObjecthead
OrderedObjecttail

Friends

class DLinkedObject
class LinkedList
class NamedObject
class OrderedObject

Detailed Description

An index container for maintaining an ordered list of objects.

This index holds a pointer to the head and tail of an ordered list of linked objects. Fundamental methods for supporting iterators are also provided.

Author:
David Sugar dyfet.nosp@m.@gnu.nosp@m.telep.nosp@m.hony.nosp@m..org

Definition at line 175 of file linked.h.


Member Function Documentation

void ucommon::OrderedIndex::add ( OrderedObject ordered)

Add an object into the ordered index.

Parameters:
orderedobject to add to the index.
LinkedObject* ucommon::OrderedIndex::begin ( void  )
inline

Return first object in list for iterators.

Returns:
first object in list.

Reimplemented in ucommon::keylist< T >.

Definition at line 263 of file linked.h.

unsigned ucommon::OrderedIndex::count ( void  )

Count of objects this list manages.

Returns:
number of objects in the list.
LinkedObject* ucommon::OrderedIndex::end ( void  )
inline

Return last object in list for iterators.

Returns:
last object in list.

Reimplemented in ucommon::keylist< T >.

Definition at line 270 of file linked.h.

LinkedObject* ucommon::OrderedIndex::find ( unsigned  offset)

Find a specific member in the ordered list.

Parameters:
offsetto member to find.
LinkedObject* ucommon::OrderedIndex::get ( void  )

Get (pull) object off the list.

The start of the list is advanced to the next object.

Returns:
LinkedObject based object that was head of the list.
LinkedObject* ucommon::OrderedIndex::getIndexed ( unsigned  index)
inline

Get an indexed member from the ordered index.

Parameters:
indexof member to fetch.
Returns:
LinkedObject member of index.

Definition at line 256 of file linked.h.

LinkedObject** ucommon::OrderedIndex::index ( void  )

Return a pointer to the head of the list.

This allows the head pointer to be used like a simple root list pointer for pure LinkedObject based objects.

Returns:
LinkedIndex style object.

Reimplemented in ucommon::keylist< T >.

virtual void ucommon::OrderedIndex::lock_index ( void  )
virtual

Used to synchronize lists managed by multiple threads.

A derived locking method would be invoked.

LinkedObject* ucommon::OrderedIndex::operator* ( )
inline

Return head object pointer.

Returns:
head pointer.

Definition at line 277 of file linked.h.

void ucommon::OrderedIndex::operator*= ( OrderedObject object)

Add object to our list.

Parameters:
objectto add.
virtual void ucommon::OrderedIndex::unlock_index ( void  )
virtual

Used to synchronize lists managed by multiple threads.

A derived unlocking method would be invoked.


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