PHPデータ構造拡張の詳しい説明

#免責事項: この記事は CC BY-NC-ND 4.0 に基づいてライセンスされています。

PHP でコレクションを表すデータ型は、配列という 1 つだけです。 PHP を初めて使用する人は皆、混乱すると思います。これは他の言語では配列またはリストのように見えるはずですが、PHP ではリストとマップの両方がすべてです:

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

これはいいですね。とにかく、全員が同じデータ構造を使用しています。場合によっては、パフォーマンスの問題が発生することがあります。さらに、PHP7 にアップグレードした後、Array のパフォーマンスも向上しました。良くない場合は、メモリを追加できます。 。しかし、より便利なデータ構造を導入することでパフォーマンスを最適化し、同時にコードの記述もより便利になるのであれば、そうしない手はないでしょうか?

推奨チュートリアル: "PHP チュートリアル "

Array の欠点

セット (Set) を保存する必要がある場合がありますが、Array では要素の一意性が保証されず、array_unique ではパフォーマンスの低下が避けられません。妥協案は、要素をキーとして使用し、値を true として使用して、Unique Array の機能を実現することです:

<?php $users = User::find($ids);
$res = [];
foreach ($users as $user) {
  $res[$user->id] = true;
}

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

array_key_exists と if else を使用してコードをすっきりさせることもできますが、冗長に見えます。

配列の一部の関数メソッド (array_map、array_walk など) は使用するのが難しく、書き方も醜いです。もちろん、ネイティブ PHP でこれを行う良い方法はありませんが、結局のところ、PHP のオブジェクト指向遺伝子はそれほど強力ではありません。

場合によっては、次のコードのように、配列を使用するとパフォーマンスが非常に低下します¹

2^。

1^{。 Laravel のコレクションはより便利な Map を提供しますが、結局のところ、それは単一のデータ構造にすぎず、ORM 操作用に多くの独自のインターフェイスが設計されており、その使用は限定されています。}

rree

rree

3^。

Stack 栈，嗯没什么好说的，它继承自 Collection，但内部使用 Vector 实现。这样做的好处是实现方便，且同时可以屏蔽不需要的和不应该出现的方法。

Queue 队列，内部使用 Deque 实现。

PriorityQueue，最大堆实现。

Map。以前使用 Array 来实现 map 的地方，改用 Map 更好。二者性能几乎一致，但 Map 对内存的管理更好。而且，Map 的语法要更加友好。

<?php
$req = [];
$req[&#39;user_id&#39;]; // PHP Notice:  Undefined offset

$req = new \Ds\Map(["a" => 1, "b" => 2, "c" => 3]);
$req->get(&#39;user_id&#39;);// OutOfBoundsException
$req->get(&#39;user_id&#39;, 0); // 0 是默认值
// 即可以方便的指定默认值，也可以选择抛出异常。不用 array，不会产生 E_NOTICE

$req->keys();

$req->map(function($key, $value) { return $value * 2; });

不仅如此，只要 object 继承了 Hashable，Map 还允许使用 object 作为 key。

<?php
class Photo implements \Ds\Hashable {
    
    public function __construct($id) {
        $this->id = $id;
    }
    
    public function hash() {
        return $this->id;
    }

    public function equals($obj): bool {
        return $this->id === $obj->id;
    }
}

$p1 = new Photo(1);
$p2 = new Photo(2);

$map = new Ds\Map();
$map->put($p1, 1);
$map->put($p2, 2);

Set 集合是一种元素唯一的数据结构。和 array_unique 相比性能有很大提升，而且用法也更加优雅¹。

<?php
$set = new Ds\Set();
$set->add($p1);
$set->add($p2);

1. php ds 插件性能测试 ↩ ↩²  ↩³

2. 当然，这一点可能稍嫌牵强，毕竟即使是数据量很大的情况下，array_unshift 的耗时也没有那么大 ↩

3. github 上还在讨论可以增加一个不可变类型 Tuple，以及取消 Vector 直接使用 Deque，讨论地址和 2.0API 计划 ↩