zeus::TPriorityQueue< TKeyType, TValueType > Class Template Reference

#include <PriorityQueue.hpp>

Inheritance diagram for zeus::TPriorityQueue< TKeyType, TValueType >:

List of all members.

Public Types
typedef std::map< TKeyType, TQueue< TValueType > >	TPriorityMap
Public Member Functions
	TPriorityQueue (bool bReplaceExisting=false)
	TPriorityQueue (const TValueType &rEmptyObject, bool bReplaceExisting=false)
virtual	~TPriorityQueue ()
virtual void MQUALIFIER	appendPriorityItem (const TKeyType &rKey, const TValueType &tData)
virtual void MQUALIFIER	copyToPriorityQueue (IPriorityQueue< TKeyType, TValueType > &rQueue) const
virtual const TKeyType &MQUALIFIER	peekPriority () const
virtual void MQUALIFIER	appendItem (const TValueType &tData)
virtual void MQUALIFIER	copyToQueue (IQueue< TValueType > &rQueue) const
virtual void MQUALIFIER	copyToList (IList< TValueType > &rList) const
virtual TValueType MQUALIFIER	removeItem ()
virtual Int MQUALIFIER	getCount () const
virtual void MQUALIFIER	flush ()
virtual bool MQUALIFIER	isEmpty () const
virtual TValueType &MQUALIFIER	peekItem ()
virtual const TValueType &MQUALIFIER	peekItemConst () const
Protected Member Functions
	MEMORY_MANAGER_INLINEIMPL () MEMORY_MANAGER_IMPL_END

---

Detailed Description

template<class TKeyType, class TValueType>
class zeus::TPriorityQueue< TKeyType, TValueType >

This class implements the abstract data type FIFO queue with a priority sort.

---

Member Typedef Documentation

template<class TKeyType, class TValueType>

typedef std::map<TKeyType, TQueue<TValueType> > zeus::TPriorityQueue< TKeyType, TValueType >::TPriorityMap

---

Constructor & Destructor Documentation

template<class TKeyType, class TValueType>

zeus::TPriorityQueue< TKeyType, TValueType >::TPriorityQueue

(

bool

bReplaceExisting = false

)

[inline]

Creates a priority queue

Parameters:

bReplaceExisting

: if this flag is set an existing value with the same key will be replaced. The priority queue will contain only one value per key

template<class TKeyType, class TValueType>

zeus::TPriorityQueue< TKeyType, TValueType >::TPriorityQueue	(	const TValueType &	rEmptyObject,
		bool	bReplaceExisting = false
	)			[inline]

Creates a priority queue with an empty object

Parameters:

	rEmptyObject	: Empty object
	bReplaceExisting	: if this flag is set an existing value with the same key will be replaced. The priority queue will contain only one value per key

template<class TKeyType, class TValueType>

virtual zeus::TPriorityQueue< TKeyType, TValueType >::~TPriorityQueue

(

)

[inline, virtual]

Destroys the priority queue

---

Member Function Documentation

template<class TKeyType, class TValueType>

virtual void MQUALIFIER zeus::TPriorityQueue< TKeyType, TValueType >::appendPriorityItem	(	const TKeyType &	rKey,
		const TValueType &	tData
	)			[inline, virtual]

See also:

IPriorityQueue::appendPriorityItem

Implements zeus::IPriorityQueue< TKeyType, TValueType >.

template<class TKeyType, class TValueType>

virtual void MQUALIFIER zeus::TPriorityQueue< TKeyType, TValueType >::copyToPriorityQueue

(

IPriorityQueue< TKeyType, TValueType > &

rQueue

)

const [inline, virtual]

See also:

IPriorityQueue::copyToPriorityQueue

Implements zeus::IPriorityQueue< TKeyType, TValueType >.

template<class TKeyType, class TValueType>

virtual const TKeyType& MQUALIFIER zeus::TPriorityQueue< TKeyType, TValueType >::peekPriority

(

)

const [inline, virtual]

See also:

IPriorityQueue::peekPriority

Implements zeus::IPriorityQueue< TKeyType, TValueType >.

template<class TKeyType, class TValueType>

virtual void MQUALIFIER zeus::TPriorityQueue< TKeyType, TValueType >::appendItem

(

const TValueType &

tData

)

[inline, virtual]

See also:

IQueue::appendItem

Implements zeus::IQueue< TValueType >.

template<class TKeyType, class TValueType>

virtual void MQUALIFIER zeus::TPriorityQueue< TKeyType, TValueType >::copyToQueue

(

IQueue< TValueType > &

rQueue

)

const [inline, virtual]

See also:

IQueue::copyToQueue

Implements zeus::IQueue< TValueType >.

template<class TKeyType, class TValueType>

virtual void MQUALIFIER zeus::TPriorityQueue< TKeyType, TValueType >::copyToList

(

IList< TValueType > &

rList

)

const [inline, virtual]

See also:

IQueue::copyToList

Implements zeus::IQueue< TValueType >.

template<class TKeyType, class TValueType>

virtual TValueType MQUALIFIER zeus::TPriorityQueue< TKeyType, TValueType >::removeItem

(

)

[inline, virtual]

See also:

IQueue::removeItem

Implements zeus::IQueue< TValueType >.

template<class TKeyType, class TValueType>

virtual Int MQUALIFIER zeus::TPriorityQueue< TKeyType, TValueType >::getCount

(

)

const [inline, virtual]

See also:

IQueue::getCount

Implements zeus::IQueue< TValueType >.

template<class TKeyType, class TValueType>

virtual void MQUALIFIER zeus::TPriorityQueue< TKeyType, TValueType >::flush

(

)

[inline, virtual]

See also:

IQueue::flush

Implements zeus::IQueue< TValueType >.

template<class TKeyType, class TValueType>

virtual bool MQUALIFIER zeus::TPriorityQueue< TKeyType, TValueType >::isEmpty

(

)

const [inline, virtual]

See also:

IQueue::isEmpty

Implements zeus::IQueue< TValueType >.

template<class TKeyType, class TValueType>

virtual TValueType& MQUALIFIER zeus::TPriorityQueue< TKeyType, TValueType >::peekItem

(

)

[inline, virtual]

See also:

IQueue::peekItem

Implements zeus::IQueue< TValueType >.

template<class TKeyType, class TValueType>

virtual const TValueType& MQUALIFIER zeus::TPriorityQueue< TKeyType, TValueType >::peekItemConst

(

)

const [inline, virtual]

See also:

IQueue::peekItemConst

Implements zeus::IQueue< TValueType >.

template<class TKeyType, class TValueType>

zeus::TPriorityQueue< TKeyType, TValueType >::MEMORY_MANAGER_INLINEIMPL

(

)

[protected]

---

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

• PriorityQueue.hpp