PHP - 向量函数

Vector 是连续缓冲区中自动增长和收缩的一系列值。它是最有效的顺序结构，因为值索引是到缓冲区中索引的直接映射，并且增长因子不绑定到特定的倍数或指数。

优势

• 支持数组语法（方括号）。
• 对于相同数量的值，使用的总体内存少于数组。
• 当分配的内存大小足够低时，自动释放分配的内存。
• 容量不一定是 2 的幂。
• get()、set()、push()、pop() 都是 O(1)。

弱点

• shift()、unshift()、insert() 和 remove() 都是 O(n)。

班级概要

Ds\Vector implements Ds\Sequence {
   /* Constants */
   const int MIN_CAPACITY = 10 ;
   
   /* Methods */
   public void allocate( int $capacity )
   public void apply( callable $callback )
   public int capacity( void )
   public void clear( void )
   public bool contains([ mixed $...values ] )
   public Ds\Vector copy( void )
   public Ds\Vector filter([ callable $callback ] )
   public mixed find( mixed $value )
   public mixed first( void )
   public mixed get( int $index )
   public void insert( int $index [, mixed $...values ] )
   public bool isEmpty( void )
   public string join([ string $glue ] )
   public mixed last( void )
   public Ds\Vector map( callable $callback )
   public Ds\Vector merge( mixed $values )
   public mixed pop( void )
   public void push([ mixed $...values ] )
   public mixed reduce( callable $callback [, mixed $initial ] )
   public mixed remove( int $index )
   public void reverse( void )
   public Ds\Vector reversed( void )
   public void rotate( int $rotations )
   public void set( int $index , mixed $value )
   public mixed shift( void )
   public Ds\Vector slice( int $index [, int $length ] )
   public void sort([ callable $comparator ] )
   public Ds\Vector sorted([ callable $comparator ] )
   public number sum( void )
   public array toArray( void )
   public void unshift([ mixed $values ] )
}

预定义常量

Ds\Vector::MIN_CAPACITY