计算两个数组的差集

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/sinat_28156831/article/details/79975224

给你两个分别有 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 组织存放,本身没有索引,每次查找都是遍历。

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

私密
私密原因:
请选择设置私密原因
  • 广告
  • 抄袭
  • 版权
  • 政治
  • 色情
  • 无意义
  • 其他
其他原因:
120
出错啦
系统繁忙,请稍后再试

关闭