如何高效的遍历数组？

courage121

现有一个数组$A存有30000多条记录，数组$B存有10000多条记录，如何高效的判断数组$B中的每一元素是否在数组$A中，如果通过循环＋in_array($B[i],$A)判断，还要将max_execution_time=240 才能保证页面不会停止运行。请问高人有没有更好的方法进行遍历数组？
还有，php的in_array是如何遍历数组的？是通过二叉树还是hash表，还是按照顺序一个一个的遍历呀？

4号HEROIN

PHP有array_diff这个函数，可以实现，搞出两个数组的差集
但是不太清楚效率怎么样。
ps：感觉应该是通过HASH吧

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

courage121

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

HonestQiao

把其中一个数组反转key与value互换，然后看看

courage121

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

hightman

很显然应该把数组Ｂ的值转换成键．因为键是进行ＨＡＳＨ组织的，查找很快，而ＶＡＬＵＥ只是由ＫＥＹ组织存放，本身没有索引，每次查找都是遍历．

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

wildlily980

反转数组会不会很费时间呢？

HonestQiao

原帖由 wildlily980 于 2007-5-20 14:18 发表
反转数组会不会很费时间呢？

反转也就循环一次。

mokai

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()。