微客导航 » 文章资讯 » C++ 中"priority_queue" 优先级队列实例详解

C++ 中"priority_queue" 优先级队列实例详解

2024-02-26 09:19:05 291

C++中"priority_queue"优先级队列实例详解

1.简介

标准库队列使用了先进先出(FIFO)的存储和检索策略.进入队列的对象被放置在尾部,下一个被取出的元素则取自队列的首部.标准库提供了两种风格的队列:FIFO队列(FIFOqueue,简称queue),以及优先级队列(priorityqueue).

priority_queue允许用户为队列中存储的元素设置优先级.这种队列不是直接将新元素放置在队列尾部,而是放在比它优先级低的元素前面.标准库默认使用元素类型的"<"操作符来确定它们之间的优先级关系.如需改变大小关系,需要使用std::greater函数,在functional头文件中.

2.代码

#include//std::cout
#include//std::priority_queue
#include//std::vector
#include//std::greater

intmain()
{
intmyints[]={10,60,50,20};

std::priority_queueintPQueue1(myints,myints+4);
std::priority_queue,std::greater>
intPQueue2(myints,myints+4);

std::cout<<"lessthan:"<
感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！

返回顶部
3162201930
czq8825@qq.com

C++ 中"priority_queue" 优先级队列实例详解

热门推荐

随机推荐