Question

我有多个不同类型的事件，我需要将它们推入优先级队列，并确保它们按事件时间排序。

struct Event {
    double event_time;
    int type;
};

我像这样使用类EventCompare：

class EventCompare {
public:
    bool operator()(Event &a, Event &b) {
        return a.event_time > b.event_time;
    }
};

并初始化优先级队列：

priority_queue<Event, vector<Event>, EventCompare> event_scheduler;

当我将事件推入优先级队列时，它们仍然没有排序。我的实施有问题吗？

我以这种方式生成我的事件：

srand((unsigned int)time(NULL));
while(action_time < 100) {
    u = (double)rand()/(double)RAND_MAX;
    action_time += -log(u)/25;
    Event e = {action_time, 0};
    event_scheduler.push(e);
}

然后我做了另一个类似的循环，但重置rand种子，将action_time设置回0，对于类型1的事件，类型1的事件不按event_time的顺序放置。

Answer 1

如果您打算将最早的事件（event_time最低）放在队列的顶部，则需要撤消自定义比较。默认情况下，std :: priority_queue将最大值放在顶部：

class EventCompare {
public:
    bool operator()(Event &a, Event &b) {
        return a.event_time > b.event_time;
    }
};

这对我来说很好。 coliru

上的示例

priority_queue运算符＆lt;实施麻烦

1 个答案: