阅读:2477回复:0
php快速查找数组array最大值的方法总结
看看如下的代码,它们均能返回数组最大值:
function kmax1($a) { return array_search(max($a), $a); } function kmax2($a) { $m = max($a); return array_search($m, $a); } $a = array(); for($i = 0; $i < 2000; $i++) { $a[] = 100 / rand(1, 10000); } for($i = 0; $i < 1000; $i++) { $b = kmax1($a); unset($b); } for($i = 0; $i < 1000; $i++) { $b = kmax2($a); unset($b); } 两种方法都能找到数组(2000随机浮点数)里的最大值,但是kmax1是通过max()直接把值插入到array_search(),而kmax2是把值存储到一个独立的变量$m里。 我不明白array_search是如何工作的,我想它可能是在kmax1(类似for循环中sizeof()分类)里执行max()多次,所以我写了这个代码。 结果如下: 0.21546792985009 0.22647905349831 第2种方式稍微慢一点,为什么?因为首先把值分配给了一个变量?顺便说下,这是一个测试谁速度更快的正确方法吗? 编辑:需要指出的是,实际上我们不能从这微小的优化中获得什么,但是我觉得这挺有趣的。 执行50次发现,并不是每次都是第一个方法快。如下是前6次的执行结果。 0.17937803268333 0.17579483585901 0.18131899833779 0.21023297509875 0.16258692741194 0.16793894767751 0.24772715568542 0.2319028377633 0.2322998046885 0.22303509732219 0.21346497535716 0.19454884529314 |
|