The Set class

(No version information available, might only be in Git)

Introduction

A Set is a sequence of unique values. This implementation uses the same hash table as Ds\Map, where values are used as keys and the mapped value is ignored.

Retour à la première page de Manuel PHP Table des matières Haut

Strengths

Values can be any type, including objects.
Supports array syntax (square brackets).
Insertion order is preserved.
Automatically frees allocated memory when its size drops low enough.
add(), remove() and contains() are all O(1).

Retour à la première page de Manuel PHP Table des matières Haut

Weaknesses

Doesn’t support push(), pop(), insert(), shift(), or unshift().
get() is O(n) if there are deleted values in the buffer before the accessed index, O(1) otherwise.

Retour à la première page de Manuel PHP Table des matières Haut

Synopsis de la classe

Ds\Set implements Ds\Collection {

/* Constants */

const int MIN_CAPACITY = 16 ;

/* Méthodes */

public add ([ mixed $...values ] ) : void

public allocate ( int $capacity ) : void

public capacity ( void ) : int

public clear ( void ) : void

public contains ([ mixed $...values ] ) : bool

public copy ( void ) : Ds\Set

public diff ( Ds\Set $set ) : Ds\Set

public filter ([ callable $callback ] ) : Ds\Set

public first ( void ) : mixed

public get ( int $index ) : mixed

public intersect ( Ds\Set $set ) : Ds\Set

public isEmpty ( void ) : bool

public join ([ string $glue ] ) : string

public last ( void ) : void

public merge ( mixed $values ) : Ds\Set

public reduce ( callable $callback [, mixed $initial ] ) : mixed

public remove ([ mixed $...values ] ) : void

public reverse ( void ) : void

public reversed ( void ) : Ds\Set

public slice ( int $index [, int $length ] ) : Ds\Set

public sort ([ callable $comparator ] ) : void

public sorted ([ callable $comparator ] ) : Ds\Set

public sum ( void ) : number

public toArray ( void ) : array

public union ( Ds\Set $set ) : Ds\Set

public xor ( Ds\Set $set ) : Ds\Set

}

Retour à la première page de Manuel PHP Table des matières Haut

Constantes pré-définies

Ds\Set::MIN_CAPACITY

Retour à la première page de Manuel PHP Table des matières Haut

Sommaire

Ds\Set::add — Adds values to the set
Ds\Set::allocate — Allocates enough memory for a required capacity
Ds\Set::capacity — Returns the current capacity
Ds\Set::clear — Removes all values
Ds\Set::__construct — Creates a new instance
Ds\Set::contains — Determines if the set contains all values
Ds\Set::copy — Returns a shallow copy of the set
Ds\Set::count — Returns the number of values in the set
Ds\Set::diff — Creates a new set using values that aren't in another set
Ds\Set::filter — Creates a new set using a callable to determine which values to include
Ds\Set::first — Returns the first value in the set
Ds\Set::get — Returns the value at a given index
Ds\Set::intersect — Creates a new set by intersecting values with another set
Ds\Set::isEmpty — Returns whether the set is empty
Ds\Set::join — Joins all values together as a string
Ds\Set::jsonSerialize — Returns a representation that can be converted to JSON
Ds\Set::last — Returns the last value in the set
Ds\Set::merge — Returns the result of adding all given values to the set
Ds\Set::reduce — Reduces the set to a single value using a callback function
Ds\Set::remove — Removes all given values from the set
Ds\Set::reverse — Reverses the set in-place
Ds\Set::reversed — Returns a reversed copy
Ds\Set::slice — Returns a sub-set of a given range
Ds\Set::sort — Sorts the set in-place
Ds\Set::sorted — Returns a sorted copy
Ds\Set::sum — Returns the sum of all values in the set
Ds\Set::toArray — Converts the set to an tableau
Ds\Set::union — Creates a new set using values from the current instance and another set
Ds\Set::xor — Creates a new set using values in either the current instance or in another set, but not in both

Rechercher une fonction PHP

Version en cache

21/11/2024 23:59:52 Cette version de la page est en cache (à la date du 21/11/2024 23:59:52) afin d'accélérer le traitement. Vous pouvez activer le mode utilisateur dans le menu en haut pour afficher la dernère version de la page.

Document créé le 30/01/2003, dernière modification le 26/10/2018
Source du document imprimé : https://www.gaudry.be/php-rf-class.ds-set.html

L'infobrol est un site personnel dont le contenu n'engage que moi. Le texte est mis à disposition sous licence CreativeCommons(BY-NC-SA). Plus d'info sur les conditions d'utilisation et sur l'auteur.

Références

Manuel PHP : http://php.net

Ces références et liens indiquent des documents consultés lors de la rédaction de cette page, ou qui peuvent apporter un complément d'information, mais les auteurs de ces sources ne peuvent être tenus responsables du contenu de cette page.
L'auteur de ce site est seul responsable de la manière dont sont présentés ici les différents concepts, et des libertés qui sont prises avec les ouvrages de référence. N'oubliez pas que vous devez croiser les informations de sources multiples afin de diminuer les risques d'erreurs.

Table des matières Haut