大数组比较取差集中的优化

平时编程比较常用到，从两个数组中获取差集。

先上我们平时常用的代码、

<?php
function getmicrotime(){
    list($usec, $sec) = explode(" ",microtime());
    return ((float)$usec + (float)$sec);
}

$start = getmicrotime();

$a = $b = $c = array();

//生成500000条数据的大数组$a
for( $i=10;$i<=500000;$i++ ){
    $a[] = $i;
}

//生成100条数据数组$b

for( $i=1;$i<=100;$i++ ){
    $b[] = $i;
}

$b = array_flip($b);
foreach( $a as $k => $v ){
    if ( isset( $b[$v] ) ){
        unset( $a[$k]);
    }
}

$end = getmicrotime();
$ldtime = $end - $start;
echo "<br>本页运行 $ldtime 秒";

经过array_flip处理优化后

<?php
function getmicrotime(){
    list($usec, $sec) = explode(" ",microtime());
    return ((float)$usec + (float)$sec);
}

$start = getmicrotime();

$a = $b = $c = array();

for( $i=1;$i<=500000;$i++ ){
    $a[] = $i;
}
for( $i=1;$i<=100;$i++ ){
    $b[] = $i;
}

$b = array_flip($b);
foreach( $a as $k => $v ){
    if ( isset( $b[$v] ) ){
        unset( $a[$k]);
    }
}

$end = getmicrotime();
$ldtime = $end - $start;
echo "<br>本页运行 $ldtime 秒";

第三种方法直接使用函数array_diff处理


同样数据量下处理时间：

第一种：1.4908230304718

第二种：0.23054594039917

第三种：5.5662908554077


把b数组改为200

第一种：2.6150259971619

第二种：0.26064205169678

第三种：5.9138169288635

可见我们平常使用的代码，如果数据量一变大，处理时间将成倍增加。而第二种数据量变大，处理时间几乎没什么变到，非常优秀的处理方法。第三种直接忽略吧。