stl提供的优先级队列priority_queue,功能很少,主要是没法通过下标或者迭代器访问元素,只能不停地pop元素去逐一访问,非常难用。 如何访问优先级队列的元素? 方法1,继承c++ stl优先级队列(c++优先级队列内部使用的sequence成员的访问级别是protected,在你的子类中可以把该sequence的迭代器开放出来,达到访问元素目的) 方法2,可以利用multimap实现优先级队列,能做到: 自定义key比较器相比普通map,multimap允许key重复multimap相比proority_queue,拥有迭代器,能顺序访问元素 参考: How to iterate over a priority_queue?