PHP數組交集和並集的懶惰計算實現

PHP 數組交集和並集的懶惰計算在PHP 中，可以使用生成器實現數組交集和併集的懶惰計算，以延遲計算結果直到需要為止：交集：使用array_intersect_lazy() 生成器，僅當數組元素相等時才迭代並輸出。並集：使用 array_union_lazy() 生成器，迭代兩個陣列並將它們輸出到結果，過濾掉重複的元素。

PHP 陣列交集和並集的懶惰計算實作

在PHP 中，處理陣列交集和並集是常見的操作。通常，我們會使用 array_intersect() 和 array_merge() 函數來實作這些操作。然而，這會導致立即計算結果，有時這可能會導致效能問題，特別是對於大型陣列。

懶惰計算可以解決這個問題，它允許我們延遲計算，直到實際需要結果為止。使用生成器，我們可以輕鬆實現懶惰計算的數組交集和並集。

實作

交集

function array_intersect_lazy($array1, $array2) {
    foreach ($array1 as $key => $value) {
        if (isset($array2[$key]) && $value === $array2[$key]) {
            yield $value;
        }
    }
}

並集合

function array_union_lazy($array1, $array2) {
    foreach ($array1 as $key => $value) {
        yield $value;
    }

    foreach ($array2 as $key => $value) {
        if (!isset($array1[$key])) {
            yield $value;
        }
    }
}

實戰案例

$array1 = ['foo', 'bar', 'baz'];
$array2 = ['bar', 'qux', 'quux'];

foreach (array_intersect_lazy($array1, $array2) as $value) {
    echo "$value\n";
}

// 输出：
// bar

foreach (array_union_lazy($array1, $array2) as $value) {
    echo "$value\n";
}

// 输出：
// foo
// bar
// baz
// qux
// quux

這些生成器允許我們遍歷並直接列印交集或併集，而無需等待整個結果計算完成。這可以顯著提高大型數組的效能。

以上是PHP數組交集和並集的懶惰計算實現的詳細內容。更多資訊請關注PHP中文網其他相關文章！