如何将此函数减少为递归函数?

时间:2016-07-10 09:44:45

标签: php arrays recursion multidimensional-array

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

$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)块。我相信它可以使用递归函数来解决,但我似乎无法弄清楚如何。请帮我解决一下这个。感谢。

1 个答案:

答案 0 :(得分:2)

你是关于递归函数的,但是你也应该知道递归,无论我们是在递归中还是在递归之外。棘手的部分是将当前级别的密钥传递给递归函数:

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;
}

Live demo