PHP:具有递归函数的多数组的搜索和返回值

Question

我有一个多维的对象数组(见下面的示例数据)。现在，我想在数据中搜索一个值(或属性)。如果找到该值，则该函数应返回正确的对象并停止搜索。

我找到了三种使用递归函数来完成此操作的解决方案。但没有什么能像上面描述的那样起作用。

第一个是我自己的解决方案：

public static function getPathForUrl($folderContentDetails, string $url, $result = NULL)
{
    foreach($folderContentDetails as $key => $item)
    {
        if($item->url === $url)
        {
            $result = $item;
        }
        elseif($item->elementType === "folder")
        {
            $result = self::getPathForUrl($item->folderContent, $url, $result);
        }
    }
    return $result;
}

如果您像这样调用该函数：

print_r(self::getPathForUrl($data, 'order/abc/alpha');

然后返回正确的对象。缺点是，函数搜索整个数据并最终返回结果。我没有找到停止函数的方法，如果找到了结果，那么它就浪费了资源。

您将在web中找到的第二个(标准)解决方案如下所示：

public static function getPathForUrl($folderContentDetails, string $url)
{
    foreach($folderContentDetails as $key => $item)    
    {
        if($url === $item->url OR ($item->elementType == "folder" && Folder::getPathForUrl($item->folderContent, $url) !== false)) 
        {
            print_r('inner: <br/>'.$item->url);
            // prints more then one value, depending on your data, in my case :
            // /order/abc/alpha
            // /order/abc
            // /order
            return $item;
        }
    }
    return false;
}

如果找到正确的值，此函数将停止。但是由于某种原因，它返回多个对象，最后一个对象是错误的(参见代码注释)。

最后一个解决方案如下所示：

public static function getPathForUrl($folderContentDetails, string $url)
{           
    foreach($folderContentDetails as $key => $item)
    {
        if($item->elementType == "folder" && $item->url != $url)
        {
            return self::getPathForUrl($item->folderContent, $url); 
            // iterates only the first sub-folder, then stops
        }
        elseif($item->url == $url)
        {
            print_r($item); //nothing, if not found in first sub-folder
            return $item; // nothing, if not found in first sub-folder
        }
    }
    return false;
}

如果返回递归函数的结果，则该函数将继续到第一个嵌套元素并停止，因此不会再次向上搜索其他元素。

如果不返回结果，则函数将搜索整个数据，但当然不会返回正确的对象。

我可能不太理解递归的概念。任何帮助都是非常欢迎的。

以下是一些样本数据：

Array
(
[0] => stdClass Object
    (
        [elementType] => folder
        [path] => 
        [url] => /getting-started
        [folderContent] => Array
            (
                [0] => stdClass Object
                    (
                        [elementType] => file
                        [path] => \0_getting_started\01-installation.md
                        [url] => /getting-started/installation
                    )

                [1] => stdClass Object
                    (
                        [elementType] => file
                        [path] => \0_getting_started\02-system-settings.md
                        [url] => /getting-started/system-settings
                    )

                [2] => stdClass Object
                    (
                        [elementType] => file
                        [path] => \0_getting_started\index.md
                        [url] => /getting-started/index
                    )

            )

    )

[1] => stdClass Object
    (
        [elementType] => folder
        [path] => 
        [url] => /order
        [folderContent] => Array
            (
                [0] => stdClass Object
                    (
                        [elementType] => folder
                        [path] => \2_order
                        [url] => /order/abc
                        [folderContent] => Array
                            (
                                [0] => stdClass Object
                                    (
                                        [elementType] => file
                                        [path] => \2_order\abc\alpha.md
                                        [url] => /order/abc/alpha
                                    )
                            )

                    )
            )

    )

[3] => stdClass Object
    (
        [elementType] => file
        [path] => \index.md
        [url] => /index
   )
)

Answer 1

返回退出该函数，因此如果您希望得到第一个结果，只需在您的条件下返回它。

public static function getPathForUrl($folderContentDetails, string $url, $result = NULL)
{
    foreach($folderContentDetails as $key => $item)
    {
        if($item->url === $url)
        {
            return $item;
        }
        elseif($item->elementType === "folder")
        {
            $result = self::getPathForUrl($item->folderContent, $url, $result);
        }
    }
    return $result;
}

Answer 2

如果您想在匹配值之后停止，只需在条件内返回即可；

public static function getPathForUrl($folderContentDetails, string $url, $result = NULL)
{
    foreach($folderContentDetails as $key => $item)
    {
        if($url === $item->url)
        {
            return $item;
        }

        if("folder" === $item->elementType)
        {
          return self::getPathForUrl($item->folderContent, $url, $result);
        }
    }
}

PS:谨记if/return的最佳实践:)