技术频道导航
HTML/CSS
.NET技术
IIS技术
PHP技术
Js/JQuery
Photoshop
Fireworks
服务器技术
操作系统
网站运营

赞助商

分类目录

赞助商

最新文章

搜索

php:快速查找数组array最大值的方法

作者:admin    时间:2012-6-6 20:53:22    浏览:

看看如下的代码,它们均能返回数组最大值:

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.21546792984009
0.22647905349731

第2种方式稍微慢一点,为什么?因为首先把值分配给了一个变量?顺便说下,这是一个测试谁速度更快的正确方法吗?

编辑:需要指出的是,实际上我们不能从这微小的优化中获得什么,但是我觉得这挺有趣的。

执行50次发现,并不是每次都是第一个方法快。如下是前6次的执行结果。

0.17937803268433
0.17579483985901

0.18131899833679
0.21023297309875

0.16258692741394
0.16793894767761

0.24772715568542
0.2319028377533

0.2322998046875
0.22303509712219

0.21346497535706
0.19454884529114

标签: array  
相关文章
    • IT热文
    • 站长推荐