Класс Set

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

Введение

Set - это последовательность уникальных значений. Реализация использует ту же хеш-таблицу, что и Ds\Map, в которой значения используются в качестве ключей, а связанные значения игнорируются.

Сильные стороны

Значения могут быть любого типа, включая объекты.
Поддерживает синтаксис массива (квадратные скобки).
Сохраняется порядок вставки.
Автоматически высвобождает память, когда количество элементов значительно уменьшается.
add(), remove() и contains() имеют сложность O(1).

Слабые стороны

Не поддерживает push(), pop(), insert(), shift() и unshift().
get() имеет сложность O(n), если есть удаленные значения в буфере, до значения, к которому происходит доступ. Иначе O(1).

Обзор классов

Ds\Set implements Ds\Collection , ArrayAccess {

/* Константы */

const int MIN_CAPACITY = 16 ;

/* Методы */

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 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

}

Предопределенные константы

Ds\Set::MIN_CAPACITY

Список изменений

Версия	Описание
PECL ds 1.3.0	Теперь класс реализует ArrayAccess.

Содержание

Ds\Set::add — Добавляет значения в набор
Ds\Set::allocate — Выделяет память под указанную вместимость
Ds\Set::capacity — Возвращает текущую вместимость
Ds\Set::clear — Удаляет все значения из коллекции
Ds\Set::__construct — Создает новый экземпляр класса
Ds\Set::contains — Проверяет, содержится ли в коллекции заданные значения
Ds\Set::copy — Возвращает поверхностную копию коллекции
Ds\Set::count — Возвращает количество элементов коллекции
Ds\Set::diff — Создает новый набор с элементами, которых нет в другом наборе
Ds\Set::filter — Создает новый список из элементов, выбранных с помощью заданной callback-функции
Ds\Set::first — Возвращает первый элемент коллекции
Ds\Set::get — Возвращает значение по индексу
Ds\Set::intersect — Создает новый набор, созданный пересечением с другим набором
Ds\Set::isEmpty — Проверяет, пуста ли коллекция
Ds\Set::join — Склеивает все значения в строку
Ds\Set::jsonSerialize — Возвращает коллекцию в JSON-представлении
Ds\Set::last — Возвращает последнее значение коллекции
Ds\Set::merge — Возвращает результат добавления всех заданных значений в набор
Ds\Set::reduce — Уменьшает коллекцию до одного значения, используя callback-функцию
Ds\Set::remove — Удаляет все заданные значения из набора
Ds\Set::reverse — Переворачивает текущую коллекцию
Ds\Set::reversed — Возвращает перевернутую копию коллекции
Ds\Set::slice — Возвращает поднабор из заданного диапазона
Ds\Set::sort — Сортирует коллекцию
Ds\Set::sorted — Возвращает отсортированную по значению копию коллекции
Ds\Set::sum — Возвращает сумму всех значений коллекции
Ds\Set::toArray — Преобразует коллекцию в массив (array)
Ds\Set::union — Создает новый набор из элементов текущего и переданного наборов
Ds\Set::xor — Создает новый набор из значений, которые есть в одном из наборов, но не в обоих одновременно