您的位置:首页 > 其它

2个大数组求交集的情况

2016-06-14 20:16 399 查看
array_intersect()函数返回一个保留了键的数组,这个数组只由第一个数组中出现的且在其他每个输入数组中都出现的值组成。其形式如下:

array array_intersect(array array1,array array2[,arrayN…])

下面这个例子将返回在$fruit1数组中出现的且在$fruit2和$fruit3中也出现的所有的水果:

<?php

$fruit1 = array("Apple","Banana","Orange");

$fruit2 = array("Pear","Apple","Grape");

$fruit3 = array("Watermelon","Orange","Apple");

$intersection = array_intersect($fruit1, $fruit2, $fruit3);

print_r($intersection);

// output

// Array ( [0] => Apple )
?>

但是如果数组很大的情况下这种方式就不可以了,比如我从一个文本文件中读取3万多条数据放在一个数组里面,另外一个数组大概有2万多个元素。如果直接使用array_intersect()函数肯定不行,那么就要用别的办法了,可以使用isset这个函数来做判断。

public function intersectAction(){

        $handle = @fopen("/home/share/diff/black_all.txt", "r");

        if ($handle) {

            while (!feof($handle)) {

                $buffer = fgets($handle, 4096);

                $ids[] = trim($buffer);

            }

            fclose($handle);

        }

       

        $dbList= array();

        list(, $blackList) = Point_Service_BlackList::getAll();

        

        foreach($blackList as $k=>$v){

           $dbList[$v['uname']] = $v['uname'];

        }

        

        foreach($ids as $k=>$v){

            if(!isset($dbList[$v])){

                $redmain[] = $v;

            }

        }

        }

最终可以看到3万多个元素的数组和2万多的数组也会很快求出交集。以后大数组就可以这样去做!!!
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  大数组 交集