By using this site, you agree to our updated Privacy Policy and our Terms of Use. Manage your Cookies Settings.
440,130 Members | 2,228 Online
Bytes IT Community
+ Ask a Question
Need help? Post your question and get tips & solutions from a community of 440,130 IT Pros & Developers. It's quick & easy.

Student assistance requested.

P: n/a
I am working on an assignment which is a 'discrete event simulation'. I
have a class called event, I need to add it to a priority queue and I
cannot for some reason. I am sure it's the syntax...

Basically I am going to loop through 100 times and create events, first
they go to the priority Queue, then as the time for the event happens I
will move them to 'regular' queues. I can't insert into my Priority
queue.

Here is the header for the Priority Queue:
<code>
#ifndef PQUEUEBH_HPP
#define PQUEUEBH_HPP

// Priority Queue: Header File

template <class Etype>

// Assumption: Etype is defined on the operation <

class PQueue
{
public:

// Constructor
//
// Input : None
// Purpose: To create an empty Priority Queue
// Output : None

PQueue ( );
// Copy constructor I
//
// Input : Priority Queue PQ
// Purpose: To initialize Priority Queue to PQ
// Output : None

PQueue ( const PQueue & PQ );
// Copy constructor II
//
// Input : Array A of length n
// Purpose: To initialize Priority Queue to the elements of A
// Output : None

PQueue ( Etype A[], int n );
// Destructor
//
// Input : None
// Purpose: To free memory of Priority Queue
// Output : None

~PQueue ( );
// Copy assignment
//
// Input : Priority Queue PQ
// Purpose: To assign PQ to current Priority Queue
// Output : Current Priority Queue

const PQueue & operator= ( const PQueue & PQ );
// Insert
//
// Input : Element E
// Purpose: To place E into the Priority Queue
// Output : 1 if successful; 0 otherwise

int Insert ( const Etype & E );
// DeleteMin
//
// Input : None
// Purpose: To return the highest priority element E and
// To delete E from the Priority Queue
// Output : Element E and 1 if successful; 0 otherwise

int DeleteMin ( Etype & E );
// Length
//
// Input : None
// Purpose: To the return the current size of the Priority Queue
// Output : Current size of Priority Queue

int Length ( ) const;
// Empty
//
// Input : None
// Purpose: To check if Priority Queue is empty
// Output : 1 if empty; 0 otherwise

int Empty ( ) const;
// Clear
//
// Input : None
// Purpose: To re-initialize Priority Queue to empty
// Output : None

void Clear ( );
// Overloaded ==

int operator== ( const PQueue & PQ ) const;

private:

// DoubleArray
//
// Input : None
// Purpose: To double the maximum size of Priority Queue
// Output : None

void DoubleArray ( );
// FixHeap
//
// Input : None
// Purpose: To restore the heap-order property
// of the binary heap
// Output : None

void FixHeap ( );
// PercolateDown
//
// Input : Position i
// Purpose: To restore the heap-order property
// of the binary heap rooted at position i
// Output : None

void PercolateDown ( int i );
// PercolateUp
//
// Input : Position i
// Purpose: To restore the heap-order property
// of the binary heap along the path from i to the root
// Output : None

void PercolateUp ( int i );
// Data Members
// Current and maximum size of Priority Queue
int CurrentSize, MaxSize;

// Dynamic binary heap to store the elements of Priority Queue
Etype *Array;

};

#endif
</code>

here is my function where I am creating an event and trying to insert
it:

<code>
void RunSim()
{
typedef Queue<EventQ1, Q2, Q3, Q4;
typedef PQueue<EventPQ;

Event *E;

// put the first Arrival into the PQ
E = new Event;
// interval is 1 to 5 params: Event Number, Time (int), Type A or C
E->LoadEvent(0, GenRandom(5), 'A');
PQ.Insert(E);

}
</code>

I keep getting told that it expects a semi-colon before the
PQ.Insert(E);

If I comment out that line it compiles and runs, so the semi-colon is
not the problem; but I have no idea what is...

