PHP技巧：數組交集的優化

　　在PHP的學習中，你是否有遇到關與數組的問題，下面是小編整理的PHP技巧之數組交集的優化，歡迎閱讀參考，更多消息請關注應屆畢業生網。

　　假設我們正在運營一個手機相關的網站，用戶可以通過指定若干參數(如操作系統，屏幕分辨率，攝像頭像素等等)來篩選自己想要的手機。不過由于手機的參數多，且不同的手機其參數差異大，所以參數表結構通常是縱表(一個參數是一行)，而不是橫表(一個參數是一列)，此時使用若干參數來取結果，通常就是把每個單獨參數來取結果，再一起取交集。

　　假定每個參數會包含一千個左右的產品ID(int)，以此為前提來模擬生成一些數據：

　　--

　　$rand = function() {

　　$result = array();

　　for ($i = 0; $i < 1000; $i++) {

　　$result[] = mt_rand(1, 10000);

　　}

　　return $result;

　　};

　　$param_a = $rand();

　　$param_b = $rand();

　　?>

　　注意：如果測試數據集過小的話，結論可能會出現不一致。

　　先看看通過PHP內置方法array_intersect實現的性能：

　　$time = microtime(true);

　　$result = array_intersect($param_a, $param_b);$time = microtime(true) - $time;echo "array_intersect: {$time}\n";

　　?>

　　在優化之前，我們先來看看array_intersect一些特殊的地方：

　　--

　　$param_a = array(1, 2, 2);

　　$param_b = array(1, 2, 3);

　　var_dump(

　　array_intersect($param_a, $param_b),

　　array_intersect($param_b, $param_a)

　　);

　　?>

　　array_intersect($param_a, $param_b): 1, 2, 2array_intersect($param_b, $param_a): 1, 2也就是說，如果在第一個數組參數中有重復元素的話，則array_intersect會返回所有滿足條件的重復元素。改寫array_intersect的時候最好兼容這些功能。

　　下面看看通過自定義方法int_array_intersect實現的性能：

　　--

　　function int_array_intersect()

　　{

　　if (func_num_args() < 2) {

　　trigger_error('param error', E_USER_ERROR);}

　　$args = func_get_args();

　　foreach ($args AS $arg) {

　　if (!is_array($arg)) {

　　trigger_error('param error', E_USER_ERROR);}

　　}

　　$intersect = function($a, $b) {

　　$result = array();

　　$length_a = count($a);

　　$length_b = count($b);

　　for ($i = 0, $j = 0; $i < $length_a && $j < $length_b; null) {if($a[$i] < $b[$j] && ++$i) {continue;

　　}

　　if($a[$i] > $b[$j] && ++$j) {

　　continue;

　　}

　　$result[] = $a[$i];

　　if (isset($a[$next = $i + 1]) && $a[$next] != $a[$i]) {++$j;}

　　++$i;

　　}

　　return $result;

　　};

　　$result = array_shift($args);

　　sort($result);

　　foreach ($args as $arg) {

　　sort($arg);

　　$result = $intersect($result, $arg);

　　}

　　return $result;

　　}

　　$time = microtime(true);

　　$result = int_array_intersect($param_a, $param_b);$time = microtime(true) - $time;echo "int_array_intersect: {$time}\n";

　　?>

　　直覺上，我們肯定會認為內置函數快于自定義函數，但本例中結果恰恰相反：

　　array_intersect: 0.023918151855469

　　int_array_intersect: 0.0026049613952637

　　為什么?原因在于int_array_intersect操作的都是整數，而array_intersect操作的都是字符串，如果你傳給它整數，它會做一步耗時的『(string)』類型轉換操作。

　　注：測試結果基于PHP5.3.5，不同版本結論可能存在差異.