优先级队列priority_queue-Toy模板网

这篇具有很好参考价值的文章主要介绍了优先级队列priority_queue。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

优先级队列priority_queue,C++的STL库,算法,数据结构

//基本用法
int main()
{
    priority_queue<int, vector<int>, greater<>> qu;
    int arr[] = {1,34,4,56,6,3,1,2,3,45};
    int len = sizeof(arr) / 4;
    for (int i = 0; i < len; i++) {
        qu.push(arr[i]);
    }

    while (!qu.empty())
    {
        cout << qu.top() << " ";
        qu.pop();
    }
    cout << endl;
    return 0;
}
//输出:1 1 2 3 3 4 6 34 45 56   相当于qu内部帮我们按照指定的规则(greater<>)排了序;

//除了greate<> 和less<>外;我们可以自己定制比较大小的仿函数，方便其他自定义类型的比较;

//拿链表节点举例子;
struct f{
    operator()(ListNode*p,ListNode*q){
        return p->val>q->val;  //这里注意，底层比大小类似于堆排序中的，parent和child比，所以 大根堆--> 小于号<;小根堆--> 大于号>;!
    }
};
  priority_queue<int, vector<int>, f> qu;