The more I program with C++ the more I like vb.net... :(

I am hoping it's something stupid simple that just needs another pair
of eyes.

Thanks for your assistance.

Oct 28 '06 #1
Share this Question
Share on Google+
6 Replies


P: n/a
"sa***@murdocks.on.ca" <sa***@murdocks.on.cawrote:
I am working on an assignment which is a 'discrete event simulation'. I
have a class called event, I need to add it to a priority queue and I
cannot for some reason. I am sure it's the syntax...

Basically I am going to loop through 100 times and create events, first
they go to the priority Queue, then as the time for the event happens I
will move them to 'regular' queues. I can't insert into my Priority
queue.

Here is the header for the Priority Queue:
<code>
#ifndef PQUEUEBH_HPP
#define PQUEUEBH_HPP

// Priority Queue: Header File

template <class Etype>

// Assumption: Etype is defined on the operation <

class PQueue
{
public:

// Constructor
//
// Input : None
// Purpose: To create an empty Priority Queue
// Output : None

PQueue ( );
// Copy constructor I
//
// Input : Priority Queue PQ
// Purpose: To initialize Priority Queue to PQ
// Output : None

PQueue ( const PQueue & PQ );
// Copy constructor II
//
// Input : Array A of length n
// Purpose: To initialize Priority Queue to the elements of A
// Output : None

PQueue ( Etype A[], int n );
// Destructor
//
// Input : None
// Purpose: To free memory of Priority Queue
// Output : None

~PQueue ( );
// Copy assignment
//
// Input : Priority Queue PQ
// Purpose: To assign PQ to current Priority Queue
// Output : Current Priority Queue

const PQueue & operator= ( const PQueue & PQ );
// Insert
//
// Input : Element E
// Purpose: To place E into the Priority Queue
// Output : 1 if successful; 0 otherwise

int Insert ( const Etype & E );
// DeleteMin
//
// Input : None
// Purpose: To return the highest priority element E and
// To delete E from the Priority Queue
// Output : Element E and 1 if successful; 0 otherwise

int DeleteMin ( Etype & E );
// Length
//
// Input : None
// Purpose: To the return the current size of the Priority Queue
// Output : Current size of Priority Queue

int Length ( ) const;
// Empty
//
// Input : None
// Purpose: To check if Priority Queue is empty
// Output : 1 if empty; 0 otherwise

int Empty ( ) const;
// Clear
//
// Input : None
// Purpose: To re-initialize Priority Queue to empty
// Output : None

void Clear ( );
// Overloaded ==

int operator== ( const PQueue & PQ ) const;

private:

// DoubleArray
//
// Input : None
// Purpose: To double the maximum size of Priority Queue
// Output : None

void DoubleArray ( );
// FixHeap
//
// Input : None
// Purpose: To restore the heap-order property
// of the binary heap
// Output : None

void FixHeap ( );
// PercolateDown
//
// Input : Position i
// Purpose: To restore the heap-order property
// of the binary heap rooted at position i
// Output : None

void PercolateDown ( int i );
// PercolateUp
//
// Input : Position i
// Purpose: To restore the heap-order property
// of the binary heap along the path from i to the root
// Output : None

void PercolateUp ( int i );
// Data Members
// Current and maximum size of Priority Queue
int CurrentSize, MaxSize;

// Dynamic binary heap to store the elements of Priority Queue
Etype *Array;

};

#endif
</code>

here is my function where I am creating an event and trying to insert
it:

<code>
void RunSim()
{
typedef Queue<EventQ1, Q2, Q3, Q4;
typedef PQueue<EventPQ;

Event *E;

// put the first Arrival into the PQ
E = new Event;
// interval is 1 to 5 params: Event Number, Time (int), Type A or C
E->LoadEvent(0, GenRandom(5), 'A');
PQ.Insert(E);

}
</code>

I keep getting told that it expects a semi-colon before the
PQ.Insert(E);
PQ is not an object, it is a class (strictly speaking a typedef of a
class.) You need to first create an object, then insert into it...

PQ myPQ;
myPQ.Insert( E );
I am hoping it's something stupid simple that just needs another pair
of eyes.
Yep. So simple that even the compiler was surprised. :-)

