优先级队列（priority_queue）

一、什么是优先级队列？

        首先要注意到就是别与队列搞混了，队列是一种先进先出（FIFO）的数据类型。每次元素的入队都只能添加到队列尾部，出队时从队列头部开始出。

1、优先级队列的定义

 简单理解：

        prioriity_queue<typename,container,functional>

typename是数据的类型；

container是容器类型，可以是vector，queue等用数组实现的容器，不能是list，默认用的vector；

functional是比较的方式，默认是大顶堆（就是元素值越大，优先级越高）；如果使用C++基本数据类型，可以直接使用自带的less和greater这两个仿函数（默认使用的是less，就是构造大顶堆，元素小于当前节点时下沉）。使用自定义的数据类型的时候，可以重写比较函数，也可以在自定义类型中进行运算符重载（less重载“<”运算符，构造大顶堆；greater重载大于“>”运算符，构造小顶堆）。

2、常用接口

 

二、总结 

1.优先级队列默认使用vector作为其底层存储数据的容器，在vector上又使用了堆算法将vector中元素构造成堆的结构。

2.当数据类型是自定义类型的时候，我们可以重写仿函数，或者再自定义类型里面重载"<",">"。