admin管理员组

文章数量:1623803

priority_queue

  • priority_queue是堆
  • 默认为大根堆

定义

priority_queue<类型, 容器, 比较器> pque

  • 类型:要储存的数据类型

  • 容器:储存数据的底层容器,默认为 vector<类型>,保持默认即可

  • 比较器:比较大小使用的比较器,默认为 less<类型>

priority_queue<int> pque; // 大根堆
priority_queue<int,vector<int>,greater<int>> pque2; // 小根堆

函数

pque.top(); // 取堆顶
pque.size(); // 大小
pque.empty(); // 判空

本文标签: priorityqueue