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

標籤：尋找   調用   需要   遍曆   nbsp   沒有   反轉   解釋   最佳化   

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 函數需要迴圈判斷是否在函數內；而函數三則僅僅判斷這個數組是否存在該鍵就可以了。加上數組鍵和值不同的組織索引方式，效率比想象的還高那就非常可以理解了。 

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