深思 PHP 數組遍歷的差異（array_diff 的實現）

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

還是部門無聊的考題，不過這次考的是 PHP 的能力。題目如下：給你兩個分別有 5000 個元素的數組，計算他們的差集 -- 說白了也就是用 PHP 和你認為最好的算法實現 array_diff 的算法。初次接到這個題目，我發(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 "函數 array_diff 運行" . (microtime_float() - $time_start) . " 秒\n"; 

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

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

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