递归PHP函数在多维数组内的数组中查找第一次出现的键

Question

我正在尝试递归循环遍历我的多维数组，如果数组有键，我想返回当前数组。

我试图让它尽可能简单，但这返回奇怪的类型错误让我感到困惑。

在 foreach 循环中，如果嵌套项是一个数组，则再次运行该函数，直到找到该键的出现。

挠头，谁能看到我的问题。谢谢。

<?php
/**
 * @param int|string $key
 * @param array $array
 * @return bool|array
 */
public static function multi_array_key_exists($key,$array): bool
{
    // if array key exist in this dimension
    if (array_key_exists($key,$array)) {
        // return the array
        return $array;
    } else {
        // foreach array as nested item
        foreach ($array as $nested) {
            // if the nested item is an array
            if (is_array($nested))
                // run this function again
                self::multi_array_key_exists($key,$nested);
        }
    }
    return false;
}

Answer 1

当您进行递归调用时，您会忽略它返回的内容。您应该检查它，看看该调用是否找到匹配项。

替换：

self::multi_array_key_exists($key,$nested);

与：

$res = self::multi_array_key_exists($key,$nested);
if ($res !== false) return $res;

（不要忘记将语句括在大括号中）。

只有当所有递归调用返回false时，你才能安全地在函数体的末尾return false。

一旦这样的递归调用返回匹配项，就无需在 foreach 循环中保持迭代。您可以立即退出，将相同的信息返回到父执行上下文。

另一个问题是，您声明函数返回bool，但您希望它有时返回false，有时返回一个数组（当匹配时）。所以这是行不通的。

Answer 2

我纠正了你的方法。现在它可以按您的意愿工作。您还需要删除返回的 bool 类型，因为它可以是数组或布尔值。

public static function multi_array_key_exists($key,$array)
{
    // if array key exist in this dimension
    if (array_key_exists($key,$array)) {
        // return the array
        return $array;
    } else {
        // foreach array as nested item
        foreach ($array as $nested) {
            // if the nested item is an array
            if (is_array($nested)) {
                // run this function again
                $value = self::multi_array_key_exists($key,$nested);
                if ($value) {
                    return $value;
                }
            }
        }
    }
    return false;
}