繁體中文当前位置: 首页 > 图文教程 > 网络编程 > PHP > 深思 PHP 数组遍历的差异（array_diff 的实现）
- PHP
- PHP实例：用PHP简单实现多条件查询
- PHP实例：用PHP实现多文件上载系统程序
- PHP实例程序：用PHP制作登录页面程序
- PHP实例：PHP取GB2312编码字符串首字母的方法
- PHP实例：用PHP实现表单验证码登陆校验
- Oracle与PHP实例开发Myers订单跟踪系统
- PHP实例：email address 生成图片程序
- PHP连接远程MYSQL和MYSQL5.1中文乱码处理方法
- 用 PHP 构建自定义搜索引擎
- 详细讲解PHP的Jmai组件及发送邮件实例
- 在动态网页技术PHP5中类(CLASS)的新特征
- 实例学习PHP如何实现在线发邮件
- PHP上传文件的代码
- 不需要GD库的情况下实现验证码
- PHP进阶教程：实现网站的无限分类
- 童虎：人人皆可做插件 Discuz! 插件开发实例讲解
- 创建论坛专业知识库 HDWiki（For Discuz!）V1.0正式版发布
- PHP网站后门的隐藏技巧测试报告
- 加速PHP动态网站 MySQL索引分析和优化
- php中rename()函数的妙用
深思 PHP 数组遍历的差异（array_diff 的实现）
出处:互联网 整理: 软晨网（RuanChen.com） 发布: 2009-09-13 浏览: 56 ::
收藏到网摘: n/a
还是部门无聊的考题，不过这次考的是 PHP 的能力。题目如下： 给你两个分别有 5000 个元素的数组，计算他们的差集 -- 说白了也就是用 PHP 和你认为最好的算法实现 array_diff 的算法。初次接到这个题目，我发现这非常的简单，于是按照以往的经验“随便”写了一个： function array_diff($array_1, $array_2) {
$diff = array();
foreach ($array_1 as $k => $v1) {
$flag = false;
foreach ($array_2 as $v2) {
if ($flag = ($v1 == $v2)) {
break;
}
}
if (!$flag) {
$diff[$k] = $v1;
}
}
return $diff;
}虽然实现是可以的，但是发现这个函数的效率是惨不忍睹。于是我又重新考虑了下，并优化了算法，第二个函数看起来是这个样子的：
function array_diff($array_1, $array_2) {
foreach ($array_1 as $key => $item) {
if (in_array($item, $array_2, true)) {
unset($array_1[$key]);
}
}
return $array_1;
}嗯，这次几乎可以和原 array_diff 函数的速度媲美了。但是还有没有更优化的办法呢？由 ChinaUnix 上的一篇文章（不好意思，作弊了），我发现 PHP 竟然可以这样写：
function array_diff($array_1, $array_2) {
$array_2 = array_flip($array_2);
foreach ($array_1 as $key => $item) {
if (isset($array_2[$item])) {
unset($array_1[$key]);
}
}
return $array_1;
}这个函数的效率非常的惊人，甚至比原 array_diff 函数的速度都要快。究其原因，我找到了解释：
因为键是进行 HASH 组织的，查找很快；
而 Value 只是由 Key 组织存放，本身没有索引，每次查找都是遍历。总结
这虽然是 PHP 语言的一个小窍门，但在遍历和对比数组的值上，如果需要对比值将其与键反转的确比通常的值对值的比较效率要高得多。
比如，上面的函数二需要调用 in_array 函数需要循环判断是否在函数内；而函数三则仅仅判断这个数组是否存在该键就可以了。加上数组键和值不同的组织索引方式，效率比想象的还高那就非常可以理解了。
附代码
复制代码 代码如下:
<?php
function microtime_float() {
list($usec, $sec) = explode(" ", microtime());
return ((float)$usec + (float)$sec);
}
function array_diff2($array_1, $array_2) {
$diff = array();
foreach ($array_1 as $k => $v1) {
$flag = false;
foreach ($array_2 as $v2) {
if ($flag = ($v1 == $v2)) {
break;
}
}
if (!$flag) {
$diff[$k] = $v1;
}
}
return $diff;
}
function array_diff3($array_1, $array_2) {
foreach ($array_1 as $key => $item) {
if (in_array($item, $array_2, true)) {
unset($array_1[$key]);
}
}
return $array_1;
}
function array_diff4($array_1, $array_2) {
$array_2 = array_flip($array_2);
foreach ($array_1 as $key => $item) {
if (isset($array_2[$item])) {
unset($array_1[$key]);
}
}
return $array_1;
}
//////////////////////////////
for($i = 0, $ary_1 = array(); $i < 5000; $i++) {
$ary_1[] = rand(100, 999);
}
for($i = 0, $ary_2 = array(); $i < 5000; $i++) {
$ary_2[] = rand(100, 999);
}
header("Content-type: text/plain;charset=utf-8");
$time_start = microtime_float();
array_diff($ary_1, $ary_2);
echo "函数 array_diff 运行" . (microtime_float() - $time_start) . " 秒\n";
$time_start = microtime_float();
array_diff2($ary_1, $ary_2);
echo "函数 array_diff2 运行" . (microtime_float() - $time_start) . " 秒\n";
$time_start = microtime_float();
array_diff3($ary_1, $ary_2);
echo "函数 array_diff3 运行" . (microtime_float() - $time_start) . " 秒\n";
$time_start = microtime_float();
array_diff4($ary_1, $ary_2);
echo "函数 array_diff4 运行" . (microtime_float() - $time_start) . " 秒\n";
?>
评论 (0) All
