php递归函数算组合问题,PHP递归函数bug？

我使这个函数在嵌套数组中搜索但是我对这个数组一直是null：

$arr3 = [

'first' => 1,

'second' => 2,

'third' => [

'fourth' => 4,

]

];

/**

* returns the key for the first found value

*

* @param $needle

* @param array $haystack

* @return false|int|string

*/

function array_search_value($needle, array $haystack) {

$result = null;

$found = array_search($needle, $haystack);

if ( $found !== false ) {

// end the recursion

$result = $found;

} else {

foreach ($haystack as $key => $item) {

if (is_array($item)) {

array_search_value($needle, $item);

} else {

continue;

}

}

}

return $result;

}

var_dump(array_search_value(4, $arr3));

我无法弄清楚我做错了什么？

var_dump()结果应为字符串“4th”.

解决方法:

如果你在递归过程中发现了你正在寻找的东西,你就不会把它存放在任何地方.这是我推荐的方法：

$arr3 = [

'first' => 1,

'second' => 2,

'third' => [

'fourth' => 4,

]

];

/**

* returns the key for the first found value

*

* @param $needle

* @param array $haystack

* @return null|array

*/

function array_search_value($needle, array $haystack) {

$result = null;

$found = array_search($needle, $haystack);

if ( $found !== false ) {

// end the recursion

$result = [ $found ]; //Array will make sense in a bit

} else {

foreach ($haystack as $key => $item) {

if (is_array($item)) {

$found = array_search_value($needle, $item);

if ($found !== null) {

return array_merge([$key],$found);

}

} else {

continue;

}

}

}

return $result;

}

var_dump(array_search_value(4, $arr3));

返回数组的原因是子数组与主数组具有相同的键,因此您可以通过递归访问返回的每个数组条目的数组索引来一致地检索正确的键.

下面是一个示例,说明为什么可能需要返回数组：

如果你考虑数组：

$arr3 = [

'a' => 1,

'b' => 2,

'c' => [

'a' => 4,

],

"d"=>[

"a" => [

"a" => 19

]

]

];

如果你正在寻找4并且没有返回一个数组你会得到一个但是这也是不明确的,因为根数组中包含1

如果有多个路径,您可以修改上述内容以获取导致给定结果的所有路径.

function array_search_value_all($needle, array $haystack) {

$result = [];

$found = array_search($needle, $haystack);

if ( $found !== false ) {

// end the recursion

$result[] = [ $found ]; //Array will make sense in a bit

} else {

foreach ($haystack as $key => $item) {

if (is_array($item)) {

$found = array_search_value($needle, $item);

if ($found !== []) {

$result[] = array_merge([$key],$found);

}

} else {

continue;

}

}

}

return $result;

}

array_search_value_all将返回导致该值的所有路径的数组.

标签：php,arrays,recursion

来源： https://codeday.me/bug/20190726/1548846.html