如何将此函数简化为递归函数

Question

我有一个函数，它从输入数组返回一个带有空键的数组。问题是我一直在处理不一致的数据。数据可以转到任何级别的嵌套数组。例如

$inputArray = [
    'a' => 'value a',
    'b' => [
        1 => [],
        2 => 'value b2',
        3 => [
            'x' => 'value x'
            'y' => '' 
        ],
    'c' => ''
    ],
];

我需要一个将此类数据转换为字符串的输出。所以

$outputArray = [
    'empty' => [
        'b[1]',
        'b[3][y]',
        'c'
    ]
];

以下是到目前为止我获取具有空值的键的内容：

$outputArray = [];
foreach ($inputArray as $key => $value) {
    if (is_array($value)) {
        foreach ($value as $index => $field) {
            if (is_array($field)) {
                foreach ($field as $index1 => $value1) {
                    if (empty($value1)) {
                        array_push($outputArray['empty'], $key . '[' . $index . ']' . '[' . $index1 . ']');
                    }
                }
            }
            if (empty($field)) {
                array_push($outputArray['empty'], $key . '[' . $index . ']');
            }
        }
    }
    if (empty($value)) {
        array_push($outputArray['empty'], $key);
    }
}
return $outputArray;

正如我所说，输入数组可以嵌套到任何级别。每次数组再嵌套一级时，我都无法继续添加if (is_array)块。我相信可以使用递归函数来解决，但我似乎无法弄清楚如何解决。请帮我解决这个问题。谢谢。

Answer 1

你对递归函数的看法是对的，但你也应该注意递归，无论我们是进入还是退出递归。棘手的部分是将当前级别键传递给递归函数：

function findEmpties($input, $currentLevel = null) {
    static $empties = [];
    foreach ($input as $key => $value) {
        $levelItem = $currentLevel ? "{$currentLevel}[{$key}]" : $key;
        if (empty($value)) {
            $empties['empty'][] = $levelItem;
        } else {
            if (is_array($value)) {
                findEmpties($value, $levelItem);
            }
        }
    }
    return $empties;
}

现场演示