foreach ($array_1 as $k => $v1) { $flag = false; foreach ($array_2 as $v2) { if ($flag = ($v1 == $v2)) " /> 国产精品v欧美精品v日韩,国产日韩欧美在线,www夜夜操com

中文字幕日韩一区二区_国产一区二区av_国产毛片av_久久久久国产一区_色婷婷电影_国产一区二区精品

深思 PHP 數(shù)組遍歷的差異(array_diff 的實(shí)現(xiàn))

function array_diff($array_1, $array_2) {
    $diff = array();

    foreach ($array_1 as $k => $v1) {
        $flag = false;
        foreach ($array_2 as $v2) {
            if ($flag = ($v1 == $v2)) {
                break;
            }
        }

        if (!$flag) {
            $diff[$k] = $v1;
        }
    }

    return $diff;
}雖然實(shí)現(xiàn)是可以的,但是發(fā)現(xiàn)這個(gè)函數(shù)的效率是慘不忍睹。于是我又重新考慮了下,并優(yōu)化了算法,第二個(gè)函數(shù)看起來是這個(gè)樣子的:

function array_diff($array_1, $array_2) {
    foreach ($array_1 as $key => $item) {
        if (in_array($item, $array_2, true)) {
            unset($array_1[$key]);
        }
    }

    return $array_1;
}嗯,這次幾乎可以和原 array_diff 函數(shù)的速度媲美了。但是還有沒有更優(yōu)化的辦法呢?由 ChinaUnix 上的一篇文章(不好意思,作弊了),我發(fā)現(xiàn) php 竟然可以這樣寫:

function array_diff($array_1, $array_2) {
    $array_2 = array_flip($array_2);
    foreach ($array_1 as $key => $item) {
        if (isset($array_2[$item])) {
            unset($array_1[$key]);
        }
     }

    return $array_1;
}這個(gè)函數(shù)的效率非常的驚人,甚至比原 array_diff 函數(shù)的速度都要快。究其原因,我找到了解釋:

因?yàn)殒I是進(jìn)行 HASH 組織的,查找很快;
而 Value 只是由 Key 組織存放,本身沒有索引,每次查找都是遍歷。總結(jié)
這雖然是 php 語言的一個(gè)小竅門,但在遍歷和對比數(shù)組的值上,如果需要對比值將其與鍵反轉(zhuǎn)的確比通常的值對值的比較效率要高得多。

比如,上面的函數(shù)二需要調(diào)用 in_array 函數(shù)需要循環(huán)判斷是否在函數(shù)內(nèi);而函數(shù)三則僅僅判斷這個(gè)數(shù)組是否存在該鍵就可以了。加上數(shù)組鍵和值不同的組織索引方式,效率比想象的還高那就非常可以理解了。

附代碼
復(fù)制代碼 代碼如下:
<?php
function microtime_float() {
    list($usec, $sec) = explode(" ", microtime());
    return ((float)$usec + (float)$sec);
}

function array_diff2($array_1, $array_2) {
    $diff = array();

    foreach ($array_1 as $k => $v1) {
        $flag = false;
        foreach ($array_2 as $v2) {
            if ($flag = ($v1 == $v2)) {
                break;
            }
        }

        if (!$flag) {
            $diff[$k] = $v1;
        }
    }

    return $diff;
}


function array_diff3($array_1, $array_2) {
    foreach ($array_1 as $key => $item) {
        if (in_array($item, $array_2, true)) {
            unset($array_1[$key]);
        }
    }

    return $array_1;
}


function array_diff4($array_1, $array_2) {
    $array_2 = array_flip($array_2);
    foreach ($array_1 as $key => $item) {
        if (isset($array_2[$item])) {
            unset($array_1[$key]);
        }
     }

    return $array_1;
}

//////////////////////////////

for($i = 0, $ary_1 = array(); $i < 5000; $i++) {
    $ary_1[] = rand(100, 999);
}

for($i = 0, $ary_2 = array(); $i < 5000; $i++) {
    $ary_2[] = rand(100, 999);
}

header("Content-type: text/plain;charset=utf-8");

$time_start = microtime_float();
array_diff($ary_1, $ary_2);
echo "函數(shù) array_diff 運(yùn)行" . (microtime_float() - $time_start) . " 秒/n";

$time_start = microtime_float();
array_diff2($ary_1, $ary_2);
echo "函數(shù) array_diff2 運(yùn)行" . (microtime_float() - $time_start) . " 秒/n";

$time_start = microtime_float();
array_diff3($ary_1, $ary_2);
echo "函數(shù) array_diff3 運(yùn)行" . (microtime_float() - $time_start) . " 秒/n";

$time_start = microtime_float();
array_diff4($ary_1, $ary_2);
echo "函數(shù) array_diff4 運(yùn)行" . (microtime_float() - $time_start) . " 秒/n";
?>


php技術(shù)深思 PHP 數(shù)組遍歷的差異(array_diff 的實(shí)現(xiàn)),轉(zhuǎn)載需保留來源!

鄭重聲明:本文版權(quán)歸原作者所有,轉(zhuǎn)載文章僅為傳播更多信息之目的,如作者信息標(biāo)記有誤,請第一時(shí)間聯(lián)系我們修改或刪除,多謝。

主站蜘蛛池模板: 大象视频一区二区 | 欧美激情在线播放 | 久久久久国产精品一区二区 | 男人的天堂在线视频 | 国产99久久久国产精品 | 祝你幸福电影在线观看 | 亚洲a人| 波多野结衣一区二区 | 国产一区在线看 | 亚洲一区精品视频 | 一区二区三区亚洲 | 亚洲福利视频一区二区 | 国产成人精品一区二区三区在线 | 国产一区二区精华 | 午夜国产一区 | 黄色成人在线网站 | 午夜伦理影院 | 亚洲国产精品一区二区久久 | 久久成人一区 | 日本三级电影在线看 | 国产精品久久久久久52avav | 亚洲国产成人av好男人在线观看 | 一区视频在线播放 | 日韩精品一区二区三区 | 久久99精品久久久久久 | 日韩精品一区二区在线 | 黄色成人免费看 | 亚洲精品久久久久久久久久久 | 欧美日韩一区二区电影 | 日韩美女在线看免费观看 | 亚洲区一区二区 | 日韩精品成人免费观看视频 | 免费看a | 久久久蜜桃 | 国产成人短视频在线观看 | 一级做a毛片 | 久久99精品国产 | 久久综合国产 | 91色网站 | 欧美日韩在线不卡 | 欧美专区在线 |