www.adminn.cn
站长正能量分享网!

php数组交集判断与优化程序代码

AD:阿里云服务器企业会员更优惠 腾讯云香港,韩国免备案服务器1.8折优惠

昨天我有一个功能是需要判断生成的多个数组交集,也就是要判断这些数组中是否存在交集了,下面我来给各位同学介绍php数组交集判断程序代码实例,有需要的朋友可参考.

需要判断两个数组是否有交集,第一个感觉PHP中应该有这个函数,果然:

array array_intersect(array array1,array array2[,arrayN…])

返回N个数组中的交集元素,如果是关联数组可以用:array_intersect_assoc()

PHP案例如下:

数组的交集 array_intersect()

array_intersect()函数返回一个保留了键的数组,这个数组只由第一个数组中出现的且在其他每个输入数组中都出现的值组成,其形式如下:

  1. <?php 
  2. $fruit1 = array("Apple","Banana","Orange"); 
  3. $fruit2 = array("Pear","Apple","Grape"); 
  4. $fruit3 = array("Watermelon","Orange","Apple"); 
  5. $intersection = array_intersect($fruit1$fruit2$fruit3); 
  6. print_r($intersection); 
  7. // 输出 Array ( [0] => Apple ) 
  8. ?> 

我的应用如下:

  1. if($user->role != 1){ 
  2.             $count = count($projects); 
  3.             for($i=0;$i<$count;$i++){ 
  4.                 if(!array_intersect(explode(','$projects[$i]['role']),  explode(','$projects[$i]['next_approve_role']))){ 
  5.                     unset($projects[$i]); 
  6.                     continue
  7.                 } 
  8.             } 
  9.  } 

关联数组的交集array_intersect_assoc(),代码如下:

  1. <?php 
  2. $fruit1 = array("red"=>"Apple","yellow"=>"Banana","orange"=>"Orange"); 
  3. $fruit2 = array("yellow"=>"Pear","red"=>"Apple","purple"=>"Grape"); 
  4. $fruit3 = array("green"=>"Watermelon","orange"=>"Orange","red"=>"Apple"); 
  5. $intersection = array_intersect_assoc($fruit1$fruit2$fruit3); 
  6. print_r($intersection); 
  7. // output 
  8. // Array ( [red] => Apple ) 
  9. ?> 

数组交集的优化,假定每个参数会包含一千个左右的产品ID(int),以此为前提来模拟生成一些数据,代码如下:

  1. <?php 
  2. $rand = function() { 
  3.     $result = array(); 
  4.     for ($i = 0; $i < 1000; $i++) { 
  5.         $result[] = mt_rand(1, 10000); 
  6.     } 
  7.     return $result
  8. }; 
  9. $param_a = $rand(); 
  10. $param_b = $rand(); 
  11. ?> 

注意:如果测试数据集过小的话,结论可能会出现不一致,先看看通过PHP内置方法array_intersect实现的性能,代码如下:

  1. <?php 
  2. $time = microtime(true); 
  3. $result = array_intersect($param_a$param_b); 
  4. $time = microtime(true) – $time
  5. echo "array_intersect: {$time}n"
  6. ?> 

在优化之前,我们先来看看array_intersect一些特殊的地方,代码如下:

  1. <?php 
  2. $param_a = array(1, 2, 2); 
  3. $param_b = array(1, 2, 3); 
  4. var_dump( 
  5.     array_intersect($param_a$param_b), 
  6.     array_intersect($param_b$param_a
  7. ); 
  8. ?> 
  9. array_intersect($param_a$param_b): 1, 2, 2  
  10. array_intersect($param_b$param_a): 1, 2  

也就是说,如果在第一个数组参数中有重复元素的话,则array_intersect会返回所有满足条件的重复元素,改写array_intersect的时候最好兼容这些功能.

下面看看通过自定义方法int_array_intersect实现的性能,代码如下:

  1. <?php 
  2. function int_array_intersect() 
  3.     if (func_num_args() < 2) { 
  4.         trigger_error('param error', E_USER_ERROR); 
  5.     } 
  6.     $args = func_get_args(); 
  7.     foreach ($args AS $arg) { 
  8.         if (!is_array($arg)) { 
  9.             trigger_error('param error', E_USER_ERROR); 
  10.         } 
  11.     } 
  12.     $intersect = function($a$b) { 
  13.         $result = array(); 
  14.         $length_a = count($a); 
  15.         $length_b = count($b); 
  16.         for ($i = 0, $j = 0; $i < $length_a && $j < $length_b; null) { 
  17.             if($a[$i] < $b[$j] && ++$i) { 
  18.                 continue
  19.             } 
  20.             if($a[$i] > $b[$j] && ++$j) { 
  21.                 continue
  22.             } 
  23.             $result[] = $a[$i]; 
  24.             if (isset($a[$next = $i + 1]) && $a[$next] != $a[$i]) { 
  25.                 ++$j
  26.             } 
  27.             ++$i
  28.         } 
  29.         return $result
  30.     }; 
  31.     $result = array_shift($args); 
  32.     sort($result); 
  33.     foreach ($args as $arg) { 
  34.         sort($arg); 
  35.         $result = $intersect($result$arg); 
  36.     }//开源代码phpfensi.com 
  37.     return $result
  38. $time = microtime(true); 
  39. $result = int_array_intersect($param_a$param_b); 
  40. $time = microtime(true) – $time
  41. echo "int_array_intersect: {$time}n"
  42. ?> 

直觉上,我们肯定会认为内置函数快于自定义函数,但本例中结果恰恰相反:

array_intersect: 0.023918151855469

int_array_intersect: 0.0026049613952637

模板优惠价: (点击购买)
版权声明:本文采用知识共享 署名4.0国际许可协议 [BY-NC-SA] 进行授权
文章名称:《php数组交集判断与优化程序代码》
文章链接:https://www.adminn.cn/news/7284.html
本站资源模板仅供个人学习交流,请于下载后24小时内删除,不允许用于商业用途,否则法律问题自行承担。2021.5月起,网站调整,暂不再分享免费模板。谢谢理解

Adminn.Cn 站长分享圈

帝国CMS精品模板腾讯云优惠券,代金券

2次开发,学习研究使用!扫码支付后联系QQ677123发货!

支付宝扫一扫打赏