Structures de données

• Installation/Configuration
  • Pré-requis
  • Installation
• Exemples
• Ds\Collection — L'interface Collection
  • Ds\Collection::clear — Supprime 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 array
• 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 array
  • 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 array
  • 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ée 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 array
  • 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 array
• Ds\Set — La classe Set
  • Ds\Set::add — Ajoute des valeurs à l'ensemble
  • 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 l'ensemble
  • Ds\Set::count — Renvoie le nombre de valeurs dans l'ensemble
  • Ds\Set::diff — Crée un nouvel ensemble en utilisant des valeurs qui ne sont pas dans un autre ensemble
  • 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 l'ensemble
  • Ds\Set::get — Renvoie la valeur à un index donné
  • Ds\Set::intersect — Crée un nouvel ensemble en utilisant des valeurs communes avec un autre ensemble
  • 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 l'ensemble
  • 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 données à l'ensemble
  • 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 l'ensemble
  • 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 l'ensemble
  • Ds\Set::toArray — Convertit l'ensemble en un array
  • 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 array
• 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 array
• 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 array