计算两个数组的差集

给你两个分别有 5000 个元素的数组,计算他们的差集

方案1

循环第一个数组 ,判断item是否在第二个数组里,如果在,则unset掉这个键,最后剩下的数组就是差集

function array_diff($array_1, $array_2) {
    foreach ($array_1 as $key => $item) {
        if (in_array($item, $array_2, true)) {
            unset($array_1[$key]);
        }
    }
    return $array_1;
}

方案2 (最优 效率最快)

将第二个数组进行键值反转,循环遍历第一个数组,用item当做key 判断数组2中是否存在,存在则unset掉数组1的这个key,最后剩下的数组就是差集

function array_diff($array_1, $array_2) {
        $array_2 = array_flip($array_2);
        foreach ($array_1 as $key => $item) {
            if (isset($array_2[$item])) {
                unset($array_1[$key]);
            }
         }
        return $array_1;
    }

方案2比方案1的速度快的原因:因为键是进行 HASH 组织的,查找很快;而 Value 只是由 Key 组织存放,本身没有索引,每次查找都是遍历。

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/sinat_28156831/article/details/79975224
文章标签: php 算法 数组
个人分类: php算法
上一篇php 数组函数
下一篇thinkphp5框架实现原理一 框架启动(简易版)
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