这篇文章主要介绍了C++ 中”priority_queue” 优先级队列实例详解的相关资料,需要的朋友可以参考下
C++ 中”priority_queue” 优先级队列实例详解
1. 简介
标准库队列使用了先进先出(FIFO)的存储和检索策略. 进入队列的对象被放置在尾部, 下一个被取出的元素则取自队列的首部. 标准库提供了两种风格的队列: FIFO 队列(FIFO queue, 简称 queue), 以及优先级队列(priority queue).
priority_queue 允许用户为队列中存储的元素设置优先级. 这种队列不是直接将新元素放置在队列尾部, 而是放在比它优先级低的元素前面. 标准库默认使用元素类型的 “<" 操作符来确定它们之间的优先级关系. 如需改变大小关系, 需要使用std::greater函数, 在functional头文件中.
2. 代码
#include // std::cout #include // std::priority_queue #include // std::vector #include // std::greater int main () { int myints[]= {10,60,50,20}; std::prior<strong style="color:transparent">来源gao@daima#com搞(%代@#码@网</strong>ity_queue intPQueue1 (myints, myints+4); std::priority_queue<int, std::vector, std::greater > intPQueue2 (myints,myints+4); std::cout << "less than: " << std::endl; while( !intPQueue1.empty() ){ int pvalue = intPQueue1.top(); std::cout << pvalue << " "; intPQueue1.pop(); } std::cout << std::endl; std::cout << "bigger than: " << std::endl; while( !intPQueue2.empty() ){ int pvalue = intPQueue2.top(); std::cout << pvalue << " "; intPQueue2.pop(); } std::cout << std::endl; return 0; }
感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！
以上就是C++ 中”priority_queue” 优先级队列实例详解的详细内容，更多请关注gaodaima搞代码网其它相关文章！
搞代码网（gaodaima.com）提供的所有资源部分来自互联网，如果有侵犯您的版权或其他权益，请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected]，我们会在看到邮件的第一时间内为您处理，或直接联系QQ：872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接：C++ 中”priority_queue” 优先级队列实例详解
转载请注明原文链接：C++ 中”priority_queue” 优先级队列实例详解
