如何使用priority_queue <pair <double，int =“”>＆gt;

Question

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

它与普通的<int>代码有什么不同？

Answer 1

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

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

没有任何神奇或特殊的东西，这正是程序员所想要的。

优先级队列 不包含int，也不是使用此类容器的“正常”方式。