Re-usable, serializable priority queue implementation

SplPriorityQueue acts as a heap; on iteration, each item is removed from the queue. If you wish to re-use such a queue, you need to clone it first. This makes for some interesting issues if you wish to delete items from the queue, or, as already stated, iterate over it multiple times.

This class aggregates items for the queue itself, but also composes an "inner" iterator in the form of an SplPriorityQueue object for performing the actual iteration.

package Default
inherited_from \Zend\Stdlib\PriorityQueue

 Methods

Add support for deep cloning

__clone() : void
Inherited

Does the queue contain the given datum?

contains(mixed $datum) : boolean
Inherited

Parameters

$datum

mixed

Returns

boolean

How many items are in the queue?

count() : integer
Inherited

Returns

integer

Extract a node from the inner queue and sift up

extract() : mixed
Inherited

Returns

mixed

Retrieve the inner iterator

getIterator() : \Zend\Stdlib\SplPriorityQueue
Inherited

SplPriorityQueue acts as a heap, which typically implies that as items are iterated, they are also removed. This does not work for situations where the queue may be iterated multiple times. As such, this class aggregates the values, and also injects an SplPriorityQueue. This method retrieves the inner queue object, and clones it for purposes of iteration.

Returns

\Zend\Stdlib\SplPriorityQueue

Does the queue have an item with the given priority?

hasPriority(integer $priority) : boolean
Inherited

Parameters

$priority

integer

Returns

boolean

Insert an item into the queue

insert(mixed $data, integer $priority = 1) : \Zend\Stdlib\PriorityQueue
Inherited

Priority defaults to 1 (low priority) if none provided.

Parameters

$data

mixed

$priority

integer

Returns

\Zend\Stdlib\PriorityQueue

Is the queue empty?

isEmpty() : boolean
Inherited

Returns

boolean

Process the whole config structure with each parser in the queue.

process(\Zend\Config\Config $config) : \Zend\Config\Config
inherited_from \Zend\Config\Processor\ProcessorInterface::process()

Parameters

$config

\Zend\Config\Config

Exceptions

\Zend\Config\Exception\InvalidArgumentException

Returns

\Zend\Config\Config

Process a single value

processValue(mixed $value) : mixed
inherited_from \Zend\Config\Processor\ProcessorInterface::processValue()

Parameters

$value

mixed

Returns

mixed

Remove an item from the queue

remove(mixed $datum) : boolean
Inherited

This is different than \extract(); its purpose is to dequeue an item.

This operation is potentially expensive, as it requires re-initialization and re-population of the inner queue.

Note: this removes the first item matching the provided item found. If the same item has been added multiple times, it will not remove other instances.

Parameters

$datum

mixed

Returns

booleanFalse if the item was not found, true otherwise.

Serialize the data structure

serialize() : string
Inherited

Returns

string

Specify the internal queue class

setInternalQueueClass(string $class) : \Zend\Stdlib\PriorityQueue
Inherited

Please see \getIterator() for details on the necessity of an internal queue class. The class provided should extend SplPriorityQueue.

Parameters

$class

string

Returns

\Zend\Stdlib\PriorityQueue

Serialize to an array

toArray(integer $flag = self::EXTR_DATA) : array
Inherited

By default, returns only the item data, and in the order registered (not sorted). You may provide one of the EXTR_* flags as an argument, allowing the ability to return priorities or both data and priority.

Parameters

$flag

integer

Returns

array

Peek at the top node in the queue, based on priority.

top() : mixed
Inherited

Returns

mixed

Unserialize a string into a PriorityQueue object

unserialize(string $data) : void
Inherited

Serialization format is compatible with Zend\Stdlib\SplPriorityQueue

Parameters

$data

string

Get the inner priority queue instance

getQueue() : \Zend\Stdlib\SplPriorityQueue
Inherited

Exceptions

\Zend\Stdlib\Exception\DomainException

Returns

\Zend\Stdlib\SplPriorityQueue

 Properties

 

Actual items aggregated in the priority queue. Each item is an array with keys "data" and "priority".

$items : array

Default

array()
 

Inner queue object

$queue : \Zend\Stdlib\SplPriorityQueue

Default

 

Inner queue class to use for iteration

$queueClass : string

Default

'Zend\Stdlib\SplPriorityQueue'

 Constants

 

EXTR_BOTH

EXTR_BOTH = 3 
 

EXTR_DATA

EXTR_DATA = 1 
 

EXTR_PRIORITY

EXTR_PRIORITY = 2