Question

我尝试在数组中找到一个值，无论该数组有多深或者是什么＆＃34;结构＆＃34;它可能有。但我的方法并没有找到所有的价值观。我认为我的递归错误，但我不知道。

$haystack = array(
        'A',
        'B' => array('BA'),
        'C' => array('CA' => array('CAA')),
        'D' => array('DA' => array('DAA' => array('DAAA')))
    );

function array_find($needle, array $haystack) {
    foreach ($haystack as $value) {
        if (is_array($value)) {
            if (in_array($needle, $value)) {
                return true;
            } else {
                return array_find($needle, $value);
            }
        } else {
            if ($value == $needle) {
                return true;
            }
        }
    }
    return false;
}

$find = array('A', 'BA', 'CAA', 'DAAA');

foreach($find as $needle) {
    if (array_find($needle, $haystack)) {
        echo $needle, " found".PHP_EOL;
    } else {
        echo $needle, " not found".PHP_EOL;
    }
}

Answer 1

只需将您的代码更改为：

function array_find($needle, array $haystack) {
    foreach ($haystack as $value) {
        if (is_array($value)) {
            if (in_array($needle, $value)) {
                return true;
            } else {
                if (array_find($needle, $value)) {
                    return true;
                }
            }
        } else {
            if ($value == $needle) {
                return true;
            }
        }
    }   
    return false;
}

问题出在你的退货声明中。

Answer 2

我认为这可以写得更简单：

function array_find($needle, array $haystack) {
    foreach ($haystack as $value) {
        if (is_array($value)) {
            if (array_find($needle, $value)) {
                return true;
            }
        } else {
            if ($value == $needle) {
                return true;
            }
        }
    }   
    return false;
}

我不知道使用in_array是否有好处，而不是在确定它是一个数组时立即进行递归调用。

PHP：通用递归数组搜索

2 个答案: