php自定义实现数组交集

2023-05-23 10:19

短信预约 -IT技能 免费直播动态提醒

在PHP开发中，数组交集是一项常见的操作。然而，PHP提供的数组交集函数只能处理两个数组的情况。当我们需要处理多个数组的交集时，就需要自定义实现交集操作。

本文将介绍如何自定义实现PHP数组交集，并提供实现代码。

问题描述

我们需要处理多个数组的交集，例如有以下四个数组：

$arr1 = array(1, 2, 3);
$arr2 = array(2, 3, 4);
$arr3 = array(3, 4, 5);
$arr4 = array(4, 5, 6);

现在我们需要求解这四个数组的交集。

解决方案

我们可以通过以下步骤来实现数组交集：

2.1 将所有数组的元素存入一个新数组中，再对新数组进行去重操作。

2.2 统计每个元素在原数组中出现的次数，如果次数等于原数组的个数，说明该元素在所有原数组中都出现过，将其加入结果数组中。

以下是具体实现代码：

function array_intersect_multi() {
  $arrays = func_get_args();
  $counts = array_count_values(call_user_func_array('array_merge', $arrays));
  $intersected_array = array();
  $arrays_count = count($arrays);
  
  foreach ($counts as $value => $count) {
    if ($count === $arrays_count) {
      $intersected_array[] = $value;
    }
  }

  return $intersected_array;
}

函数说明

上述代码中函数 array_intersect_multi() 可以实现多个数组的交集操作。

该函数有一个入参，即数组集合，数组集合是一个由多个数组组成的数组。

该函数会将数组集合中所有数组的元素添加到新数组中，并对新数组进行去重操作。

然后，该函数会统计每个元素在原数组中出现的次数，如果次数等于原数组的个数，说明该元素在所有原数组中都出现过，将其加入结果数组中。

最终，函数会返回数组交集结果。

示例

我们可以使用上述函数来求解四个数组的交集，示例如下：

$arr1 = array(1, 2, 3);
$arr2 = array(2, 3, 4);
$arr3 = array(3, 4, 5);
$arr4 = array(4, 5, 6);

$intersected_array = array_intersect_multi($arr1, $arr2, $arr3, $arr4);
print_r($intersected_array);

输出结果为：