Skip to content

priority_queue容器

优先级队列容器,插入容器中的队列默认会从大到小进行排列。因为其是容器适配器的一种,所以并不提供迭代器,队列的特性导致其不能够被遍历,要想遍历就依次打印元素并出队直到队列为空。

API接口

cpp
push    // 入队
pop     // 出队
top     // 查看队顶元素
empty   // 判断队空
size    // 返回元素个数

底层实现

底层默认是大根堆。