この記事では主に PHP7.2 データ構造の使用方法を紹介します。これは一定の参考価値があります。今、それをみんなに共有します。必要な友人はそれを参照してください。

PHP7.2 データ構造の使用

1. インストール

pecl install ds

ログイン後にコピー

brew install homebrew/php/php71-ds

ログイン後にコピー

現在、PHP7.2 は brew を使用したインストールをサポートしていません。

2. PHP オリジナルのデータ構造 `Array`

PHP5.x の時代では、Array がコレクションを表す唯一のデータ型です。 PHP 、彼は List であり Map であり、すべてです。

<?php $a = array(1,2,3,4);
$b = array(&#39;a&#39;=>1,'b'=>2,'c'=>3);

ログイン後にコピー

このデータ型は開発者に利便性をもたらしますが、特に他の言語を学習する場合、PHPer がデータ構造の利点を無視できるようになります。

PHP が 7 にアップグレードされた後、Array も最適化されましたが、その構造は変更されず、「すべてに最適化され、何も最適化されない」という改善の余地がありました。したがって、より便利なデータ構造を導入することでパフォーマンスを最適化し、同時にコードの記述もより便利になるのであれば、なぜそうしないのでしょうか?

「SPL データ構造についてはどうですか?」
残念ながら、それらはひどいものです。これらは PHP 7 より前にはいくつかの利点を提供していましたが、それ以降は実用的な価値がなくなるまで無視されてきました。設計と実装が非常に貧弱なので、新しいものに置き換えた方がよいでしょう。

「SPL データ構造の設計はひどいものです。」 - Anthony Ferrara

Array

#PHP の配列は、存在しないキーにアクセスすると null を取得する可能性があり、致命的なエラーは発生しませんが、E_NOTICE が発生します。この E_NOTICE は、set_error_handler によって登録された関数によってインターセプトされます。明らかに、この種の汚れたコードと不要なパフォーマンスのオーバーヘッドは完全に回避できます。

```
<?php $a = [];
$a[&#39;a&#39;]; // PHP Notice:  Undefined offset
```
ログイン後にコピー
一般的な PHPer は array_key_exists を使用せず、それ以外の場合はそれを処理するため、少し面倒になります。

Array を使用すると、パフォーマンスが非常に低下することがあります。配列は本質的にはマップです。要素のシフトを解除すると、各要素のキーが変更されます。これは O(n) 操作です。さらに、PHP の配列はその値 (キーとそのハッシュを含む) をバケットに保存するため、各バケットを確認してハッシュを更新する必要があります。

PHP は内部で新しい配列を作成することで array_unshift 操作を完了しますが、パフォーマンスの問題が発生することは想像に難くありません。

DataStructures、PHP7 の拡張機能、配列 (Array) の代替品。

Github

: https://github.com/php-ds

名前空間:

Ds\

インターフェイスクラス:

Collection、Sequence、Hashable

実装クラス (最終クラス):

Vector、Deque、Map、Set、Stack、Queue、PriorityQueue、Pair

インターフェイスクラス PHP7.2 データ構造の使用

Collection は、データコレクションの基本操作を定義する基本インターフェイスです (ここでのコレクションとは、Set ではなく Collection を指します)。 foreach、echo、count、print_r、var_dump、serialize、json_encode、clone など。

Sequence は、配列のようなデータ構造の基本インターフェイスであり、contains、map、filter、reduce、find、first、last など、多くの重要で便利なメソッドを定義します。図からわかるように、Vector、Deque、Stack、Queue はすべて、直接的または間接的にこのインターフェイスを実装しています。その特性は次のとおりです:

削除または挿入すると、連続するすべての値の位置が更新されます。
[0, size-1] のインデックスを持つ値へのアクセスのみを許可します。

実装クラス

Vector は最も一般的に使用されるデータ構造の 1 つであり、Ruby の Array または Python の List と考えることができます。要素の値のインデックスはバッファ内のインデックスとなるため、非常に効率的です。配列を使用する必要があり、挿入、削除、シフト、シフト解除を必要としない限り、これを使用できます。

#ビデオの説明

PhotoShop で使用される主なデータ構造は Vector です ---- Sean Parent

##メモリ使用量が少ない
#get、set の複雑さプッシュとポップの割合は O(1)
利点:
欠点:
Deque ([デク]と発音します) は「両端キュー」です。ヘッドポインターがキューに追加されるため、シフトとシフト解除も O(1) 複素数になります。しかし、パフォーマンスの低下はそれほど大きくありません。
先頭と末尾を追跡するために 2 つのポインターが使用されます。ポインターはバッファーの末尾を「ラップアラウンド」することができるため、スペースを空けるために他の値を移動する必要がなくなります。。これにより、シフトとシフトが非常に高速になります。Vector はこれに匹敵することはできません。ビデオの説明

バッファ容量は 2 の n 乗でなければなりません。
最大ヒープ実装を使用します
。
Hashable は、オブジェクトをキーとして使用できるようにするインターフェイスです。注: hashTable ではありません。 Hashable では、hash と equals の 2 つのメソッドのみが導入されます。 Hashable インターフェイスをサポートするデータ構造は Map と Set です。
Map 、キーと値のペアの連続コレクション。配列の使用と一致しており、キーはどのようなタイプでもかまいませんが、一意である必要があります。同じキーがマップに追加されると、元のキーが置き換えられます。配列と同様に、挿入順序も保持されます。
key がオブジェクトの場合、配列に変換できません。