日本語
日本語
PHPでは、 array_diff（）は、2つ以上の配列の値を比較し、最初の配列で値を返すが、他のアレイでは値を返す非常に一般的な関数です。これは、データのフィルタリングや違いの発見など、毎日の開発で非常に便利です。しかし、処理されたデータの量が大きくなると、 array_diff（）はどのように実行されますか？
まず、 array_diff（）の仕組みをすばやく理解しましょう。
$result = array_diff($array1, $array2);
この関数は、各値の$ array1を反復し、 $ array2の各値と比較します。デフォルトでは、非厳格な比較を使用することです（つまり、 ===の代わりに使用== ）。これは、 Array_diff（）が呼び出されるたびに、PHPはネストされたループ操作を実行する必要があり、o（n * m）のパフォーマンスの複雑さを実行する必要があります。ここで、nは$ array1の長さ、mは$ array2の長さです。
簡単なテストでそれを体験しましょう：
<?php
$array1 = range(1, 100000);
$array2 = range(50000, 150000);
$start = microtime(true);
$result = array_diff($array1, $array2);
$end = microtime(true);
echo "違いの数: " . count($result) . PHP_EOL;
echo "実行時間: " . ($end - $start) . " 2番" . PHP_EOL;
?>
このコードでは、100,000を超える要素を含む2つの配列を比較します。このスクリプトを実行すると、サーバーのパフォーマンスに応じて、実行時間が数秒間であることがわかります。
array_diff（）は小さな配列でうまく機能しますが、数百万以上の要素に直面すると、パフォーマンスは劇的に低下します。本当に大きな配列を扱う必要がある場合は、ここにいくつかの最適化の提案があります。
<?php
$array1 = range(1, 1000000);
$array2 = array_flip(range(500000, 1500000)); // キーを使用して、検索効率を向上させます
$start = microtime(true);
$result = [];
foreach ($array1 as $value) {
if (!isset($array2[$value])) {
$result[] = $value;
}
}
$end = microtime(true);
echo "違いの数: " . count($result) . PHP_EOL;
echo "実行時間: " . ($end - $start) . " 2番" . PHP_EOL;
?>
この方法では、 ISSET（）操作の複雑さがO（1）であるため、複雑さをO（n）に減らすことができます。これにより、不必要なネストされたループが大幅に減少します。
たとえば、ユーザーがアップロードしたデータから未登録のメールボックスリストを除外する必要があります。
<?php
$uploadedEmails = file('https://m66.net/uploads/email_list.txt', FILE_IGNORE_NEW_LINES);
$registeredEmails = getRegisteredEmailsFromDatabase(); // 配列を返します
$unregistered = array_diff($uploadedEmails, $registeredEmails);
foreach ($unregistered as $email) {
echo "登録されていません: $email" . PHP_EOL;
}
?>
この例では、アップロードされたファイルに数十万または数百万の電子メールアドレスが含まれている場合、 array_diff（）を直接使用すると、パフォーマンスのボトルネックになる場合があります。
array_diff（）は使いやすく、明確なセマンティクスを持っていますが、大きな配列を扱うときはそのパフォーマンスは理想的ではありません。膨大なデータ量の場合、より基本的な方法（ハッシュテーブルの構築など）を使用して差動セット操作を手動で実装することをお勧めします。これにより、より良い実行効率を実現できます。
一般的に：少量のデータボリュームにarray_diff（）を使用すると非常に便利ですが、大量のデータボリュームを手動で最適化する方が信頼できます。
