Hi, I'm trying to create a central event system for my game where I add some events to a priority_queue and pull off the first one as soon as it expires. But I'm have a problem of understand if I'm adding them to the queue correctly, if they're in order, and how to pull them off. Can anyone lend a hand here?
Here I initialize my priority queue.
my_queue = new MyEventQueue();
Then I create 10 events adding the current time and a generated random time between 0 and 15 seconds (so that the event executes x number of seconds from the time they are created) and put them on a queue.
for (int i = 0; i < 10; i++) {
MyEvent *event = new MyEvent();
event->set_start_timestamp(); // now time
event->set_execute_timestamp(); // time to execute from now
my_queue->push_event(event);
}
Then in each frame of my game, I check the queue to see if the event is ready to be executed.
if (my_queue->count() > 0) {
MyEvent *evnt = my_queue->top_event();
// is_expired() is how i was doing it, but didn't work
if (evnt->is_expired()) {
execute_event(evnt->id());
my_queue->pop_event();
}
}
And here are my event classes, and this overloading is really confusing me, not sure this is even close to correct.
class MyEvent
{
...
public:
...
bool is_expired();
struct timeval start_timestamp();
double execute_timestamp();
};
struct EventPointerCompare {
bool operator() (MyEvent* lhs, MyEvent* rhs) const {
return ( lhs->_execute_time < rhs->_execute_time );
}
};
// this is my priority_queue wrapper
class MyEventQueue
{
private:
priority_queue<MyEvent *, vector<MyEvent *>,
EventPointerCompare> event_queue;
public:
check_queue();
has_events_of_type_x();
...
Can anyone help me understand and what I need yet to do to make this work?
[Edited by - Wizumwalt on October 22, 2008 1:25:51 AM]
