早上看到一篇#技术晨读

 分支预测:为什么有序数组比无序数组快?
https://mp.weixin.qq.com/s/mnvBNkMfrDS6jPKRmXQAHg 
由此想到除了js,对于其他语言类似php应该也同样适用,心血来潮写了个简单的代码做测试
 

<?php
$a1 = array();
for ($i = 0;$i<1000000;$i++){
$a1[] = $i;
}
shuffle($a1);  //打乱数组
$mic1 = microtime();
$t = 0;
foreach($a1 as $value){
$t += $value;
}

$mic2 = microtime();
echo $mic2 - $mic1;
?>

 

通过调用这部分代码,注释或开启 shuffle($a1)  行做到简单的数组无序排列,做一个简单测试,大致结果是如果是有序数组的情况下,执行时间$mic2 - $mic1大约为 0.05左右,如果是使用shuffle打乱数组后执行,$mic2 - $mic1大约在0.2-0.25

结论:由于测试样本数据所做的处理太小,即使是100w个数字做循环也不是一个很大的量,只能从极小的差距中判别性能差距,如果样本数据变大,执行的逻辑变复杂,测试结果会更加明显,所以在进行大批量数组数据处理时,提前做好排序也是一件有必要的事情,能够在一些不经意的地方解放性能

posted on 2018-07-11 15:38  lsz0210  阅读(159)  评论(0编辑  收藏  举报