【Containers】priority_queue 优先队列

简述 priority_queue（优先队列）是容器适配器，它提供常数时间的（默认）最大元素查找，对数代价的插入与释出。可用用户提供的 Compare 更改顺序，例如，用 std::greater<T> 将致使最小元素做为 top()出现。用 priority_queue 工做相似管理某些随机访问容器中的堆，优点是不可能忽然把堆非法化。ios 简单来讲priority_queue就是STL提供的一

>>阅读原文<<