如何高效的遍历数组？
来源：百度文库 编辑：神马文学网 时间：2024/10/04 19:35:36
http://bbs.chinaunix.net/viewthread.php?action=printable&tid=938096
如何高效的遍历数组？[打印本页]
作者: courage121 时间: 2007-5-19 22:22 标题: 如何高效的遍历数组？
现有一个数组$A存有30000多条记录，数组$B存有10000多条记录，如何高效的判断数组$B中的每一元素是否在数组$A中，如果通过循环＋in_array($B[i],$A)判断，还要将max_execution_time=240 才能保证页面不会停止运行。请问高人有没有更好的方法进行遍历数组？
还有，php的in_array是如何遍历数组的？是通过二叉树还是hash表，还是按照顺序一个一个的遍历呀？作者: 4号HEROIN 时间: 2007-5-19 23:13
PHP有array_diff这个函数，可以实现，搞出两个数组的差集
但是不太清楚效率怎么样。
ps：感觉应该是通过HASH吧
[ 本帖最后由 4号HEROIN 于 2007-5-19 23:18 编辑 ]作者: courage121 时间: 2007-5-19 23:18 标题: 回复 2楼 4号HEROIN 的帖子
如果in_array是通过hash进行遍历的，还有没有更快的办法实现判断$B是否在$A中了？作者: HonestQiao 时间: 2007-5-19 23:42
把其中一个数组反转key与value互换，然后看看作者: courage121 时间: 2007-5-20 00:02 标题: 回复 4楼 HonestQiao 的帖子
版主，能说明一下反转key与value目的是什么吗？作者: hightman 时间: 2007-5-20 10:26
很显然应该把数组Ｂ的值转换成键．因为键是进行ＨＡＳＨ组织的，查找很快，而ＶＡＬＵＥ只是由ＫＥＹ组织存放，本身没有索引，每次查找都是遍历．
$C = array_flip($B);
foreach ($A as $a) { .... if (isset($C[$a])) ... }作者: wildlily980 时间: 2007-5-20 14:18
反转数组会不会很费时间呢？作者: HonestQiao 时间: 2007-5-20 14:41
QUOTE:
原帖由 wildlily980 于 2007-5-20 14:18 发表
反转数组会不会很费时间呢？
反转也就循环一次。作者: php店小二 时间: 2007-5-21 10:20
学习了！谢谢作者: mokai 时间: 2007-6-8 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
$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()。作者: yueliangdao0608 时间: 2007-6-9 09:45
强烈关注.作者: polymorph 时间: 2007-6-9 17:56
是否可以考虑一下先排序呢作者: courage121 时间: 2007-6-9 20:02
刚才将两个大小为25000数组用函数array_diff()进行了测试一下，用时也很短，但是根据我的程序的需求，感觉还是如下的方法比较适合我
QUOTE:
原帖由 hightman 于 2007-5-20 10:26 发表
很显然应该把数组Ｂ的值转换成键．因为键是进行ＨＡＳＨ组织的，查找很快，而ＶＡＬＵＥ只是由ＫＥＹ组织存放，本身没有索引，每次查找都是遍历．
$C = array_flip($B);
foreach ($A as $a) { .... if (isset ...
作者: eye_onme 时间: 2007-6-10 12:02
QUOTE:
原帖由 hightman 于 2007-5-20 10:26 发表
很显然应该把数组Ｂ的值转换成键．因为键是进行ＨＡＳＨ组织的，查找很快，而ＶＡＬＵＥ只是由ＫＥＹ组织存放，本身没有索引，每次查找都是遍历．
$C = array_flip($B);
foreach ($A as $a) { .... if (isset ...
这个方法不错作者: liuguanyu 时间: 2007-6-11 16:28
恩，而且还可以把重复元素剔除作者: jtql420 时间: 2007-6-12 15:35
mark mark
如何高效的遍历数组？[打印本页]
作者: courage121 时间: 2007-5-19 22:22 标题: 如何高效的遍历数组？
现有一个数组$A存有30000多条记录，数组$B存有10000多条记录，如何高效的判断数组$B中的每一元素是否在数组$A中，如果通过循环＋in_array($B[i],$A)判断，还要将max_execution_time=240 才能保证页面不会停止运行。请问高人有没有更好的方法进行遍历数组？
还有，php的in_array是如何遍历数组的？是通过二叉树还是hash表，还是按照顺序一个一个的遍历呀？作者: 4号HEROIN 时间: 2007-5-19 23:13
PHP有array_diff这个函数，可以实现，搞出两个数组的差集
但是不太清楚效率怎么样。
ps：感觉应该是通过HASH吧
[ 本帖最后由 4号HEROIN 于 2007-5-19 23:18 编辑 ]作者: courage121 时间: 2007-5-19 23:18 标题: 回复 2楼 4号HEROIN 的帖子
如果in_array是通过hash进行遍历的，还有没有更快的办法实现判断$B是否在$A中了？作者: HonestQiao 时间: 2007-5-19 23:42
把其中一个数组反转key与value互换，然后看看作者: courage121 时间: 2007-5-20 00:02 标题: 回复 4楼 HonestQiao 的帖子
版主，能说明一下反转key与value目的是什么吗？作者: hightman 时间: 2007-5-20 10:26
很显然应该把数组Ｂ的值转换成键．因为键是进行ＨＡＳＨ组织的，查找很快，而ＶＡＬＵＥ只是由ＫＥＹ组织存放，本身没有索引，每次查找都是遍历．
$C = array_flip($B);
foreach ($A as $a) { .... if (isset($C[$a])) ... }作者: wildlily980 时间: 2007-5-20 14:18
反转数组会不会很费时间呢？作者: HonestQiao 时间: 2007-5-20 14:41
QUOTE:
原帖由 wildlily980 于 2007-5-20 14:18 发表
反转数组会不会很费时间呢？
反转也就循环一次。作者: php店小二 时间: 2007-5-21 10:20
学习了！谢谢作者: mokai 时间: 2007-6-8 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
$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()。作者: yueliangdao0608 时间: 2007-6-9 09:45
强烈关注.作者: polymorph 时间: 2007-6-9 17:56
是否可以考虑一下先排序呢作者: courage121 时间: 2007-6-9 20:02
刚才将两个大小为25000数组用函数array_diff()进行了测试一下，用时也很短，但是根据我的程序的需求，感觉还是如下的方法比较适合我
QUOTE:
原帖由 hightman 于 2007-5-20 10:26 发表
很显然应该把数组Ｂ的值转换成键．因为键是进行ＨＡＳＨ组织的，查找很快，而ＶＡＬＵＥ只是由ＫＥＹ组织存放，本身没有索引，每次查找都是遍历．
$C = array_flip($B);
foreach ($A as $a) { .... if (isset ...
作者: eye_onme 时间: 2007-6-10 12:02
QUOTE:
原帖由 hightman 于 2007-5-20 10:26 发表
很显然应该把数组Ｂ的值转换成键．因为键是进行ＨＡＳＨ组织的，查找很快，而ＶＡＬＵＥ只是由ＫＥＹ组织存放，本身没有索引，每次查找都是遍历．
$C = array_flip($B);
foreach ($A as $a) { .... if (isset ...
这个方法不错作者: liuguanyu 时间: 2007-6-11 16:28
恩，而且还可以把重复元素剔除作者: jtql420 时间: 2007-6-12 15:35
mark mark