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

class Ds\Deque implements Ds\Sequence, ArrayAccess {

/* Constantes */

const int MIN_CAPACITY = 8;

/* Métodos */

public allocate(int $capacity): void

public apply(callable $callback): void

public capacity(): int

public clear(): void

public contains(mixed ...$values): bool

public copy(): Ds\Deque

public filter(callable $callback = ?): Ds\Deque

public find(mixed $value): mixed

public first(): mixed

public get(int $index): mixed

public insert(int $index, mixed ...$values): void

public isEmpty(): bool

public join(string $glue = ?): string

public last(): mixed

public map(callable $callback): Ds\Deque

public merge(mixed $values): Ds\Deque

public pop(): mixed

public push(mixed ...$values): void

public reduce(callable $callback, mixed $initial = ?): mixed

public remove(int $index): mixed

public reverse(): void

public reversed(): Ds\Deque

public rotate(int $rotations): void

public set(int $index, mixed $value): void

public shift(): mixed

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

public sort(callable $comparator = ?): void

public sorted(callable $comparator = ?): Ds\Deque

public sum(): int|float

public toArray(): array

public unshift(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 — Asigna suficiente memoria para una capacidad requerida
Ds\Deque::apply — Actualiza todos los valores aplicando una retrollamada a cada valor
Ds\Deque::capacity — Devuelve la capacidad actual
Ds\Deque::clear — Elimina todos los valores del deque
Ds\Deque::__construct — Crea una nueva instancia
Ds\Deque::contains — Determina si el deque contiene valores dados
Ds\Deque::copy — Devuelve una copia superficial de la deque
Ds\Deque::count — Devuelve el número de valores en la colección
Ds\Deque::filter — Crear un nuevo deque utilizando un callable para determinar qué valores incluir
Ds\Deque::find — Intenta encontrar el índice de un valor.
Ds\Deque::first — Devuelve el primer valor de la deque
Ds\Deque::get — Devuelve el valor en un índice dado
Ds\Deque::insert — Inserta valores en un índice dado
Ds\Deque::isEmpty — Indica si la deque está vacía
Ds\Deque::join — Reúne todos los valores en un string
Ds\Deque::jsonSerialize — Devuelve una representación que puede ser convertida en JSON
Ds\Deque::last — Devuelve el último valor
Ds\Deque::map — Devuelve el resultado de la aplicación de una retrollamada a cada valor
Ds\Deque::merge — Devuelve el resultado de la adición de todos los valores dados al deque
Ds\Deque::pop — Elimina y devuelve el último valor
Ds\Deque::push — Añade valores al final del deque
Ds\Deque::reduce — Reduce el deque a un solo valor utilizando una función de retrollamada
Ds\Deque::remove — Elimina y devuelve un valor por índice
Ds\Deque::reverse — Invierte el deque en su lugar
Ds\Deque::reversed — Devuelve una copia invertida
Ds\Deque::rotate — Rota el deque un cierto número de rotaciones
Ds\Deque::set — Actualiza un valor en un índice dado
Ds\Deque::shift — Elimina y devuelve el primer valor
Ds\Deque::slice — Devuelve un sub-deque de un rango dado
Ds\Deque::sort — Ordena el deque en su lugar
Ds\Deque::sorted — Devuelve una copia ordenada
Ds\Deque::sum — Devuelve la suma de todos los valores del deque
Ds\Deque::toArray — Convierte el deque en un array
Ds\Deque::unshift — Añade valores al inicio del deque

Found A Problem?

Learn How To Improve This Page • Submit a Pull Request • Report a Bug

＋add a note

User Contributed Notes

There are no user contributed notes for this page.