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

假定每個參數會包含一千個左右的產品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, 2

array_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，不同版本結論可能存在差異

總結

以上是生活随笔為你收集整理的php数组交集 效率,PHP数组交集的优化的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。