PHP技巧：數(shù)組交集的優(yōu)化

　　在PHP的學(xué)習(xí)中，你是否有遇到關(guān)與數(shù)組的問(wèn)題，下面是小編整理的PHP技巧之?dāng)?shù)組交集的優(yōu)化，歡迎閱讀參考，更多消息請(qǐng)關(guān)注應(yīng)屆畢業(yè)生網(wǎng)。

　　假設(shè)我們正在運(yùn)營(yíng)一個(gè)手機(jī)相關(guān)的網(wǎng)站，用戶可以通過(guò)指定若干參數(shù)(如操作系統(tǒng)，屏幕分辨率，攝像頭像素等等)來(lái)篩選自己想要的手機(jī)。不過(guò)由于手機(jī)的參數(shù)多，且不同的手機(jī)其參數(shù)差異大，所以參數(shù)表結(jié)構(gòu)通常是縱表(一個(gè)參數(shù)是一行)，而不是橫表(一個(gè)參數(shù)是一列)，此時(shí)使用若干參數(shù)來(lái)取結(jié)果，通常就是把每個(gè)單獨(dú)參數(shù)來(lái)取結(jié)果，再一起取交集。

　　假定每個(gè)參數(shù)會(huì)包含一千個(gè)左右的產(chǎn)品ID(int)，以此為前提來(lái)模擬生成一些數(shù)據(jù)：

　　--

　　$rand = function() {

　　$result = array();

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

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

　　}

　　return $result;

　　};

　　$param_a = $rand();

　　$param_b = $rand();

　　?>

　　注意：如果測(cè)試數(shù)據(jù)集過(guò)小的話，結(jié)論可能會(huì)出現(xiàn)不一致。

　　先看看通過(guò)PHP內(nèi)置方法array_intersect實(shí)現(xiàn)的性能：

　　$time = microtime(true);

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

　　?>

　　在優(yōu)化之前，我們先來(lái)看看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也就是說(shuō)，如果在第一個(gè)數(shù)組參數(shù)中有重復(fù)元素的話，則array_intersect會(huì)返回所有滿足條件的重復(fù)元素。改寫(xiě)array_intersect的時(shí)候最好兼容這些功能。

　　下面看看通過(guò)自定義方法int_array_intersect實(shí)現(xiàn)的性能：

　　--

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

　　?>

　　直覺(jué)上，我們肯定會(huì)認(rèn)為內(nèi)置函數(shù)快于自定義函數(shù)，但本例中結(jié)果恰恰相反：

　　array_intersect: 0.023918151855469

　　int_array_intersect: 0.0026049613952637

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

　　注：測(cè)試結(jié)果基于PHP5.3.5，不同版本結(jié)論可能存在差異.