priority_queue运营商<实施问题

priority_queue operator < implementation trouble

本文关键字：施问题 问题 queue 运营商 lt priority      更新时间：2023-10-16

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

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

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

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

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

相关文章：