平时编程比较常用到,从两个数组中获取差集。
先上我们平时常用的代码、
<?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
可见我们平常使用的代码,如果数据量一变大,处理时间将成倍增加。而第二种数据量变大,处理时间几乎没什么变到,非常优秀的处理方法。第三种直接忽略吧。