当涉及到递归时，如何找到多维数组中第一个匹配键的值？

检索多维数组中第一个匹配键的值：解决递归问题

在软件开发中，导航多维数组并搜索特定键是一项常见任务。然而，当涉及递归时，事情就会变得棘手。让我们剖析以下代码片段，该代码片段旨在查找与匹配键关联的值：

<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中文网其他相关文章！