技術(shù)頻道導(dǎo)航
HTML/CSS
.NET技術(shù)
IIS技術(shù)
PHP技術(shù)
Js/JQuery
Photoshop
Fireworks
服務(wù)器技術(shù)
操作系統(tǒng)
網(wǎng)站運(yùn)營(yíng)

贊助商

分類目錄

贊助商

最新文章

搜索

php:快速查找數(shù)組array最大值的方法

作者:admin    時(shí)間:2012-6-6 20:53:22    瀏覽:

看看如下的代碼,它們均能返回?cái)?shù)組最大值:

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);
}

兩種方法都能找到數(shù)組(2000隨機(jī)浮點(diǎn)數(shù))里的最大值,但是kmax1是通過max()直接把值插入到array_search(),而kmax2是把值存儲(chǔ)到一個(gè)獨(dú)立的變量$m里。

我不明白array_search是如何工作的,我想它可能是在kmax1(類似for循環(huán)中sizeof()分類)里執(zhí)行max()多次,所以我寫了這個(gè)代碼。

結(jié)果如下:

0.21546792984009
0.22647905349731

第2種方式稍微慢一點(diǎn),為什么?因?yàn)槭紫劝阎捣峙浣o了一個(gè)變量?順便說下,這是一個(gè)測(cè)試誰速度更快的正確方法嗎?

編輯:需要指出的是,實(shí)際上我們不能從這微小的優(yōu)化中獲得什么,但是我覺得這挺有趣的。

執(zhí)行50次發(fā)現(xiàn),并不是每次都是第一個(gè)方法快。如下是前6次的執(zhí)行結(jié)果。

0.17937803268433
0.17579483985901

0.18131899833679
0.21023297309875

0.16258692741394
0.16793894767761

0.24772715568542
0.2319028377533

0.2322998046875
0.22303509712219

0.21346497535706
0.19454884529114

標(biāo)簽: array  
相關(guān)文章
    x
    • 站長(zhǎng)推薦
    /* 左側(cè)顯示文章內(nèi)容目錄 */