c++ - 将 STL priority_queue 与 greater_equal 比较器类一起使用

Question

运行以下示例，我在标记行中收到调试断言。

std::priority_queue<int, std::vector<int>, std::greater_equal<int>> queue_int;
queue_int.push(1);
queue_int.push(2);
queue_int.push(1); // Debug Assertion Failed: Expression invalid comparator

有什么提示吗？帮助非常感谢!

Answer 1

当您使用带有比较器的 STL 数据结构时，该比较器必须是严格的，如果它接收到要比较的相等对象，则永远不会返回 true。

想象一下当比较、交换 2 个相同的对象时的情况，下一次比较将再次在相同的 2 个对象之间进行。在这种情况下，STL 排序步骤将永远不会停止。

尝试 std::greater 而不是 std::greater_equal