php交叉搜索实现（交叉查找函数）

交叉搜索是一种在两个有序数组中查找共同元素的算法。在PHP中，可以使用以下函数实现交叉搜索：

function crossSearch($arr1, $arr2) {
    $result = array();
    $i = 0;
    $j = 0;
    $len1 = count($arr1);
    $len2 = count($arr2);

    while ($i < $len1 && $j < $len2) {
        if ($arr1[$i] == $arr2[$j]) {
            $result[] = $arr1[$i];
            $i++;
            $j++;
        } elseif ($arr1[$i] < $arr2[$j]) {
            $i++;
        } else {
            $j++;
        }
    }

    return $result;
}

// 示例用法
$arr1 = [1, 2, 3, 4, 5, 6];
$arr2 = [4, 5, 6, 7, 8];
$result = crossSearch($arr1, $arr2);
print_r($result);

上述代码中，crossSearch函数接受两个有序数组作为参数，并返回两个数组中的共同元素。函数使用两个指针$i和$j分别指向两个数组的起始位置，然后通过比较当前指针所指的元素来确定下一步的移动。如果两个元素相等，则将其添加到结果数组中，并将两个指针同时向后移动一位；如果第一个数组的元素小于第二个数组的元素，则将第一个指针向后移动一位；如果第一个数组的元素大于第二个数组的元素，则将第二个指针向后移动一位。循环终止的条件是其中一个指针到达数组末尾。

在示例用法中，我们定义了两个有序数组$arr1和$arr2，然后调用crossSearch函数进行交叉搜索，并将结果打印出来。输出结果为Array ( [0] => 4 [1] => 5 [2] => 6 )，表示共同元素为4、5和6。