--
To send me email, put "sheltie" in the subject.
Oct 28 '06 #2

P: n/a

Daniel T. wrote:
"sa***@murdocks.on.ca" <sa***@murdocks.on.cawrote:
I am working on an assignment which is a 'discrete event simulation'. I
have a class called event, I need to add it to a priority queue and I
cannot for some reason. I am sure it's the syntax...

Basically I am going to loop through 100 times and create events, first
they go to the priority Queue, then as the time for the event happens I
will move them to 'regular' queues. I can't insert into my Priority
queue.

Here is the header for the Priority Queue:
<code>
#ifndef PQUEUEBH_HPP
#define PQUEUEBH_HPP

// Priority Queue: Header File

template <class Etype>

// Assumption: Etype is defined on the operation <

class PQueue
{
public:

// Constructor
//
// Input : None
// Purpose: To create an empty Priority Queue
// Output : None

PQueue ( );
// Copy constructor I
//
// Input : Priority Queue PQ
// Purpose: To initialize Priority Queue to PQ
// Output : None

PQueue ( const PQueue & PQ );
// Copy constructor II
//
// Input : Array A of length n
// Purpose: To initialize Priority Queue to the elements of A
// Output : None

PQueue ( Etype A[], int n );
// Destructor
//
// Input : None
// Purpose: To free memory of Priority Queue
// Output : None

~PQueue ( );
// Copy assignment
//
// Input : Priority Queue PQ
// Purpose: To assign PQ to current Priority Queue
// Output : Current Priority Queue

const PQueue & operator= ( const PQueue & PQ );
// Insert
//
// Input : Element E
// Purpose: To place E into the Priority Queue
// Output : 1 if successful; 0 otherwise

int Insert ( const Etype & E );
// DeleteMin
//
// Input : None
// Purpose: To return the highest priority element E and
// To delete E from the Priority Queue
// Output : Element E and 1 if successful; 0 otherwise

int DeleteMin ( Etype & E );
// Length
//
// Input : None
// Purpose: To the return the current size of the Priority Queue
// Output : Current size of Priority Queue

int Length ( ) const;
// Empty
//
// Input : None
// Purpose: To check if Priority Queue is empty
// Output : 1 if empty; 0 otherwise

int Empty ( ) const;
// Clear
//
// Input : None
// Purpose: To re-initialize Priority Queue to empty
// Output : None

void Clear ( );
// Overloaded ==

int operator== ( const PQueue & PQ ) const;

private:

// DoubleArray
//
// Input : None
// Purpose: To double the maximum size of Priority Queue
// Output : None

void DoubleArray ( );
// FixHeap
//
// Input : None
// Purpose: To restore the heap-order property
// of the binary heap
// Output : None

void FixHeap ( );
// PercolateDown
//
// Input : Position i
// Purpose: To restore the heap-order property
// of the binary heap rooted at position i
// Output : None

void PercolateDown ( int i );
// PercolateUp
//
// Input : Position i
// Purpose: To restore the heap-order property
// of the binary heap along the path from i to the root
// Output : None

void PercolateUp ( int i );
// Data Members
// Current and maximum size of Priority Queue
int CurrentSize, MaxSize;

// Dynamic binary heap to store the elements of Priority Queue
Etype *Array;

};

#endif
</code>

here is my function where I am creating an event and trying to insert
it:

<code>
void RunSim()
{
typedef Queue<EventQ1, Q2, Q3, Q4;
typedef PQueue<EventPQ;

Event *E;

// put the first Arrival into the PQ
E = new Event;
// interval is 1 to 5 params: Event Number, Time (int), Type A or C
E->LoadEvent(0, GenRandom(5), 'A');
PQ.Insert(E);

}
</code>

I keep getting told that it expects a semi-colon before the
PQ.Insert(E);

