La classe Vector

(PECL ds >= 1.0.0)

Introduction

Un Vector est une séquence de valeurs dans un tampon contigu qui grandit et rétrécit automatiquement. C'est la structure séquentielle la plus efficace car l'index d'une valeur est une correspondance directe avec son index dans le tampon, et le facteur de croissance n'est pas lié à un multiple ou un exposant spécifique.

Forces

Support de la syntaxe de tableau (crochets).
Utilise moins de mémoire globale qu'un tableau pour le même nombre de valeurs.
Libère automatiquement la mémoire allouée lorsque sa taille devient suffisamment faible.
La capacité n'a pas à être une puissance de 2.
get(), set(), push(), pop() sont tous de complexité O(1).

Faiblesses

shift(), unshift(), insert() et remove() sont tous de complexité O(n).

Synopsis de la classe

class Ds\Vector implements Ds\Sequence, ArrayAccess {

/* Constantes */

const int MIN_CAPACITY = 8;

/* Méthodes */

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 pré-définies

Ds\Vector::MIN_CAPACITY

Historique

Version Description

PECL ds 1.3.0 Cette classe implémente maintenant ArrayAccess.

PECL ds 1.2.0 Ds\Vector::MIN_CAPACITY est passé de 10 à 8.

Version	Description
PECL ds 1.3.0	Cette classe implémente maintenant ArrayAccess.
PECL ds 1.2.0	`Ds\Vector::MIN_CAPACITY` est passé de 10 à 8.

Sommaire

Ds\Vector::allocate — Alloue suffisamment de mémoire pour une capacité requise
Ds\Vector::apply — Change toutes les valeurs en appliquant une fonction de rappel à chaque valeur
Ds\Vector::capacity — Renvoie la capacité actuelle
Ds\Vector::clear — Supprime toutes les valeurs
Ds\Vector::__construct — Crée une nouvelle instance
Ds\Vector::contains — Détermine si le vecteur contient des valeurs données
Ds\Vector::copy — Renvoie une copie superficielle du vecteur
Ds\Vector::count — Renvoie le nombre de valeurs dans la collection
Ds\Vector::filter — Créer un nouveau vecteur en utilisant un callable pour déterminer quelles valeurs inclure
Ds\Vector::find — Essaye de trouver l'index d'une valeur
Ds\Vector::first — Renvoie la première valeur dans le vecteur
Ds\Vector::get — Renvoie la valeur à un index donné
Ds\Vector::insert — Insère des valeurs à un index donné
Ds\Vector::isEmpty — Renvoie si le vecteur est vide
Ds\Vector::join — Rassemble toutes les valeurs en une chaîne de caractères
Ds\Vector::jsonSerialize — Renvoie une représentation qui peut être convertie en JSON
Ds\Vector::last — Renvoie la dernière valeur
Ds\Vector::map — Renvoie le résultat de l'application d'un rappel à chaque valeur
Ds\Vector::merge — Renvoie le résultat de l'ajout de toutes les valeurs données au vecteur
Ds\Vector::pop — Supprime et renvoie la dernière valeur
Ds\Vector::push — Ajoute des valeurs à la fin du vecteur
Ds\Vector::reduce — Réduit le vecteur à une seule valeur en utilisant une fonction de rappel
Ds\Vector::remove — Supprime et renvoie une valeur par index
Ds\Vector::reverse — Renverser le vecteur en place
Ds\Vector::reversed — Renvoie une copie inversée
Ds\Vector::rotate — Tourne le vecteur d'un certain nombre de rotations
Ds\Vector::set — Change une valeur à un index donné
Ds\Vector::shift — Supprime et renvoie la première valeur
Ds\Vector::slice — Renvoie un sous-vecteur d'une plage donnée
Ds\Vector::sort — Trie le vecteur en place
Ds\Vector::sorted — Renvoie une copie triée
Ds\Vector::sum — Renvoie la somme de toutes les valeurs du vecteur
Ds\Vector::toArray — Convertit le vecteur en tableau
Ds\Vector::unshift — Ajoute des valeurs au début du vecteur