PHP 数组深度遍历：提取指定键值关联的所有值

本文旨在提供一个 PHP 数组深度遍历的解决方案，用于提取与指定键值相关联的所有值。通过递归地搜索数组，我们可以找到所有与目标键值直接或间接关联的值，并将它们整理成一个扁平化的数组。本文将提供详细的代码示例和解释，帮助开发者理解和应用该方法。

在处理多维数组时，有时我们需要找到与特定键值相关联的所有值，无论它们嵌套在数组的哪个层级。例如，给定一个数组，其中键表示某种标识符，而值可能是另一个标识符的数组，我们需要找到与某个初始标识符相关联的所有标识符。以下是一个实现此功能的 PHP 函数：

<?php

function deepArraySearch(int $targetKey, array $array): array
{
    $result = [];
    $visited = []; // 用于记录已访问的键，防止无限循环

    function traverse(int $key, array $arr, array &$res, array &$visited): void
    {
        if (in_array($key, $visited)) {
            return; // 防止无限循环
        }
        $visited[] = $key;

        if (isset($arr[$key])) {
            $values = $arr[$key];

            if (is_array($values)) {
                foreach ($values as $value) {
                    if (is_numeric($value)) { // 确保value是数字，避免其他类型导致错误
                        $res[] = $value;
                        traverse((int)$value, $arr, $res, $visited); // 递归调用，注意类型转换
                    }
                }
            }
        }
    }

    traverse($targetKey, $array, $result, $visited);

    return array_unique($result); // 移除重复的值
}

// 示例数组
$data = [
    22 => [1074, 1926],
    1772 => [1080, 1921],
    1926 => [1772],
    1080 => [1833],
];

// 调用函数
$targetKey = 1926;
$result = deepArraySearch($targetKey, $data);

// 输出结果
print_r($result); // 输出：Array ( [0] => 1772 [1] => 1080 [2] => 1921 [3] => 1833 )

?>

代码解释：

1. deepArraySearch(int $targetKey, array $array): array: 主函数，接收目标键 $targetKey 和要搜索的数组 $array 作为输入，返回一个包含所有相关值的数组。
2. $result = []: 初始化一个空数组 $result，用于存储找到的所有值。
3. $visited = []: 初始化一个空数组 $visited，用于记录已经访问过的键，防止出现无限循环，例如当数组中存在循环引用时。
4. traverse(int $key, array $arr, array &$res, array &$visited): void: 递归函数，用于深度遍历数组。
   • if (in_array($key, $visited)) { return; }: 检查当前键是否已经被访问过，如果是，则直接返回，防止无限循环。
   • $visited[] = $key: 将当前键添加到已访问的键列表中。
   • if (isset($arr[$key])) { ... }: 检查数组中是否存在当前键。
   • $values = $arr[$key]: 获取当前键对应的值。
   • if (is_array($values)) { ... }: 检查当前值是否为数组。
   • foreach ($values as $value) { ... }: 遍历当前值数组。
   • if (is_numeric($value)) { ... }: 检查当前值是否为数值类型，避免非数值类型导致错误。
   • $res[] = $value: 将当前值添加到结果数组中。
   • traverse((int)$value, $arr, $res, $visited): 递归调用 traverse 函数，以当前值作为新的目标键，继续搜索。注意类型转换，确保键为整数。
5. traverse($targetKey, $array, $result, $visited): 调用 traverse 函数，开始从目标键开始搜索。
6. return array_unique($result): 返回结果数组，并使用 array_unique 函数移除重复的值。

注意事项：

职优简历

一款专注于互联网从业者的免费简历制作工具

233

查看详情

立即学习“PHP免费学习笔记（深入）”；

• 循环引用： 如果数组中存在循环引用，例如 array[1] = 2; array[2] = 1;，则需要使用 $visited 数组来防止无限循环。
• 数据类型： 确保数组中的键和值都是数值类型，或者可以安全地转换为数值类型。否则，可能会导致错误或不正确的结果。
• 性能： 对于非常大的数组，深度递归可能会影响性能。可以考虑使用迭代的方式来代替递归，或者使用更高效的数据结构和算法。
• 类型安全： 在递归调用 traverse 函数时，需要将 $value 强制转换为整数 (int)$value，以确保键的类型正确。

总结：

这个函数提供了一种有效的方法来深度遍历 PHP 数组，并提取与指定键值相关联的所有值。通过使用递归和 $visited 数组，可以处理复杂的嵌套结构和循环引用，同时确保代码的健壮性和正确性。在实际应用中，可以根据具体的需求进行修改和优化，以满足不同的场景。

以上就是PHP 数组深度遍历：提取指定键值关联的所有值的详细内容，更多请关注php中文网其它相关文章！