PQ is not an object, it is a class (strictly speaking a typedef of a
class.) You need to first create an object, then insert into it...

PQ myPQ;
myPQ.Insert( E );
I am hoping it's something stupid simple that just needs another pair
of eyes.

Yep. So simple that even the compiler was surprised. :-)

--
To send me email, put "sheltie" in the subject.
Thanks... I am still having trouble with it though...

I am using this function now:
<code>
void RunSim()
{
int Result;
typedef Queue<EventQ1, Q2, Q3, Q4;
typedef PQueue<EventPQ;
PQ myPQ;
Event *E;

// put the first Arrival into the PQ
E = new Event;
// interval is 1 to 5
E->LoadEvent(0, GenRandom(5), 'A');
Result = myPQ.Insert(E);

}
</code>

and I now get this:
no matching function for call to `PQueue<Event>::Insert(Event**)'
candidates are: int PQueue<Etype>::Insert(const Etype&) [with Etype =
Event]

As you can see in the header there IS a function Insert...

Oct 28 '06 #3

P: n/a
In article <11**********************@m7g2000cwm.googlegroups. com>,
"sa***@murdocks.on.ca" <sa***@murdocks.on.cawrote:
// Insert
//
// Input : Element E
// Purpose: To place E into the Priority Queue
// Output : 1 if successful; 0 otherwise
>
int Insert ( const Etype & E );
I am using this function now:
<code>
void RunSim()
{
int Result;
typedef Queue<EventQ1, Q2, Q3, Q4;
typedef PQueue<EventPQ;
PQ myPQ;
Event *E;

// put the first Arrival into the PQ
E = new Event;
// interval is 1 to 5
E->LoadEvent(0, GenRandom(5), 'A');
Result = myPQ.Insert(E);

}
</code>

and I now get this:
no matching function for call to `PQueue<Event>::Insert(Event**)'
candidates are: int PQueue<Etype>::Insert(const Etype&) [with Etype =
Event]

As you can see in the header there IS a function Insert...
Insert takes an E reference, you are trying to pass an E pointer. Try
this instead:

Result = myPQ.Insert(*E);

--
To send me email, put "sheltie" in the subject.
Oct 28 '06 #4

P: n/a
sa***@murdocks.on.ca wrote:

[implementation of PQueue and previous conversation snipped]
I am using this function now:
<code>
void RunSim()
{
int Result;
typedef Queue<EventQ1, Q2, Q3, Q4;
typedef PQueue<EventPQ;
PQ myPQ;
Event *E;

// put the first Arrival into the PQ
E = new Event;
// interval is 1 to 5
E->LoadEvent(0, GenRandom(5), 'A');
Result = myPQ.Insert(E);

}
</code>

and I now get this:
no matching function for call to `PQueue<Event>::Insert(Event**)'
candidates are: int PQueue<Etype>::Insert(const Etype&) [with Etype =
Event]
As you can see in the header there IS a function Insert...
You are trying to insert an Event* into a queue of Event. You have two
alternatives:

a) use PQueue<Event*instead of PQueue<Event>.
b) use myPQ.insert(*E) instead of myPQ.insert(E).

Which one to choose depends on whether you want value or reference semantics
for the queue and on whether the contents of the queue needs to be
polymorphic. If you need to go with (a), you need to pay close attention to
ownership issues and you also need to think about ranking pointers
according to their pointees.

BTW: is there a reason why you don't use the std::queue<and
std::priority_queue<templates?
Best

Kai-Uwe Bux
Oct 28 '06 #5

P: n/a

Kai-Uwe Bux wrote:
sa***@murdocks.on.ca wrote:

[implementation of PQueue and previous conversation snipped]
I am using this function now:
<code>
void RunSim()
{
int Result;
typedef Queue<EventQ1, Q2, Q3, Q4;
typedef PQueue<EventPQ;
PQ myPQ;
Event *E;

// put the first Arrival into the PQ
E = new Event;
// interval is 1 to 5
E->LoadEvent(0, GenRandom(5), 'A');
Result = myPQ.Insert(E);

}
</code>

and I now get this:
no matching function for call to `PQueue<Event>::Insert(Event**)'
candidates are: int PQueue<Etype>::Insert(const Etype&) [with Etype =
Event]
As you can see in the header there IS a function Insert...

