PriorityQueue (class)
介绍
（没有可用的版本信息，可能只在Git中）
PriorityQueue与队列非常相似。值以指定的优先级推入队列，优先级最高的值始终位于队列的前端。
使用最大堆实现。
注意：对于具有相同优先级的值，“先进先出”排序被保留。 注意：迭代PriorityQueue是破坏性的，相当于连续的弹出操作，直到队列为空。
类简介
Ds\PriorityQueue implements Ds\Collection {
/ *常量* /
const int MIN_CAPACITY = 8 ;
/* 方法 */
public void allocate ( int $capacity )public int capacity ( void )public void clear ( void )public Ds\PriorityQueue copy ( void )public bool isEmpty ( void )public mixed peek ( void )public mixed pop ( void )public void push ( mixed $value , int $priority )public array toArray ( void )}
预定义的常量
Ds\PriorityQueue::MIN_CAPACITY
目录
- Ds \ PriorityQueue :: allocate - 为所需容量分配足够的内存。
- Ds \ PriorityQueue :: capacity - 返回当前容量。
- Ds \ PriorityQueue :: clear - 删除所有值。
- Ds \ PriorityQueue :: __ construct - 创建一个新实例。
- Ds \ PriorityQueue :: copy - 返回队列的浅表副本。
- Ds \ PriorityQueue :: count - 返回队列中值的数量。
- Ds \ PriorityQueue :: isEmpty - 返回队列是否为空
- Ds \ PriorityQueue :: jsonSerialize - 返回可以转换为JSON的表示。
- Ds \ PriorityQueue :: peek - 返回队列前面的值。
- Ds \ PriorityQueue :: pop - 删除并返回具有最高优先级的值。
- Ds \ PriorityQueue :: push - 将值推入队列。
- Ds \ PriorityQueue :: toArray - 将队列转换为数组。
← Ds\Queue::toArray
Ds\PriorityQueue::allocate →
本文档系腾讯云开发者社区成员共同维护，如有问题请联系 cloudcommunity@tencent.com
