php如何不使用函数求数组的交集

在PHP中，如果不使用内置函数（如 array_intersect），可以通过手动遍历数组来实现数组的交集操作。以下是一个示例代码，展示如何在不使用内置函数的情况下求两个数组的交集：

<?php
function manualIntersect($array1, $array2) {
    $result = [];

    // 遍历第一个数组
    foreach ($array1 as $value1) {
        // 检查当前元素是否在第二个数组中
        foreach ($array2 as $value2) {
            if ($value1 === $value2) {
                // 如果找到相同的元素，将其添加到结果数组中
                $result[] = $value1;
                break; // 跳出内层循环，继续下一个元素的比较
            }
        }
    }

    return $result;
}

// 示例数组
$array1 = [1, 2, 3, 4, 5];
$array2 = [3, 4, 5, 6, 7];

// 调用自定义函数求交集
$intersection = manualIntersect($array1, $array2);

// 输出结果
print_r($intersection);
?>

代码解释：

1. 遍历第一个数组：使用 foreach 循环遍历第一个数组 $array1 中的每个元素。
2. 检查元素是否在第二个数组中：对于 $array1 中的每个元素，再次使用 foreach 循环遍历第二个数组 $array2，检查是否有相同的元素。
3. 添加到结果数组：如果找到相同的元素，将其添加到结果数组 $result 中。
4. 返回结果：最后返回包含交集元素的数组。

输出结果：

Array
(
    [0] => 3
    [1] => 4
    [2] => 5
)

注意事项：

• 这种方法的时间复杂度为 O(n*m)，其中 n 和 m 分别是两个数组的长度。对于较大的数组，性能可能会受到影响。
• 如果需要处理更复杂的数组（如多维数组），可能需要进一步扩展这个逻辑。

通过这种方式，你可以在不使用内置函数的情况下手动实现数组的交集操作。