PHP数组交集和并集在算法和数据结构中的理论基础

算法和数据结构中，数组交集和并集分别用于查找同时出现和至少出现一次的元素。php 提供了 array_intersect() 和 array_union() 函数实现这些操作，可用于实际应用中，如查找两个用户之间的共同朋友。

PHP 数组交集和并集在算法和数据结构中的理论基础及其运用

理论基础

在算法和数据结构中，数组交集和并集是两个基本操作。

• 交集：查找同时出现在两个数组中的元素。
• 并集：查找出现在两个数组中至少一次的元素。

PHP 代码实现

PHP 内置了 array_intersect() 和 array_union() 函数来计算数组交集和并集：

$array1 = [1, 2, 3, 4, 5];
$array2 = [3, 4, 5, 6, 7];

// 交集
$intersection = array_intersect($array1, $array2);

// 并集
$union = array_union($array1, $array2);

print_r($intersection); // 结果：[3, 4, 5]
print_r($union); // 结果：[1, 2, 3, 4, 5, 6, 7]