php教程

php手册

The PriorityQueue class

(No version information available, might only be in Git)

简介

A PriorityQueue is very similar to a Queue. Values are pushed into the queue with an assigned priority, and the value with the highest priority will always be at the front of the queue.

Implemented using a max heap.

Note:
"First in, first out" ordering is preserved for values with the same priority.

Note:
Iterating over a PriorityQueue is destructive, equivalent to successive pop operations until the queue is empty.

类摘要

Ds\PriorityQueue implements Ds\Collection {

/* Constants */

const int MIN_CAPACITY = 8 ;

/* 方法 */

public allocate ( int $capacity ) : void

public capacity ( void ) : int

public clear ( void ) : void

public copy ( void ) : Ds\PriorityQueue

public isEmpty ( void ) : bool

public peek ( void ) : mixed

public pop ( void ) : mixed

public push ( mixed $value , int $priority ) : void

public toArray ( void ) : array

}

预定义常量

Ds\PriorityQueue::MIN_CAPACITY

Ds\PriorityQueue::allocate — Allocates enough memory for a required capacity
Ds\PriorityQueue::capacity — Returns the current capacity
Ds\PriorityQueue::clear — Removes all values
Ds\PriorityQueue::__construct — Creates a new instance
Ds\PriorityQueue::copy — Returns a shallow copy of the queue
Ds\PriorityQueue::count — Returns the number of values in the queue
Ds\PriorityQueue::isEmpty — Returns whether the queue is empty
Ds\PriorityQueue::jsonSerialize — Returns a representation that can be converted to JSON
Ds\PriorityQueue::peek — Returns the value at the front of the queue
Ds\PriorityQueue::pop — Removes and returns the value with the highest priority
Ds\PriorityQueue::push — Pushes values into the queue
Ds\PriorityQueue::toArray — Converts the queue to an array

User Contributed Notes

There are no user contributed notes for this page.

php教程 php手册 php手册

The PriorityQueue class

简介

类摘要

预定义常量

Table of Contents

User Contributed Notes

php教程

php手册