c++ - 如何比较 priority_queue 中的两个元素

Question

我定义了一个 priority_queue<pair<double, int>> .较小的 double 值具有较高的优先级。如果队列中有多个相同的 double 值，则随机弹出一个。例如:(<0.1, 1>, <0.1,2>, <0.1, 0>,<0.1,5>) ，如何随机弹出其中一个？我不确定我的想法是否合理。因为元素的位置已经确定，当它被插入队列时。

Answer 1

您可以存储元组 double, int, int，其中最后一项是您的比较器将用于解析等效元素比较的唯一随机数。