PHP技巧：數組交集的優化

時間：2025-11-27 03:34:59 php語言

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();