La clase Deque

(PECL ds >= 1.0.0)

Introducción

Un Deque (pronunciado “deck”) es una secuencia de valores en un búfer contiguo que crece y se contrae automáticamente. El nombre es una abreviación inglesa común de “double-ended queue” (cola de doble final) y es usado internamente por Ds\Queue.

Dos punteros son usados para mantener el seguimiento de una cabecera y una cola. Los punteros pueden “envolver alrededor” el final del búfer, lo cual evita la necesidad de mover otros valores alrededor para hacer un espacio. Esto permite que hacer cambios y deshacer cambios sean muy rápidos — algo en que Ds\Vector no puede competir.

Accediendo a un valor por el índice requiere una traducción entre el índice y su posición correspondiente en el búfer: ((cabecera + posición) % capacidad).

Fortalezas

Soporta la sintaxis array (corchetes).
Utiliza menos memoria total que un array para el mismo número de valores.
Automáticamente libera la memoria asignada cuando su tamaño cae lo suficientemente bajo.
get(), set(), push(), pop(), shift(), y unshift() son todos O(1).

Debilidades

La capacidad debe ser una potencia de 2.
insert() y remove() son O(n).

Sinopsis de la Clase

classDs\DequeimplementsDs\Sequence, ArrayAccess {

constintMIN_CAPACITY = 8;

publicallocate(int$capacity): void

publicapply(callable$callback): void

publiccapacity(): int

publicclear(): void

publiccontains(mixed...$values): bool

publiccopy(): Ds\Deque

publicfilter(callable$callback = ?): Ds\Deque

publicfind(mixed$value): mixed

publicfirst(): mixed

publicget(int$index): mixed

publicinsert(int$index, mixed...$values): void

publicisEmpty(): bool

publicjoin(string$glue = ?): string

publiclast(): mixed

publicmap(callable$callback): Ds\Deque

publicmerge(mixed$values): Ds\Deque

publicpop(): mixed

publicpush(mixed...$values): void

publicreduce(callable$callback, mixed$initial = ?): mixed

publicremove(int$index): mixed

publicreverse(): void

publicreversed(): Ds\Deque

publicrotate(int$rotations): void

publicset(int$index, mixed$value): void

publicshift(): mixed

publicslice(int$index, int$length = ?): Ds\Deque

publicsort(callable$comparator = ?): void

publicsorted(callable$comparator = ?): Ds\Deque

publicsum(): int|float

publictoArray(): array

publicunshift(mixed$values = ?): void

}

Constantes predefinidas

Ds\Deque::MIN_CAPACITY

Historial de cambios

Versión	Descripción
PECL ds 1.3.0	La clase ahora implementa ArrayAccess.

Tabla de contenidos

Ds\Deque::allocate — Allocates enough memory for a required capacity
Ds\Deque::apply — Updates all values by applying a callback function to each value
Ds\Deque::capacity — Returns the current capacity
Ds\Deque::clear — Removes all values from the deque
Ds\Deque::__construct — Creates a new instance
Ds\Deque::contains — Determines if the deque contains given values
Ds\Deque::copy — Returns a shallow copy of the deque
Ds\Deque::count — Returns the number of values in the collection
Ds\Deque::filter — Creates a new deque using a callable to determine which values to include
Ds\Deque::find — Attempts to find a value's index
Ds\Deque::first — Returns the first value in the deque
Ds\Deque::get — Returns the value at a given index
Ds\Deque::insert — Inserts values at a given index
Ds\Deque::isEmpty — Returns whether the deque is empty
Ds\Deque::join — Joins all values together as a string
Ds\Deque::jsonSerialize — Returns a representation that can be converted to JSON
Ds\Deque::last — Returns the last value
Ds\Deque::map — Returns the result of applying a callback to each value
Ds\Deque::merge — Returns the result of adding all given values to the deque
Ds\Deque::pop — Removes and returns the last value
Ds\Deque::push — Adds values to the end of the deque
Ds\Deque::reduce — Reduces the deque to a single value using a callback function
Ds\Deque::remove — Removes and returns a value by index
Ds\Deque::reverse — Reverses the deque in-place
Ds\Deque::reversed — Returns a reversed copy
Ds\Deque::rotate — Rotates the deque by a given number of rotations
Ds\Deque::set — Updates a value at a given index
Ds\Deque::shift — Removes and returns the first value
Ds\Deque::slice — Returns a sub-deque of a given range
Ds\Deque::sort — Sorts the deque in-place
Ds\Deque::sorted — Returns a sorted copy
Ds\Deque::sum — Returns the sum of all values in the deque
Ds\Deque::toArray — Converts the deque to an array
Ds\Deque::unshift — Adds values to the front of the deque