php求差集大数组内存溢出

<?php

$array1 = array();

$array2 = array();

// 初始化数组1，2，每个数组都有 10 万个元素

for($i=0;$i<1000000;$i++){

$array1[$i] = $i;

$array2[$i] = $i+1;

}

// 计算差集

$result = array_diff($array1, $array2);

print_r($result);

?>

<?php

$array1 = array();

$array2 = array();

// 初始化数组1，2，每个数组都有 10 万个元素

for($i=0;$i<1000000;$i++){

$array1[$i] = $i;

$array2[$i] = $i+1;

}

// 排序数组1、2

sort($array1);

sort($array2);

// 初始化游标

$cursor1 = $cursor2 = 0;

// 计算差集

$result = array();

while($cursor1 < count($array1) && $cursor2 < count($array2)){

if($array1[$cursor1] < $array2[$cursor2]){

$result[] = $array1[$cursor1];

$cursor1++;

}

elseif($array1[$cursor1] > $array2[$cursor2]){

$cursor2++;

}

else{

$cursor1++;

$cursor2++;

}

}

// 将数组1中剩余的元素添加入结果数组

while($cursor1 < count($array1)){

$result[] = $array1[$cursor1];

$cursor1++;

}

print_r($result);

?>

<?php

$array1 = array();

$array2 = array();

// 初始化数组1，2，每个数组都有 10 万个元素

for($i=0;$i<1000000;$i++){

$array1[$i] = $i;

$array2[$i] = $i+1;

}

// 分段，每段 10000 个元素

$chunkSize = 10000;

$chunks1 = array_chunk($array1, $chunkSize);

$chunks2 = array_chunk($array2, $chunkSize);

// 计算差集

$result = array();

foreach($chunks1 as $chunk1){

$temp = array_diff($chunk1, array_merge(…$chunks2));

$result = array_merge($result,$temp);

}

print_r($result);

?>

<?php

$array1 = array();

$array2 = array();

// 初始化数组1，2，每个数组都有 10 万个元素

for($i=0;$i<1000000;$i++){

$array1[$i] = $i;

$array2[$i] = $i+1;

}

// 计算差集

$result = array();

function diff($arr1, $arr2) {

sort($arr1);

sort($arr2);

$i = $j = 0;

while($i < count($arr1) && $j < count($arr2)) {

if($arr1[$i] < $arr2[$j]) {

yield $arr1[$i];

$i++;

}

elseif($arr1[$i] > $arr2[$j]){

$j++;

}

else{

$i++;

$j++;

}

}

while($i < count($arr1)) {

yield $arr1[$i];

$i++;

}

}

// 遍历 generator

foreach (diff($array1, $array2) as $value) {

$result[] = $value;

}

print_r($result);

?>