PHP - 递归例子解释

我有一个递归例子，我想知道的几件事。这是例子：PHP - 递归例子解释

private function menuBuilder($menuItems, $parentId = 0) 
    { 
     $res = []; 

     foreach ($menuItems as $index => $item) { 
      $itemParentId = $item->meta->_menu_item_menu_item_parent; 

      if ($itemParentId == $parentId) { 
       $children = $this->menuBuilder($menuItems, $item->ID); 

       if ($children) { 
        $item['submenu'] = $children; 
       } 

       $res[$item->ID] = $item; 
       unset($menuItems[$index]); 
      } 
     } 

     return $res; 
    }

这该函数返回$res：

{ 
    "112": { 
     "ID": 112, 
     "submenu": { 
      "135": { 
       "ID": 135, 
       "title": "", 
       "slug": "135", 
       "url": "http://hivnorge.app/?p=135", 
       "status": "publish", 
       "main_category": "Hovedmeny" 
      }, 
      "137": { 
       "ID": 137, 
       "submenu": { 
        "138": { 
         "ID": 138, 
         "title": "", 
         "slug": "138", 
         "url": "http://hivnorge.app/?p=138", 
         "status": "publish", 
         "main_category": "Hovedmeny" 
        } 
       }, 
       "title": "", 
       "slug": "137", 
       "url": "http://hivnorge.app/?p=137", 
       "status": "publish", 
       "main_category": "Hovedmeny" 
      } 
     }, 
     "title": "Hjem", 
     "slug": "hjem", 
     "url": "http://hivnorge.app/?p=112", 
     "status": "publish", 
     "main_category": "Hovedmeny" 
    }, 
    "136": { 
     "ID": 136, 
     "title": "", 
     "slug": "136", 
     "url": "http://hivnorge.app/?p=136", 
     "status": "publish", 
     "main_category": "Hovedmeny" 
    }, 
    "139": { 
     "ID": 139, 
     "title": "", 
     "slug": "139", 
     "url": "http://hivnorge.app/?p=139", 
     "status": "publish", 
     "main_category": "Hovedmeny" 
    } 
}

在这里，我传递一个平面数组$menuItems与每个都有一组parent_id场的菜单项，以及items已将parent_id设置为0位于树状结构的根部。我不知道在这个递归方法，因为我从来没有做一个，是，当具有parent_id设置为0别的其他东西的第一个元素，通过foreach循环，确实值在默认参数$parentId = 0变化超过设定在接下来的item中foreach循环？所以，为了说明我的困惑，我会尝试用下面的例子来解释它。

因此，例如，如果在$menuItems第一$item有$itemParentId = 0，比它通过条件

if ($itemParentId == $parentId)

，并再次调用该函数在这里：

$children = $this->menuBuilder($menuItems, $item->ID);

所以，我路过第一$item的ID，例如112和再次调用该函数，其中$parentId等于112。然后当函数再次被调用时，我们进入foreach循环并且从第一个开始$item开始，并且由于$parentId现在是112而且$item parent_id是0我们不通过条件if ($itemParentId == $parentId)并且$children不返回任何东西这一轮。所以，我们刚刚结束了

$res[$item->ID] = $item

但是，那么我不知道，当第二item自带例如会发生什么，不具备parent_id设置为0，但对112，这是前面的item的ID。我们如何填补submenu阵列时，它不会通过的条件

if ($itemParentId == $parentId)

如果parentId留0

我不知道，如果我的流程的解释是正确的，在所有的，但是我如何计算的，所以如果有人能够清楚这一点，我将非常感激。这是平坦$menuItems数组中的元素：

#attributes: array:23 [ 
     "ID" => 135 
     "post_author" => 1 
     "post_date" => "2017-06-23 10:59:47" 
     "post_date_gmt" => "2017-06-23 08:59:47" 
     "post_content" => " " 
     "post_title" => "" 
     "post_excerpt" => "" 
     "post_status" => "publish" 
     "comment_status" => "closed" 
     "ping_status" => "closed" 
     "post_password" => "" 
     "post_name" => "135" 
     "to_ping" => "" 
     "pinged" => "" 
     "post_modified" => "2017-06-29 09:37:49" 
     "post_modified_gmt" => "2017-06-29 07:37:49" 
     "post_content_filtered" => "" 
     "post_parent" => 0 
     "guid" => "http://hivnorge.app/?p=135" 
     "menu_order" => 2 
     "post_type" => "nav_menu_item" 
     "post_mime_type" => "" 
     "comment_count" => 0 
     ] 
    "meta" => PostMetaCollection {#243 
     #attributes: array:4 [ 
      "meta_id" => 326 
      "post_id" => 135 
      "meta_key" => "_menu_item_menu_item_parent" 
      "meta_value" => "112" 
      ]

来源

2017-06-29 Leff

您没有改变所述功能的任何地方的$parentId值。如果你是，那么，因为变量是在循环外定义的，所以它会改变这个值。

来源

2017-06-29 09:01:13

但是，如果第二个项目的父项ID是除0之外的某个数字，并且parentId参数保持为0，那么第二个项目如何进入块'''if if（$ itemParentId == $ parentId）'''这就是我不明白的地方，我会尝试扩展我的问题来说明我对此的困惑 – Leff

'$ itemParentId'来自'$ item'本身 - 它可能有一个与之关联的父项。 '$ parentId'参数是可选的，以防您只想获得与特定父级关联的'$ menuItems'。我假设'$ item'的默认父值是0（顶级菜单项）。 –

下面的行调用该方法menuBuilder与该项目中的该PARENT_ID for循环。

$children = $this->menuBuilder($menuItems, $item->ID);

但我不知道代码是否停止？因为你没有改变数组menuItems，所以每个递归调用都使用相同的菜单项运行for循环。

来源

2017-06-29 09:12:24

是的，这就是为什么所有这些都让我感到困惑，因为我得到了像菜单数据结构那样的结果树，当我以为它只会停止，因为它只会与第一个元素一起循环。 – Leff

你知道吗，'$ menuItems'数组是怎么样的？ –

是的，我可以发布这个例子 – Leff

PHP - 递归例子解释

回答

相关问题