array_diff與其他方法實作PHP數組遍歷之間的差異

給你兩個分別有 5000 個元素的數組，計算他們的差集，說白了也就是用 PHP 和你認為最好的演算法實現array_diff的演算法。

第一次接到這個題目，我發現這非常的簡單，於是按照以往的經驗寫了一個：

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

雖然實作是可以的，但是發現這個函數的效率是慘不忍睹。於是我又重新考慮了下，並優化了演算法，第二個函數看起來是這個樣子的： 

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 函數的速度媲美了。但是還有沒有更優化的方法呢？由 ChinaUnix 上的 一篇文章，我發現 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; 
}

這個函數的效率非常的驚人，甚至比原 array_diff 函數的速度都要快。究其原因，我找到了解釋：因為鍵是進行 HASH 組織的，查找很快； 而 Value 只是由 Key 組織存放，本身沒有索引，每次查找都是遍歷。

總結

這雖然是PHP 語言的一個小竅門，但在遍歷和對比數組的值上，如果需要對比值將其與鍵反轉的確比通常的值對值的比較效率高很多。

例如，上面的函數二需要呼叫 in_array 函數需要循環判斷是否在函數內；而函數三則僅僅判斷這個數組是否存在該鍵就可以了。加上數組鍵和值不同的組織索引方式，效率比想像的還高那就非常可以理解了。

以上是array_diff與其他方法實作PHP數組遍歷之間的差異的詳細內容。更多資訊請關注PHP中文網其他相關文章！