La clase Set

(PECL ds >= 1.0.0)

Introducción

Un Set es una secuencia de valores únicos. Esta implementación utiliza la misma tabla de hash que Ds\Map, donde los valores se utilizan como claves y el valor mapeado se ignora.

Fortalezas

Los valores pueden ser de cualquier tipo, incluyendo objetos.
Soporte de la sintaxis de array (corchetes).
El orden de inserción se preserva.
Libera automáticamente la memoria asignada cuando su tamaño se vuelve suficientemente pequeño.
add(), remove() y contains() son todos de complejidad O(1).

Debilidades

No soporta: push(), pop(), insert(), shift(), o unshift().
get() es de complejidad O(n) si hay valores eliminados en el búfer antes del índice accedido, O(1) en caso contrario.

Sinopsis de la Clase

class Ds\Set implements Ds\Collection, ArrayAccess {

/* Constantes */

const int MIN_CAPACITY = 8;

/* Métodos */

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

public allocate(int $capacity): void

public capacity(): int

public clear(): void

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

public copy(): Ds\Set

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

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

public first(): mixed

public get(int $index): mixed

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

public isEmpty(): bool

public join(string $glue = ?): string

public last(): mixed

public map(callable $callback): Ds\Set

public merge(mixed $values): Ds\Set

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

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

public reverse(): void

public reversed(): Ds\Set

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

public sort(callable $comparator = ?): void

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

public sum(): int|float

public toArray(): array

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

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

}

Constantes predefinidas

Ds\Set::MIN_CAPACITY

Historial de cambios

Versión Descripción

PECL ds 1.3.0 Esta clase implementa ahora ArrayAccess.

PECL ds 1.2.7 Se añadió el método Ds\Set::map().

PECL ds 1.2.0 Ds\Set::MIN_CAPACITY cambió de 16 a 8.

Versión	Descripción
PECL ds 1.3.0	Esta clase implementa ahora ArrayAccess.
PECL ds 1.2.7	Se añadió el método Ds\Set::map().
PECL ds 1.2.0	`Ds\Set::MIN_CAPACITY` cambió de 16 a 8.

Tabla de contenidos

Ds\Set::add — Añade valores a la secuencia
Ds\Set::allocate — Asigna suficiente memoria para una capacidad requerida
Ds\Set::capacity — Devuelve la capacidad actual
Ds\Set::clear — Elimina todos los valores
Ds\Set::__construct — Crea una nueva instancia
Ds\Set::contains — Determina si el conjunto contiene todos los valores
Ds\Set::copy — Devuelve una copia superficial de la secuencia
Ds\Set::count — Devuelve el número de valores en la secuencia
Ds\Set::diff — Crear un nuevo conjunto utilizando valores que no están en otra secuencia
Ds\Set::filter — Crear un nuevo conjunto utilizando un callable para determinar qué valores incluir
Ds\Set::first — Devuelve el primer valor de la secuencia
Ds\Set::get — Devuelve el valor en un índice dado
Ds\Set::intersect — Crear un nuevo conjunto utilizando valores comunes con otra secuencia
Ds\Set::isEmpty — Indica si el conjunto está vacío
Ds\Set::join — Reúne todos los valores en un string
Ds\Set::jsonSerialize — Devuelve una representación que puede ser convertida en JSON
Ds\Set::last — Devuelve el último valor de la secuencia
Ds\Set::map — Devuelve el resultado de la aplicación de una retrollamada a cada valor
Ds\Set::merge — Devuelve el resultado de la adición de todos los valores de la secuencia
Ds\Set::reduce — Reduce el conjunto a un solo valor utilizando una función de retrollamada
Ds\Set::remove — Elimina todos los valores dados de la secuencia
Ds\Set::reverse — Invierte el conjunto en su lugar
Ds\Set::reversed — Devuelve una copia invertida
Ds\Set::slice — Devuelve un subconjunto de un rango dado
Ds\Set::sort — Ordena el conjunto en el lugar
Ds\Set::sorted — Devuelve una copia ordenada
Ds\Set::sum — Devuelve la suma de todos los valores de la secuencia
Ds\Set::toArray — Convierte el conjunto en un array
Ds\Set::union — Crear un nuevo conjunto utilizando los valores de la instancia actual y de otro conjunto
Ds\Set::xor — Crear un nuevo conjunto utilizando los valores de la instancia actual o de otro conjunto, pero no de ambos