我需要将我的 A 类对象存储在某种数据结构中。 此外，我希望它们根据一个键自动排序，在我的例子中是另一个类 B 的嵌入对象。
因此我决定使用 STL 优先级队列。
然而，有可能 2 个或更多对象 B 具有相同的键值。
我的问题:
STL优先级队列是否允许重复键？
如果确实如此，我应该考虑什么以及我应该使用哪个谓词？
我知道我可以使用多重集，但它的大 O 符号性能更差，这就是我想使用优先级队列的原因。
最佳答案
Does the STL priority queue allow duplicate keys??
是的。
If it does what should I consider
相等元素之间的顺序可以任意改变。
and which predicate should I use?
你是什么意思？这完全取决于您的语义。
关于c++ - 具有重复键的 STL 优先级队列 - 这可能吗？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/251438/