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

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

第二（标准 - ）解决方案，你将在网络上找到的，看起来是这样的：

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：在牢记的最佳做法，如果/返回:)