You are trying to insert an Event* into a queue of Event. You have two
alternatives:

a) use PQueue<Event*instead of PQueue<Event>.
b) use myPQ.insert(*E) instead of myPQ.insert(E).

Which one to choose depends on whether you want value or reference semantics
for the queue and on whether the contents of the queue needs to be
polymorphic. If you need to go with (a), you need to pay close attention to
ownership issues and you also need to think about ranking pointers
according to their pointees.

BTW: is there a reason why you don't use the std::queue<and
std::priority_queue<templates?
Best

Kai-Uwe Bux
As a student I am supposed to use what I am given. The prof gave us a
Queue and Priority Queue which we are to use.

I still have not got it working. When I use myPQ.insert(*E) I get:
[Linker error] undefined reference to `PQueue<Event>::PQueue()'
[Linker error] undefined reference to `PQueue<Event>::Insert(Event
const&)'
[Linker error] undefined reference to `PQueue<Event>::~PQueue()'
[Linker error] undefined reference to `PQueue<Event>::~PQueue()'

When I use PQueue<Event* I get the same.

The reason I am using the 'pointer' version of E when I declare my
Event is that I need to be able to create a new one with the same
'name', then insert it into the Priority Queue and make another one.
Rather than declare E1 - E100 I wanted to use 'new' to declare a new
one then tuck it away in the Queue.

Oct 29 '06 #6

P: n/a

sa***@murdocks.on.ca wrote:
Kai-Uwe Bux wrote:
sa***@murdocks.on.ca wrote:

[implementation of PQueue and previous conversation snipped]
I am using this function now:
<code>
void RunSim()
{
int Result;
typedef Queue<EventQ1, Q2, Q3, Q4;
typedef PQueue<EventPQ;
PQ myPQ;
Event *E;
>
// put the first Arrival into the PQ
E = new Event;
// interval is 1 to 5
E->LoadEvent(0, GenRandom(5), 'A');
Result = myPQ.Insert(E);
>
}
</code>
>
and I now get this:
no matching function for call to `PQueue<Event>::Insert(Event**)'
candidates are: int PQueue<Etype>::Insert(const Etype&) [with Etype =
Event]
As you can see in the header there IS a function Insert...
You are trying to insert an Event* into a queue of Event. You have two
alternatives:

a) use PQueue<Event*instead of PQueue<Event>.
b) use myPQ.insert(*E) instead of myPQ.insert(E).

Which one to choose depends on whether you want value or reference semantics
for the queue and on whether the contents of the queue needs to be
polymorphic. If you need to go with (a), you need to pay close attention to
ownership issues and you also need to think about ranking pointers
according to their pointees.

BTW: is there a reason why you don't use the std::queue<and
std::priority_queue<templates?
Best

Kai-Uwe Bux

As a student I am supposed to use what I am given. The prof gave us a
Queue and Priority Queue which we are to use.

I still have not got it working. When I use myPQ.insert(*E) I get:
[Linker error] undefined reference to `PQueue<Event>::PQueue()'
[Linker error] undefined reference to `PQueue<Event>::Insert(Event
const&)'
[Linker error] undefined reference to `PQueue<Event>::~PQueue()'
[Linker error] undefined reference to `PQueue<Event>::~PQueue()'

When I use PQueue<Event* I get the same.

The reason I am using the 'pointer' version of E when I declare my
Event is that I need to be able to create a new one with the same
'name', then insert it into the Priority Queue and make another one.
Rather than declare E1 - E100 I wanted to use 'new' to declare a new
one then tuck it away in the Queue.
I discovered an error in the way that I included my Priority Queue at
the top of main. It now compiles.

Thanks all!

Oct 29 '06 #7

This discussion thread is closed

Replies have been disabled for this discussion.