1

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

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 的顺序放置。

4

1 回答 1

1

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

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

这对我来说很好。科里鲁的例子

于 2013-10-04T03:13:59.187 回答