PHP データの DS 拡張機能

PHP7 以降は、このデータ構造拡張機能のみをインストールして使用できます。 インストールは比較的簡単です:

• Collection Interface: すべてのデータ構造の共通機能を含む基本的なインターフェース。この図書館で。すべての構造が走査可能であり、カウント可能であり、json_encode() を使用して json に変換できることを保証します。 Keys.rerreee

  Sequree インターフェイス

  :

  シーケンスは、いくつかの特性を除いて 1 次元のデジタル キー配列と同等です:

• ユース ケース:

  配列をリストとして使用する場合はどこでも (キーには関係ありません)。

• SplDoublyLinkedList および SplFixedArray のより効率的な代替手段。

  値は常に [ としてインデックス付けされます。 0, 1, 2, …, size - 1].

[0, size - 1] の範囲内のインデックスによる値へのアクセスのみが許可されます。 ベクトルは、内の値のシーケンスです。自動的に拡大および縮小する連続バッファ。これは最も効率的なシーケンシャル構造であり、値のインデックスはバッファ内のインデックスに直接マップされ、成長係数は特定の倍数や指数に束縛されません。次のような利点と欠点があります:

• 1. 运行命令 pecl install ds
  
  2. 在php.ini中添加 extension=ds.so
  
  3. 重启PHP或重载配置

   　

• Supports array syntax (square brackets).

• Uses less overall memory than an array for the same number of values.

• Automatically frees allocated memory when its size drops low enough.

• Capacity does not have to be a power of 2.

• get(), set(), push(), pop() are all O(1).

• 但是 shift(), unshift(), insert() and remove() are all O(n).

• Deque Class：“双端队列”的缩写，也用于Ds\Queue中，拥有head、tail两个指针。The pointers can “wrap around” the end of the buffer, which avoids the need to move other values around to make room. This makes shift and unshift very fast —  something a Ds\Vector can’t compete with. 其具有以下优缺点：

• Supports array syntax (square brackets).

• Uses less overall memory than an array for the same number of values.

• Automatically frees allocated memory when its size drops low enough.

• get(), set(), push(), pop(), shift(), and unshift() are all O(1).

• 但Capacity must be a power of 2.insert() and remove() are O(n).

• Map Class：键值对的连续集合，几乎与数组相同。键可以是任何类型，但必须是唯一的。如果使用相同的键添加到map中，则将替换值。其拥有以下优缺点：

• Keys and values can be any type, including objects.

• Supports array syntax (square brackets).

• Insertion order is preserved.

• Performance and memory efficiency is very similar to an array.

• Automatically frees allocated memory when its size drops low enough.

• Can’t be converted to an array when objects are used as keys.

• Pair Class：A pair is used by Ds\Map to pair keys with values.

  Ds\Pair implements JsonSerializable {/* 方法 */public __construct ([ mixed $key [, mixed $value ]] )
  }

   

• Set Class：唯一值序列。 This implementation uses the same hash table as Ds\Map, where values are used as keys and the mapped value is ignored.其拥有以下优缺点：

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

• 但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. 

• Stack Class： “last in, first out”集合，只允许在结构顶部进行访问和迭代。

  Ds\Stack implements Ds\Collection {/* 方法 */public void allocate ( int $capacity )public int capacity ( void )public void clear ( void )public Ds\Stack copy ( void )public bool isEmpty ( void )public mixed peek ( void )public mixed pop ( void )public void push ([ mixed $...values ] )public array toArray ( void )
  }

   

• Queue Class：“first in, first out”集合，只允许在结构前端进行访问和迭代。

  Ds\Queue implements Ds\Collection {/* Constants */const int MIN_CAPACITY = 8 ;/* 方法 */public void allocate ( int $capacity )public int capacity ( void )public void clear ( void )public Ds\Queue copy ( void )public bool isEmpty ( void )public mixed peek ( void )public mixed pop ( void )public void push ([ mixed $...values ] )public array toArray ( void )
  }

   

• PriorityQueue Class：优先级队列与队列是非常相似的，但值以指定的优先级被推入队列，优先级最高的值总是位于队列的前面，同优先级元素“先入先出”顺序任然保留。在一个PriorityQueue上递代是具有破坏性的，相当于连续弹出操作直到队列为空。Implemented using a max heap.

  Ds\PriorityQueue implements Ds\Collection {/* Constants */const int MIN_CAPACITY = 8 ;/* 方法 */public void allocate ( int $capacity )public int capacity ( void )public void clear ( void )public Ds\PriorityQueue copy ( void )public bool isEmpty ( void )public mixed peek ( void )public mixed pop ( void )public void push ( mixed $value , int $priority )public array toArray ( void )
  }

   

以上がPHP データの DS 拡張機能の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。