Priority Queue with Classes

**JackR** · 10-05-2009

Hi,

I want to set up a priority queue for my class DeformationCandidate and sets the priority based on the value of the density variable. I am having a rough time determining the syntax for the queue and am not sure how I need to overload the ==, <, > operators.

DeformationCandidate.h:

Code:

class DeformationCandidate
{
public:
	DeformationCandidate();
	~DeformationCandidate(){};

	//The row number of the candidate point
	int row;

	//The column number of the candidate point
	int column;

	//The tissue density of the candidate point
	int density;

private:

};

DeformationCandidate.cpp:

Code:

# include "DeformationCandidate.h"

DeformationCandidate::DeformationCandidate()
{
	//Initialize variable values
	row = -1;
	column = -1;
	density = -1;

}

First, how do I declare the queue? Is it:

Code:

std::priority_queue<DeformationCandidate> _deformationQueue;

Second, what do I need to do for the operators?

I'm having a hard time finding a good resource for priority queues, so please let me know if you have any recommended resources.

Thanks!
JackR

**laserlight** · 10-06-2009

Originally Posted by JackR

First, how do I declare the queue?

Yes, that is correct. However, avoiding prepending an underscore to your variable names. Names that begin with an underscore followed by a lowercase character are reserved to the (language and standard library) implementation for use in the global namespace. Names that begin with an underscore followed by an uppercase character, or that contain two consecutive underscores, are reserved to the implementation for any use.

Originally Posted by JackR

Second, what do I need to do for the operators?

Unless you want to provide a custom comparator, you need to overload operator< for DeformationCandidate in order to store DeformationCandidate objects in a std:

riority_queue<DeformationCandidate>. It would probably also make sense to overload operator== in that case.

You probably should declare the member variables private and provide suitable member functions to form a minimal but complete interface for DeformationCandidate. If you actually want to initialise rather than assign to the member variables, use the constructor's initialisation list, e.g.,

Code:

DeformationCandidate::DeformationCandidate() : row(-1), column(-1), density(-1) {}

Originally Posted by JackR

I'm having a hard time finding a good resource for priority queues, so please let me know if you have any recommended resources.

Refer to this Standard Template Library Programmer's Guide and this C++ Reference.

Thread: Priority Queue with Classes

Thread Tools

Search Thread

Display

Priority Queue with Classes

Similar Threads

Help with FIFO QUEUE

Fixing my program

Priority Queue Help

help with queues

help with queues