免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
12下一页
最近访问板块 发新帖
查看: 13840 | 回复: 15

如何高效的遍历数组? [复制链接]

论坛徽章:
0
发表于 2007-05-19 22:22 |显示全部楼层
现有一个数组$A存有30000多条记录,数组$B存有10000多条记录,如何高效的判断数组$B中的每一元素是否在数组$A中,如果通过循环+in_array($B[i],$A)判断,还要将max_execution_time=240 才能保证页面不会停止运行。请问高人有没有更好的方法进行遍历数组?
还有,php的in_array是如何遍历数组的?是通过二叉树还是hash表,还是按照顺序一个一个的遍历呀?

论坛徽章:
0
发表于 2007-05-19 23:13 |显示全部楼层
PHP有array_diff这个函数,可以实现,搞出两个数组的差集
但是不太清楚效率怎么样。
ps:感觉应该是通过HASH吧

[ 本帖最后由 4号HEROIN 于 2007-5-19 23:18 编辑 ]

论坛徽章:
0
发表于 2007-05-19 23:18 |显示全部楼层

回复 2楼 4号HEROIN 的帖子

如果in_array是通过hash进行遍历的,还有没有更快的办法实现判断$B是否在$A中了?

论坛徽章:
1
技术图书徽章
日期:2013-12-05 23:25:45
发表于 2007-05-19 23:42 |显示全部楼层
把其中一个数组反转key与value互换,然后看看

论坛徽章:
0
发表于 2007-05-20 00:02 |显示全部楼层

回复 4楼 HonestQiao 的帖子

版主,能说明一下反转key与value目的是什么吗?

论坛徽章:
0
发表于 2007-05-20 10:26 |显示全部楼层
很显然应该把数组B的值转换成键.因为键是进行HASH组织的,查找很快,而VALUE只是由KEY组织存放,本身没有索引,每次查找都是遍历.

$C = array_flip($B);
foreach ($A as $a) { .... if (isset($C[$a])) ... }

论坛徽章:
0
发表于 2007-05-20 14:18 |显示全部楼层
反转数组会不会很费时间呢?

论坛徽章:
1
技术图书徽章
日期:2013-12-05 23:25:45
发表于 2007-05-20 14:41 |显示全部楼层
原帖由 wildlily980 于 2007-5-20 14:18 发表
反转数组会不会很费时间呢?


反转也就循环一次。
php店小二 该用户已被删除
发表于 2007-05-21 10:20 |显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽

论坛徽章:
0
发表于 2007-06-08 17:46 |显示全部楼层
array_diff
计算数组的差集 (PHP 4 >= 4.0.1, PHP 5)

array array_diff ( array array1, array array2 [, array ...] )

说明
array_diff() 返回一个数组,该数组包括了所有在 array1 中但是不在任何其它参数数组中的值。注意键名保留不变。

例 219. array_diff() 例子
copy to clipboard
<?php
$array1 = array("a" => "green", "red", "blue", "red");
$array2 = array("b" => "green", "yellow", "red");
$result = array_diff($array1, $array2);

print_r($result);
?>

在 $array1 中多次出现的值一样处理,输出结果为:

copy to clipboard
Array
(
   [1] => blue
)
注意:
两个单元仅在 (string) $elem1 === (string) $elem2 时被认为是相同的。也就是说,当字符串的表达是一样的时候。

注意:
注意本函数只检查了多维数组中的一维。当然可以用 array_diff($array1[0], $array2[0]); 检查更深的维度。

警告:
本函数在 PHP 4.0.4 中是坏的!

参见 array_diff_assoc(),array_intersect() 和 array_intersect_assoc()。
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP