# La clasa SplPriorityQueue

(PHP 5 >= 5.3.0, PHP 7, PHP 8)

## Introducción

La clase SplPriorityQueue proporciona la funcionalidad principal de una cola de prioridad, implementada mediante un montículo máximo.

> Nota: El orden de los elementos con idéntica prioridad es indefinido. Puede diferir del orden en que se han insertado.

## Sinopsis de la Clase

class SplPriorityQueue implements Iterator, Countable {
/* Constantes */
public const int EXTR_BOTH;
public const int EXTR_PRIORITY;
public const int EXTR_DATA;
/* Métodos */
public compare(mixed `$priority1`, mixed `$priority2`): int
public count(): int
public current(): mixed
public extract(): mixed
public getExtractFlags(): int
public insert(mixed `$value`, mixed `$priority`): true
public isCorrupted(): bool
public isEmpty(): bool
public key(): int
public next(): void
public recoverFromCorruption(): bool
public rewind(): void
public setExtractFlags(int `$flags`): int
public top(): mixed
public valid(): bool
}

## Constantes predefinidas

`SplPriorityQueue::EXTR_BOTH`

`SplPriorityQueue::EXTR_PRIORITY`

`SplPriorityQueue::EXTR_DATA`

## Tabla de contenidos

- SplPriorityQueue::compare — Comparar las prioridades con el fin de colocar los elementos correctamente en el montón, mientras que tamizar arriba
- SplPriorityQueue::count — Cuenta el número de elementos en la cola
- SplPriorityQueue::current — Volver nodo actual que apunta el iterador
- SplPriorityQueue::extract — Extrae un nodo de la parte superior del montículo y desplaza hacia arriba
- SplPriorityQueue::getExtractFlags — Get the flags of extraction
- SplPriorityQueue::insert — Inserta un elemento en la cola en la parte de arriba
- SplPriorityQueue::isCorrupted — Tells if the priority queue is in a corrupted state
- SplPriorityQueue::isEmpty — Comprueba si la cola está vacía
- SplPriorityQueue::key — Devuelve el índice del nodo actual
- SplPriorityQueue::next — Pasar a la siguiente nodo
- SplPriorityQueue::recoverFromCorruption — Recuperar desde la condición corrupta y permitir acciones más en la cola
- SplPriorityQueue::rewind — Rebobinar iterador de vuelta al inicio (no-op)
- SplPriorityQueue::setExtractFlags — Establece el modo de extracción
- SplPriorityQueue::top — Mira en el nodo de la parte superior de la cola
- SplPriorityQueue::valid — Comprobar si la cola contiene más nodos