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');

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

您将在网络上找到的第二个（标准）解决方案如下所示：

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的最佳实践：）

PHP：使用递归函数从多数组中搜索并返回值

2 个答案: