La clase Vector

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#

Ds\Vector

Ds\Vector

Ds\Sequence

ArrayAccess

Constantes

const

int

Ds\Vector::MIN_CAPACITY

8

Métodos

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.