检索多维数组中第一个匹配键的值:解决递归问题
在软件开发中,导航多维数组并搜索特定键是一项常见任务。然而,当涉及递归时,事情就会变得棘手。让我们剖析以下代码片段,该代码片段旨在查找与匹配键关联的值:
<code class="php">private function find($needle, $haystack) { foreach ($haystack as $name => $file) { if ($needle == $name) { return $file; } else if(is_array($file)) { //is folder return $this->find($needle, $file); //file is the new haystack } } return "did not find"; }</code>
问题在于递归本身。当遇到干草堆中的数组时,文件变量将成为新的干草堆。但是,对原始干草堆的引用丢失,可能会导致永恒的递归循环。
要解决此问题,请考虑以下解决方案:
RecursiveIteratorIterator
PHP 5.6 及更高版本引入了 RecursiveIteratorIterator,它大大简化了任务:
<code class="php">function recursiveFind(array $haystack, $needle) { $iterator = new RecursiveArrayIterator($haystack); $recursive = new RecursiveIteratorIterator( $iterator, RecursiveIteratorIterator::SELF_FIRST ); foreach ($recursive as $key => $value) { if ($key === $needle) { return $value; } } }</code>
这种方法利用了遍历数组的 RecursiveArrayIterator 和有效迭代所有元素(包括嵌套数组)的 RecursiveIteratorIterator。
基于生成器的函数
对于 PHP 5.6 及更高版本,您可以使用生成器来检索所有匹配的值:
<code class="php">function recursiveFind(array $haystack, $needle) { $iterator = new RecursiveArrayIterator($haystack); $recursive = new RecursiveIteratorIterator( $iterator, RecursiveIteratorIterator::SELF_FIRST ); foreach ($recursive as $key => $value) { if ($key === $needle) { yield $value; } } }</code>
此函数返回使用yield关键字匹配值,允许您使用foreach循环遍历所有值。
以上是当涉及到递归时,如何找到多维数组中第一个匹配键的值?的详细内容。更多信息请关注PHP中文网其他相关文章!