vcg::HeapMaxPriorityQueue< Index, Weight > Class Template Reference

#include <priorityqueue.h>

List of all members.

Classes
struct	Element
Public Member Functions
Index	getIndex (int i) const
int	getNofElements () const
Weight	getTopWeight () const
Weight	getWeight (int i) const
	HeapMaxPriorityQueue (void)
void	init ()
void	insert (Index index, Weight weight)
bool	isFull () const
void	setMaxSize (int maxSize)
void	sort (bool ascending=true)
	~HeapMaxPriorityQueue ()
Protected Attributes
int	mCount
Element *	mElements
int	mMaxSize
Element *	mpOffsetedElements
Private Attributes
struct {
}	greaterElement
struct {
}	lessElement

---

Detailed Description

template<typename Index, typename Weight>
class vcg::HeapMaxPriorityQueue< Index, Weight >

Implements a bounded-size max priority queue using a heap

Definition at line 34 of file priorityqueue.h.

---

Constructor & Destructor Documentation

template<typename Index , typename Weight >

vcg::HeapMaxPriorityQueue< Index, Weight >::HeapMaxPriorityQueue

(

void

)

[inline]

Definition at line 64 of file priorityqueue.h.

template<typename Index , typename Weight >

vcg::HeapMaxPriorityQueue< Index, Weight >::~HeapMaxPriorityQueue

(

)

[inline]

Definition at line 70 of file priorityqueue.h.

---

Member Function Documentation

template<typename Index , typename Weight >

Index vcg::HeapMaxPriorityQueue< Index, Weight >::getIndex

(

int

i

)

const [inline]

Definition at line 98 of file priorityqueue.h.

template<typename Index , typename Weight >

int vcg::HeapMaxPriorityQueue< Index, Weight >::getNofElements

(

)

const [inline]

returns number of elements inserted in queue

Definition at line 95 of file priorityqueue.h.

template<typename Index , typename Weight >

Weight vcg::HeapMaxPriorityQueue< Index, Weight >::getTopWeight

(

)

const [inline]

Definition at line 100 of file priorityqueue.h.

template<typename Index , typename Weight >

Weight vcg::HeapMaxPriorityQueue< Index, Weight >::getWeight

(

int

i

)

const [inline]

Definition at line 97 of file priorityqueue.h.

template<typename Index , typename Weight >

void vcg::HeapMaxPriorityQueue< Index, Weight >::init

(

)

[inline]

Definition at line 89 of file priorityqueue.h.

template<typename Index , typename Weight >

void vcg::HeapMaxPriorityQueue< Index, Weight >::insert	(	Index	index,
		Weight	weight
	)		[inline]

Definition at line 102 of file priorityqueue.h.

template<typename Index , typename Weight >

bool vcg::HeapMaxPriorityQueue< Index, Weight >::isFull

(

)

const [inline]

Definition at line 91 of file priorityqueue.h.

template<typename Index , typename Weight >

void vcg::HeapMaxPriorityQueue< Index, Weight >::setMaxSize

(

int

maxSize

)

[inline]

Definition at line 77 of file priorityqueue.h.

template<typename Index , typename Weight >

void vcg::HeapMaxPriorityQueue< Index, Weight >::sort

(

bool

ascending = true

)

[inline]

Definition at line 145 of file priorityqueue.h.

---

Member Data Documentation

struct { ... } vcg::HeapMaxPriorityQueue< Index, Weight >::greaterElement [private]

struct { ... } vcg::HeapMaxPriorityQueue< Index, Weight >::lessElement [private]

template<typename Index , typename Weight >

int vcg::HeapMaxPriorityQueue< Index, Weight >::mCount [protected]

Definition at line 155 of file priorityqueue.h.

template<typename Index , typename Weight >

Element* vcg::HeapMaxPriorityQueue< Index, Weight >::mElements [protected]

Definition at line 157 of file priorityqueue.h.

template<typename Index , typename Weight >

int vcg::HeapMaxPriorityQueue< Index, Weight >::mMaxSize [protected]

Definition at line 156 of file priorityqueue.h.

template<typename Index , typename Weight >

Element* vcg::HeapMaxPriorityQueue< Index, Weight >::mpOffsetedElements [protected]

Definition at line 158 of file priorityqueue.h.

---

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

• priorityqueue.h