如何配置std::priority_queue以忽略重复项？
当我添加一个已经包含的密钥时，应该忽略这个新密钥。 （就我而言，旧的和新的优先级将始终完全相同。）
复杂性 - 它应该没有区别：它将尝试在适当的位置插入，在那里找到现有的并且什么都不做。问题是std::priority_queue是否可以通过这种方式配置。
答案 0 :(得分：7)
您可以从STL集中实现priority_queue。
Implementing a priority queue that can be iterated over in C++