php数组交集判断与优化程序代码
发布:smiling 来源: PHP粉丝网 添加日期:2014-09-13 22:11:17 浏览: 评论:0
昨天我有一个功能是需要判断生成的多个数组交集,也就是要判断这些数组中是否存在交集了,下面我来给各位同学介绍php数组交集判断程序代码实例,有需要的朋友可参考.
需要判断两个数组是否有交集,第一个感觉PHP中应该有这个函数,果然:
array array_intersect(array array1,array array2[,arrayN…])
返回N个数组中的交集元素,如果是关联数组可以用:array_intersect_assoc()
PHP案例如下:
数组的交集 array_intersect()
array_intersect()函数返回一个保留了键的数组,这个数组只由第一个数组中出现的且在其他每个输入数组中都出现的值组成,其形式如下:
- <?php
- $fruit1 = array("Apple","Banana","Orange");
- $fruit2 = array("Pear","Apple","Grape");
- $fruit3 = array("Watermelon","Orange","Apple");
- $intersection = array_intersect($fruit1, $fruit2, $fruit3);
- print_r($intersection);
- // 输出 Array ( [0] => Apple )
- ?>
我的应用如下:
- if($user->role != 1){
- $count = count($projects);
- for($i=0;$i<$count;$i++){
- if(!array_intersect(explode(',', $projects[$i]['role']), explode(',', $projects[$i]['next_approve_role']))){
- unset($projects[$i]);
- continue;
- }
- }
- }
关联数组的交集array_intersect_assoc(),代码如下:
- <?php
- $fruit1 = array("red"=>"Apple","yellow"=>"Banana","orange"=>"Orange");
- $fruit2 = array("yellow"=>"Pear","red"=>"Apple","purple"=>"Grape");
- $fruit3 = array("green"=>"Watermelon","orange"=>"Orange","red"=>"Apple");
- $intersection = array_intersect_assoc($fruit1, $fruit2, $fruit3);
- print_r($intersection);
- // output
- // Array ( [red] => Apple )
- ?>
数组交集的优化,假定每个参数会包含一千个左右的产品ID(int),以此为前提来模拟生成一些数据,代码如下:
- <?php
- $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实现的性能,代码如下:
- <?php
- $time = microtime(true);
- $result = array_intersect($param_a, $param_b);
- $time = microtime(true) - $time;
- echo "array_intersect: {$time}n";
- ?>
在优化之前,我们先来看看array_intersect一些特殊的地方,代码如下:
- <?php
- $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实现的性能,代码如下:
- <?php
- 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);
- }//开源代码phpfensi.com
- 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
Tags: php数组交集 php数组优化
相关文章
- ·php中数组的交集,并集,以及去除数组的重复项(2014-07-29)
- ·php 计算两数组交集两个函数(2014-09-18)
- ·PHP获得数组交集与差集的方法(2021-05-28)
- ·PHP实现对数组简单求交集,差集,并集功能示例(2021-08-17)
推荐文章
热门文章
最新评论文章
- 写给考虑创业的年轻程序员(10)
- PHP新手上路(一)(7)
- 惹恼程序员的十件事(5)
- PHP邮件发送例子,已测试成功(5)
- 致初学者:PHP比ASP优秀的七个理由(4)
- PHP会被淘汰吗?(4)
- PHP新手上路(四)(4)
- 如何去学习PHP?(2)
- 简单入门级php分页代码(2)
- php中邮箱email 电话等格式的验证(2)