如何使用priority_queue<pair<double, int>>

Question

我最近了解了优先级队列，我不明白额外的<pair> 是做什么的。

它与普通的<int>标签有什么不同？

Answer 1

priority_queue<int> 是ints 的优先级队列。

priority_queue<pair<double, int>> 是pair<double, int>s 的优先级队列。

它没有什么神奇或特别之处，这正是程序员决定她想要的。

优先级队列没有包含ints，也不是使用这种容器的“正常”方式。