如何配置 std::priority_queue 以忽略重复项？
当我添加一个已经包含的键时，这个新键应该被忽略。 (在我的例子中，旧的和新的优先级总是完全一样的。)
就复杂性而言，它应该不会有什么不同:它会尝试在适当的位置插入，在那里找到现有的，什么也不做。问题是 std::priority_queue 是否可以通过这种方式配置。
最佳答案
您可以从 STL 集中实现 priority_queue。
Implementing a priority queue that can be iterated over in C++
关于c++ - 如何配置 std::priority_queue 以忽略重复项？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/5954405/