PHP - 设置函数

Set 是唯一值的序列，此实现可以使用与 Ds\Map 相同的哈希表，其中值用作键，而映射的值将被忽略。

优势

• 值可以是任何类型，包括对象。
• 支持数组语法（方括号）。
• 保留插入顺序。
• 当分配的内存大小足够低时，自动释放分配的内存。
• add()、remove() 和 contains() 都是 O(1)。

弱点

• 不支持 push()、pop()、insert()、shift() 或 unshift()。
• 如果缓冲区中在访问的索引之前有已删除的值，则 get() 的复杂度为 O(n)，否则为 O(1)。

班级概要

Ds\Set implements Ds\Collection {
   /* Constants */
   const int MIN_CAPACITY = 16 ;

   /* Methods */
   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