快捷導(dǎo)航

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

更新時(shí)間：2008年03月23日 17:46:36 作者：

還是部門無(wú)聊的考題，不過(guò)這次考的是 PHP 的能力。題目如下：給你兩個(gè)分別有 5000 個(gè)元素的數(shù)組，計(jì)算他們的差集 -- 說(shuō)白了也就是用 PHP 和你認(rèn)為最好的算法實(shí)現(xiàn) array_diff 的算法。初次接到這個(gè)題目，我發(fā)現(xiàn)這非常的簡(jiǎn)單，于是按照以往的經(jīng)驗(yàn)“隨便”寫(xiě)了一個(gè)：

復(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"; 
?> 