首页 > 后端开发 > php教程 > 当涉及到递归时,如何找到多维数组中第一个匹配键的值?

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

Linda Hamilton
发布: 2024-10-30 11:43:27
原创
281 人浏览过

How can I find the value of the first matching key in a multidimensional array when recursion is involved?

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

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

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

来源:php.cn
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
作者最新文章
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板