STL之priority_queue实现详解

优先队列 优先队列能够从尾部插入元素，而后从头部取出优先级（经过一个数值表示）最高的对象。这种支持插入，而后每次仅仅取出一个对象数据结构，彻底自然和堆一一对应，因此经过堆实现优先队列适配器是自然的选择。也就是说最大堆其实就是优先队列。优先队列没有迭代器，进出都有必定的规则，只有queue顶端的元素（权重最高者），才有机会被外界取用。ios STL源码 #ifndef __STL_LIMITED_D

>>阅读原文<<