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 function allocate(int $capacity): void

public function apply(callable $callback): void

public function capacity(): int

public function clear(): void

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

public function copy(): Ds\Vector

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

public function find(mixed $value): mixed

public function first(): mixed

public function get(int $index): mixed

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

public function isEmpty(): bool

public function join(string $glue = ?): string

public function last(): mixed

public function map(callable $callback): Ds\Vector

public function merge(mixed $values): Ds\Vector

public function pop(): mixed

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

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

public function remove(int $index): mixed

public function reverse(): void

public function reversed(): Ds\Vector

public function rotate(int $rotations): void

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

public function shift(): mixed

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

public function sort(callable $comparator = ?): void

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

public function sum(): int|float

public function toArray(): array

public function 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.

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

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.