Structures de données

Introduction

Structures de données efficaces pour PHP 7, fournies en alternative aux tableau.

Voir » cet article de blog pour des benchmarks, des discussions et des questions fréquemment posées.

Installation/Configuration
- Pré-requis
- Installation
Exemples
Ds\Collection — L'interface Collection
- Ds\Collection::clear — Supprimer toutes les valeurs
- Ds\Collection::copy — Retourne une copie superficielle de la collection
- Ds\Collection::isEmpty — Indique si la collection est vide
- Ds\Collection::toArray — Convertit la collection en un tableau
Ds\Hashable — L'interface Hashable
- Ds\Hashable::equals — Détermine si un objet est égal à l'instance actuelle
- Ds\Hashable::hash — Renvoie une valeur scalaire à utiliser comme valeur de hachage
Ds\Sequence — L'interface Sequence
- Ds\Sequence::allocate — Alloue suffisamment de mémoire pour une capacité requise
- Ds\Sequence::apply — Met à jour toutes les valeurs en appliquant une fonction de rappel à chaque valeur
- Ds\Sequence::capacity — Renvoie la capacité actuelle
- Ds\Sequence::contains — Détermine si la séquence contient des valeurs données
- Ds\Sequence::filter — Créer une nouvelle séquence en utilisant un callable pour déterminer quelles valeurs inclure
- Ds\Sequence::find — Essaye de trouver l'index d'une valeur
- Ds\Sequence::first — Renvoie la première valeur de la séquence
- Ds\Sequence::get — Renvoie la valeur à un index donné
- Ds\Sequence::insert — Insère des valeurs à un index donné
- Ds\Sequence::join — Rassemble toutes les valeurs en une chaîne
- Ds\Sequence::last — Renvoie la dernière valeur
- Ds\Sequence::map — Renvoie le résultat de l'application d'une fonction de rappel à chaque valeur
- Ds\Sequence::merge — Renvoie le résultat de l'ajout de toutes les valeurs de la séquence
- Ds\Sequence::pop — Supprime et renvoie la dernière valeur
- Ds\Sequence::push — Ajoute des valeurs à la fin de la séquence
- Ds\Sequence::reduce — Réduit la séquence à une seule valeur en utilisant une fonction de rappel
- Ds\Sequence::remove — Supprime et renvoie une valeur par index
- Ds\Sequence::reverse — Renverse la séquence en place
- Ds\Sequence::reversed — Renvoie une copie renversée
- Ds\Sequence::rotate — Tourne la séquence d'un nombre donné de rotations
- Ds\Sequence::set — Met à jour une valeur à un index donné
- Ds\Sequence::shift — Supprime et renvoie la première valeur
- Ds\Sequence::slice — Renvoie une sous-séquence d'une plage donnée
- Ds\Sequence::sort — Trie la séquence en place
- Ds\Sequence::sorted — Renvoie une copie triée
- Ds\Sequence::sum — Renvoie la somme de toutes les valeurs de la séquence
- Ds\Sequence::unshift — Ajoute des valeurs au début de la séquence
Ds\Vector — La classe Vector
- 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
Ds\Deque — La classe Deque
- Ds\Deque::allocate — Alloue suffisamment de mémoire pour une capacité requise
- Ds\Deque::apply — Met à jour toutes les valeurs en appliquant une fonction de rappel à chaque valeur
- Ds\Deque::capacity — Renvoie la capacité actuelle
- Ds\Deque::clear — Supprime toutes les valeurs du deque
- Ds\Deque::__construct — Crée une nouvelle instance
- Ds\Deque::contains — Détermine si le deque contient des valeurs données
- Ds\Deque::copy — Renvoie une copie superficielle de la deque
- Ds\Deque::count — Renvoie le nombre de valeurs dans la collection
- Ds\Deque::filter — Créer un nouveau deque en utilisant un callable pour déterminer quelles valeurs inclure
- Ds\Deque::find — Essaye de trouver l'index d'une valeur
- Ds\Deque::first — Renvoie la première valeur de la deque
- Ds\Deque::get — Renvoie la valeur à un index donné
- Ds\Deque::insert — Insère des valeurs à un index donné
- Ds\Deque::isEmpty — Renvoie si la deque est vide
- Ds\Deque::join — Rassemble toutes les valeurs en une chaîne
- Ds\Deque::jsonSerialize — Renvoie une représentation qui peut être convertie en JSON
- Ds\Deque::last — Renvoie la dernière valeur
- Ds\Deque::map — Renvoie le résultat de l'application d'une fonction de rappel à chaque valeur
- Ds\Deque::merge — Renvoie le résultat de l'ajout de toutes les valeurs données au deque
- Ds\Deque::pop — Enlève et renvoie la dernière valeur
- Ds\Deque::push — Ajoute des valeurs à la fin du deque
- Ds\Deque::reduce — Réduit le deque à une seule valeur en utilisant une fonction de rappel
- Ds\Deque::remove — Enlève et renvoie une valeur par index
- Ds\Deque::reverse — Renverse le deque en place
- Ds\Deque::reversed — Renvoie une copie renversée
- Ds\Deque::rotate — Tourne le deque d'un certain nombre de rotations
- Ds\Deque::set — Met à jour une valeur à un index donné
- Ds\Deque::shift — Enlève et renvoie la première valeur
- Ds\Deque::slice — Renvoie un sous-deque d'une plage donnée
- Ds\Deque::sort — Trie le deque en place
- Ds\Deque::sorted — Renvoie une copie triée
- Ds\Deque::sum — Renvoie la somme de toutes les valeurs du deque
- Ds\Deque::toArray — Convertit le deque en un tableau
- Ds\Deque::unshift — Ajoute des valeurs au début du deque
Ds\Map — La classe Map
- Ds\Map::allocate — Alloue suffisamment de mémoire pour une capacité requise
- Ds\Map::apply — Met à jour toutes les valeurs en appliquant une fonction de rappel à chaque valeur
- Ds\Map::capacity — Renvoie la capacité actuelle
- Ds\Map::clear — Enlève toutes les valeurs
- Ds\Map::__construct — Crée une nouvelle instance
- Ds\Map::copy — Renvoie une copie superficielle de la carte
- Ds\Map::count — Renvoie le nombre de valeurs dans la carte
- Ds\Map::diff — Crée une nouvelle map en utilisant des clés qui ne sont pas dans une autre map
- Ds\Map::filter — Créer une nouvelle carte en utilisant un callable pour déterminer quelles paires inclure
- Ds\Map::first — Renvoie la première paire de la carte
- Ds\Map::get — Renvoie la valeur pour une clé donnée
- Ds\Map::hasKey — Détermine si la carte contient une clé donnée
- Ds\Map::hasValue — Détermine si la carte contient une valeur donnée
- Ds\Map::intersect — Crée une nouvelle carte en intersectant les clés avec une autre carte
- Ds\Map::isEmpty — Renvoie si la carte est vide
- Ds\Map::jsonSerialize — Renvoie une représentation qui peut être convertie en JSON
- Ds\Map::keys — Renvoie un ensemble des clés de la carte
- Ds\Map::ksort — Trie la carte en place par clé
- Ds\Map::ksorted — Renvoie une copie, triée par clé
- Ds\Map::last — Renvoie la dernière paire de la carte
- Ds\Map::map — Renvoie le résultat de l'application d'une fonction de rappel à chaque valeur
- Ds\Map::merge — Renvoie le résultat de l'ajout de toutes les associations données
- Ds\Map::pairs — Renvoie une séquence contenant toutes les paires de la carte
- Ds\Map::put — Associe une clé à une valeur
- Ds\Map::putAll — Associe toutes les paires clé-valeur d'un objet traversable ou d'un tableau
- Ds\Map::reduce — Réduit la carte à une seule valeur en utilisant une fonction de rappel
- Ds\Map::remove — Enlève et renvoie une valeur par clé
- Ds\Map::reverse — Renverse la carte en place
- Ds\Map::reversed — Renvoie une copie inversée
- Ds\Map::skip — Renvoie la paire à un index de position donné
- Ds\Map::slice — Renvoie un sous-ensemble de la carte défini par un index de départ et une longueur
- Ds\Map::sort — Trie la carte en place par valeur
- Ds\Map::sorted — Renvoie une copie, triée par valeur
- Ds\Map::sum — Renvoie la somme de toutes les valeurs de la carte
- Ds\Map::toArray — Convertit la carte en un tableau
- Ds\Map::union — Crée une nouvelle carte en utilisant les valeurs de l'instance actuelle et d'une autre carte
- Ds\Map::values — Renvoie une séquence des valeurs de la carte
- Ds\Map::xor — Crée une nouvelle carte en utilisant les clés de l'instance actuelle ou d'une autre carte, mais pas des deux
Ds\Pair — La classe Pair
- Ds\Pair::clear — Supprime toutes les valeurs
- Ds\Pair::__construct — Crée une nouvelle instance
- Ds\Pair::copy — Renvoie une copie superficielle de la paire
- Ds\Pair::isEmpty — Renvoie si la paire est vide
- Ds\Pair::jsonSerialize — Renvoie une représentation qui peut être convertie en JSON
- Ds\Pair::toArray — Convertit la paire en un tableau
Ds\Set — La classe Set
- Ds\Set::add — Ajoute des valeurs à la séquence
- Ds\Set::allocate — Alloue suffisamment de mémoire pour une capacité requise
- Ds\Set::capacity — Renvoie la capacité actuelle
- Ds\Set::clear — Supprime toutes les valeurs
- Ds\Set::__construct — Crée une nouvelle instance
- Ds\Set::contains — Détermine si l'ensemble contient toutes les valeurs
- Ds\Set::copy — Renvoie une copie superficielle de la séquence
- Ds\Set::count — Renvoie le nombre de valeurs dans la séquence
- Ds\Set::diff — Crée un nouvel ensemble en utilisant des valeurs qui ne sont pas dans une autre séquence
- Ds\Set::filter — Créer un nouvel ensemble en utilisant un callable pour déterminer quelles valeurs inclure
- Ds\Set::first — Renvoie la première valeur de la séquence
- Ds\Set::get — Renvoie la valeur à un index donné
- Ds\Set::intersect — Crée un nouvel ensemble en utilisant des valeurs communes avec une autre séquence
- Ds\Set::isEmpty — Renvoie si l'ensemble est vide
- Ds\Set::join — Rassemble toutes les valeurs en une chaîne
- Ds\Set::jsonSerialize — Renvoie une représentation qui peut être convertie en JSON
- Ds\Set::last — Renvoie la dernière valeur de la séquence
- Ds\Set::map — Renvoie le résultat de l'application d'une fonction de rappel à chaque valeur
- Ds\Set::merge — Renvoie le résultat de l'ajout de toutes les valeurs de la séquence
- Ds\Set::reduce — Réduit l'ensemble à une seule valeur en utilisant une fonction de rappel
- Ds\Set::remove — Supprime toutes les valeurs données de la séquence
- Ds\Set::reverse — Renverse l'ensemble en place
- Ds\Set::reversed — Renvoie une copie renversée
- Ds\Set::slice — Renvoie un sous-ensemble d'une plage donnée
- Ds\Set::sort — Trie l'ensemble en place
- Ds\Set::sorted — Renvoie une copie triée
- Ds\Set::sum — Renvoie la somme de toutes les valeurs de la séquence
- Ds\Set::toArray — Convertit l'ensemble en un tableau
- Ds\Set::union — Crée un nouvel ensemble en utilisant les valeurs de l'instance actuelle et d'un autre ensemble
- Ds\Set::xor — Crée un nouvel ensemble en utilisant les valeurs de l'instance actuelle ou d'un autre ensemble, mais pas des deux
Ds\Stack — La classe Stack
- Ds\Stack::allocate — Alloue suffisamment de mémoire pour une capacité requise
- Ds\Stack::capacity — Renvoie la capacité actuelle
- Ds\Stack::clear — Supprime toutes les valeurs
- Ds\Stack::__construct — Crée une nouvelle instance
- Ds\Stack::copy — Renvoie une copie superficielle de la pile
- Ds\Stack::count — Renvoie le nombre de valeurs dans la pile
- Ds\Stack::isEmpty — Renvoie si la pile est vide
- Ds\Stack::jsonSerialize — Renvoie une représentation qui peut être convertie en JSON
- Ds\Stack::peek — Renvoie la valeur en haut de la pile
- Ds\Stack::pop — Supprime et renvoie la valeur en haut de la pile
- Ds\Stack::push — Ajoute des valeurs à la pile
- Ds\Stack::toArray — Convertit la pile en un tableau
Ds\Queue — La classe Queue
- Ds\Queue::allocate — Alloue suffisamment de mémoire pour une capacité requise
- Ds\Queue::capacity — Renvoie la capacité actuelle
- Ds\Queue::clear — Supprime toutes les valeurs
- Ds\Queue::__construct — Crée une nouvelle instance
- Ds\Queue::copy — Renvoie une copie superficielle de la queue
- Ds\Queue::count — Renvoie le nombre de valeurs dans la queue
- Ds\Queue::isEmpty — Renvoie si la queue est vide
- Ds\Queue::jsonSerialize — Renvoie une représentation qui peut être convertie en JSON
- Ds\Queue::peek — Renvoie la valeur à l'avant de la queue
- Ds\Queue::pop — Supprime et renvoie la valeur à l'avant de la queue
- Ds\Queue::push — Ajoute des valeurs à la queue
- Ds\Queue::toArray — Convertit la queue en un tableau
Ds\PriorityQueue — La classe PriorityQueue
- Ds\PriorityQueue::allocate — Alloue suffisamment de mémoire pour une capacité requise
- Ds\PriorityQueue::capacity — Renvoie la capacité actuelle
- Ds\PriorityQueue::clear — Supprime toutes les valeurs
- Ds\PriorityQueue::__construct — Crée une nouvelle instance
- Ds\PriorityQueue::copy — Renvoie une copie superficielle de la queue
- Ds\PriorityQueue::count — Renvoie le nombre de valeurs dans la queue
- Ds\PriorityQueue::isEmpty — Renvoie si la queue est vide
- Ds\PriorityQueue::jsonSerialize — Renvoie une représentation qui peut être convertie en JSON
- Ds\PriorityQueue::peek — Renvoie la valeur à l'avant de la queue
- Ds\PriorityQueue::pop — Supprime et renvoie la valeur avec la plus haute priorité
- Ds\PriorityQueue::push — Ajoute des valeurs dans la queue
- Ds\PriorityQueue::toArray — Convertit la queue en un tableau