The Set class

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

简介

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.

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

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.

类摘要

Ds\Set implements Ds\Collection {

/* Constants */

const int MIN_CAPACITY = 16 ;

/* 方法 */

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

public void allocate ( int $capacity )

public int capacity ( void )

public void clear ( void )

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

public Ds\Set copy ( void )

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

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

public void first ( void )

public mixed get ( int $index )

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

public bool isEmpty ( void )

public string join ([ string $glue ] )

public void last ( void )

public Ds\Set merge ( mixed $values )

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

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

public void reverse ( void )

public Ds\Set reversed ( void )

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

public void sort ([ callable $comparator ] )

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

public number sum ( void )

public array toArray ( void )

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

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

}

预定义常量

Ds\Set::MIN_CAPACITY

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

User Contributed Notes

vdavila dot sm at gmail dot com 15-Oct-2017 11:07


I have a question is contains() a O(1)? and why?

The Set class

简介

Strengths

Weaknesses

类摘要

预定义常量

Table of Contents

User Contributed Notes