幽默烧鹅

文章
7
资源
1
加入时间
2年10月21天

C++优先级队列一、priority_queue的介绍二、priority_queue的使用三、priority_queue的模拟实现

1、优先队列是一种容器适配器,根据严格的弱排序标准,它的第一个元素总是它所包含的元素中最大的。2、此上下文类似于堆,在堆中可以随时插入元素,并且只能检索最大堆元素(优先队列中位于顶部的元素)。3、优先队列被实现为容器适配器,容器适配器即将特定容器类封装作为其底层容器类,queue提供一组特定的成员函数来访问其元素。元素从特定容器的“尾部”弹出,其称为优先队列的顶部。4、底层容器可以是任何标准容器类模板,也可以是其他特定设计的容器类。...