La clase Vector

(PECL ds >= 1.0.0)

Introducción

Un Vector es una secuencia de valores en un buffer que crece y se encoge automáticamente. Esta es la más eficiente estructura secuencial debido a que el índice de un valor es un mapeo directo a su índice en el buffer, y el factor de crecimiento no está ligado a un multiplo o exponente específico.

Fortalezas

Soporta la sintaxis array (corchetes).
Usa menos memoria general que un array para el mismo número de valores.
Automáticamente libera la memoria asignada cuando su tamaño cae lo suficientemente bajo.
La capacidad no tiene que ser una potencia de 2.
get(), set(), push(), pop() son todos O(1).

Debilidades

shift(), unshift(), insert() y remove() son todos O(n).

Sinopsis de la Clase

class Ds\Vector 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\Vector

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

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\Vector

public merge(mixed $values): Ds\Vector

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\Vector

public rotate(int $rotations): void

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

public shift(): mixed

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

public sort(callable $comparator = ?): void

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

public sum(): int|float

public toArray(): array

public unshift(mixed $values = ?): void

}

Constantes predefinidas

Ds\Vector::MIN_CAPACITY

Historial de cambios

Versión Descripción

PECL ds 1.3.0 La clase ahora implementa ArrayAccess.

PECL ds 1.2.0 Ds\Vector::MIN_CAPACITY cambió de 10 a 8.

Versión	Descripción
PECL ds 1.3.0	La clase ahora implementa ArrayAccess.
PECL ds 1.2.0	`Ds\Vector::MIN_CAPACITY` cambió de 10 a 8.

Tabla de contenidos

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