C++的STL中关于priority_queue算子的详细定义

priority queue的模板参数为<元素类型,容器类型,比较算子>
其中默认的算子为less,我在网上看到的less的解释是:小的元素往前排,大的往后排,出队时序列尾的元素出队
我就是不太懂这里为什么要是对尾的元素先出队,也就是q.top()返回的是队尾元素,且q.pop()删除的也是队尾元素——这不正好跟队列的定义完全相反了么??

优先队列已经不是普通队列了 他实际是一个小根堆 堆顶是最小元素 top默认返回最小值 pop也是删除最小值 然后重构堆 不是你想的那种数组式的队列了

http://blog.csdn.net/huangxy10/article/details/8029962