如何在 PHP 中从平面数组构建树结构？

在 PHP 中从平面数组构建树

使用分层数据结构时的一个常见任务是将平面数组转换为树状结构。这可以通过识别父子关系并相应地嵌套元素来完成。

解决此问题的一种方法是迭代数组并检查每个元素的parent_id 值。如果元素的parent_id 为零，则将其视为根级别项。对于其他元素，它们的parent_id可用于确定它们在树中的层次结构。

为了保留原始数组，建议在将元素添加到树中时创建元素的副本。这可以使用 array_values() 函数来实现。

这是一个示例实现：

function buildTree(array &$elements, $parentId = 0) {
  $branch = array();

  foreach ($elements as $element) {
    if ($element['parent_id'] == $parentId) {
      $children = buildTree($elements, $element['id']);
      if ($children) {
        $element['children'] = $children;
      }
      $branch[] = $element;
    }
  }

  return $branch;
}

为了防止生成的树中出现重复元素，至关重要的是从原始数组。这可以通过在循环中添加一行代码来完成：

unset($elements[$element['id']]);

使用这个修改后的函数，可以将平面数组转换为分层树结构。结果将是一个数组，每个父元素下都有嵌套的子元素。

以上是如何在 PHP 中从平面数组构建树结构？的详细内容。更多信息请关注PHP中文网其他相关文章！