如何高效的遍历数组? [打印本页]
作者: 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 很显然应该把数组B的值转换成键.因为键是进行HASH组织的,查找很快,而VALUE只是由KEY组织存放,本身没有索引,每次查找都是遍历. $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 <?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()。 作者: 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 发表
很显然应该把数组B的值转换成键.因为键是进行HASH组织的,查找很快,而VALUE只是由KEY组织存放,本身没有索引,每次查找都是遍历. $C = array_flip($B); foreach ($A as $a) { .... if (isset ... 作者: eye_onme 时间: 2007-6-10 12:02 QUOTE:
原帖由 hightman 于 2007-5-20 10:26 发表
很显然应该把数组B的值转换成键.因为键是进行HASH组织的,查找很快,而VALUE只是由KEY组织存放,本身没有索引,每次查找都是遍历. $C = array_flip($B); foreach ($A as $a) { .... if (isset ... 这个方法不错 作者: liuguanyu 时间: 2007-6-11 16:28 恩,而且还可以把重复元素剔除 作者: jtql420 时间: 2007-6-12 15:35 mark mark |
|
来自: Ralf_Jones > 《PHP》