array ( 0 => 'index.php', 1 => 'PHP Manual', ), 'head' => array ( 0 => 'UTF-8', 1 => 'ru', ), 'this' => array ( 0 => 'class.ds-set.php', 1 => 'Ds\\Set', 2 => 'Класс Set', ), 'up' => array ( 0 => 'book.ds.php', 1 => 'Структуры данных', ), 'prev' => array ( 0 => 'ds-pair.toarray.php', 1 => 'Ds\\Pair::toArray', ), 'next' => array ( 0 => 'ds-set.add.php', 1 => 'Ds\\Set::add', ), 'alternatives' => array ( ), 'source' => array ( 'lang' => 'ru', 'path' => 'reference/ds/ds.set.xml', ), 'history' => array ( ), 'extra_header_links' => array ( 'rel' => 'alternate', 'href' => '/manual/en/feeds/class.ds-set.atom', 'type' => 'application/atom+xml', ), ); $setup["toc"] = $TOC; $setup["toc_deprecated"] = $TOC_DEPRECATED; $setup["parents"] = $PARENTS; manual_setup($setup); contributors($setup); ?>

Класс Set

(PECL ds >= 1.0.0)

Введение

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

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

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

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

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

Обзор класса

class Ds\Set implements Ds\Collection, ArrayAccess {
/* Константы */
const int MIN_CAPACITY = 8;
/* Методы */
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
}

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

Ds\Set::MIN_CAPACITY

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

Версия Описание
PECL ds 1.3.0 Теперь класс реализует интерфейс ArrayAccess.
PECL ds 1.2.7 Добавили метод Ds\Set::map().
PECL ds 1.2.0 Значение константы Ds\Set::MIN_CAPACITY изменено с 16 на 8.

Содержание