PUBLIC

PriQueueC::PriQueueC(UIntT) PriQueueC::PriQueueC(const PriQueueC &) PriQueueC::IsElm(void) const PriQueueC::IsEmpty(void) const PriQueueC::Top(void) PriQueueC::Top(void) const PriQueueC::TopKey(void) const PriQueueC::DelTop(void) PriQueueC::GetTopPair(void) PriQueueC::GetTop(void) PriQueueC::Insert(const K &,const D &) PriQueueC::Insert(const Tuple2C &) PriQueueC::Remove(const Tuple2C &) PriQueueC::Remove(const K &) PriQueueC::Size(void) const PriQueueC::Empty(void) PriQueueC::Check(void) PriQueueC::Array(void) PriQueueC::Array(void) const

PriQueueC<class K,class D>
Array based priority queue.
include	"amma/PriQueue.hh"
User Level:	Default
Library:	Mlist
Example:	TPriQH.cc
Section:	Containers.Queues
In Scope:	std

Comments:
BIG OBJECT

Keys must have operation '<' defined. This queue assumes: **** Small numbers == High priority. ****

RCWrapC>> data;

PriQueueC(UIntT initSize = 32)

Default constructor.

PriQueueC(const PriQueueC<K,D> & body)

Copy constructor.

BooleanT IsElm(void) const

Does the queue contains any items ?

BooleanT IsEmpty(void) const

Is the queue empty ?

D & Top(void)

Look/Modify data on top of queue.
Refrence not garanteed to stay valid after any insert/delete operation !

const D & Top(void) const

Look at data on top of queue.
Refrence not garanteed to stay valid after any insert/delete operation !

const K & TopKey(void) const

Look at key on top of queue.
Refrence not garanteed to stay valid after any insert/delete operation !

void DelTop(void)

Delete item on top of queue.
NB. IsElm(), must be true before calling this.

Tuple2C<K,D> GetTopPair(void)

Get Key/Data pair from queue.

D GetTop(void)

Get Data from top of queue.

void Insert(const K & Key,const D & Data)

Insert Data/Key into queue.

void Insert(const Tuple2C<K,D> & dat)

Insert Data/Key into queue.

BooleanT Remove(const Tuple2C<K,D> & New)

Remove all instances of Key from queue.
Returns True if found.
BUG: NOT IMPLEMENTED

BooleanT Remove(const K & Key)

Remove all instances of Key from queue.
Returns True if found.
BUG: NOT IMPLEMENTED

UIntT Size(void) const

Get number of items in queue.

void Empty(void)

Empty the queue of all its contents.

BooleanT Check()

Check consistancy.

SDArray1dC<Tuple2C<K,D>> & Array()

const SDArray1dC<Tuple2C<K,D>> & Array() const