PHP的array_diff()函数在处理大数组时的效率问题

yipeiwu_com5年前PHP代码库
cisa 提交到 PHP 官方 BUG 页面上的方法
复制代码 代码如下:

<?php
/**
* 解决 php 5.2.6 以上版本 array_diff() 函数在处理
* 大数组时的需要花费超长时间的问题
*
* 整理:http://www.CodeBit.cn
* 来源:http://bugs.php.net/47643
*/
function array_diff_fast($data1, $data2) {
$data1 = array_flip($data1);
$data2 = array_flip($data2);
foreach($data2 as $hash => $key) {
if (isset($data1[$hash])) unset($data1[$hash]);
}
return array_flip($data1);
}
?>

根据 ChinaUnix 论坛版主 hightman 思路重写的方法
复制代码 代码如下:

<?php
/**
* 解决 php 5.2.6 以上版本 array_diff() 函数在处理大数组时的效率问题
* 根据 ChinaUnix 论坛版主 hightman 思路写的方法
*
* 整理:http://www.CodeBit.cn
* 参考:http://bbs.chinaunix.net/viewthread.php?tid=938096&rpid=6817036&ordertype=0&page=1#pid6817036
*/
function array_diff_fast($firstArray, $secondArray) {
// 转换第二个数组的键值关系
$secondArray = array_flip($secondArray);
// 循环第一个数组
foreach($firstArray as $key => $value) {
// 如果第二个数组中存在第一个数组的值
if (isset($secondArray[$value])) {
// 移除第一个数组中对应的元素
unset($firstArray[$key]);
}
}
return $firstArray;
}
?>

此方法只交换了第二个数组的 key 和 value,所以效率更高。
注意:PHP 内置的 array_diff() 函数可以处理多个数组,而本文提供的方法只处理了两个数组的比较。

相关文章

PHP Trait代码复用类与多继承实现方法详解

PHP Trait代码复用类与多继承实现方法详解

本文实例讲述了PHP Trait代码复用类与多继承实现方法。分享给大家供大家参考,具体如下: 前言 众所周知,一直以来PHP和很多语言一样是单继承的语言,但是常常在编码过程中,我们需要在...

PHP中实现中文字符进制转换原理分析

PHP中实现中文字符进制转换原理分析

一,中文字符转十进制原理分析 GBK编码中一个汉字由二个字符组成,获取汉字字符串的方法如下 复制代码 代码如下: $string = "不要迷恋哥"; $length = strlen(...

php实现多维数组中每个单元值(数字)翻倍的方法

本文实例讲述了php实现多维数组中每个单元值(数字)翻倍的方法。分享给大家供大家参考。具体分析如下: 前提:一个多维数组,它的每个最小单元值都为数字。 要求:写一个函数,将最小单元值翻倍...

关于访问控制的一首PHP面试题(对属性或方法的访问控制)

复制代码 代码如下: class Foo { private $name = 'hdj'; public function getName(){ return $this->nam...

PHP自动生成后台导航网址的最佳方法

PHP自动生成后台导航网址的最佳方法

经常制作开发不同的网站的后台,写过很多种不同的后台导航写法。 最终积累了这种最写法,算是最好的吧。附上截图和代码如下(PHP+HTML)  复制代码 代码如下: <?ph...