根据父 ID 值将数组从一维转换为多维

Question

我有一个代表多维数据的一维对象数组：

array(
    array(
        "id" => 45,
        "parent_id" => null
    ),
    array(
        "id" => 200,
        "parent_id" => 45
    ),
    array(
        "id" => 345,
        "parent_id" => 45
    ),
    array(
        "id" => "355",
        "parent_id" => 200
    )
);

应该如何转换成多维数组：

array(
    array(
        "id" => 45,
        "parent_id" => null,
        "children" => array(
            array(
                "id" => 200,
                "parent_id" => 45,
                "children" => array(
                    "id" => "355",
                    "parent_id" => 200
                )

            ),
            array(
                "id" => 345,
                "parent_id" => 45
            ),
        )
    ),
);

Answer 1

function convertArray ($array) {
  // First, convert the array so that the keys match the ids
  $reKeyed = array();
  foreach ($array as $item) {
    $reKeyed[(int) $item['id']] = $item;
  }
  // Next, use references to associate children with parents
  foreach ($reKeyed as $id => $item) {
    if (isset($item['parent_id'], $reKeyed[(int) $item['parent_id']])) {
      $reKeyed[(int) $item['parent_id']]['children'][] =& $reKeyed[$id];
    }
  }
  // Finally, go through and remove children from the outer level
  foreach ($reKeyed as $id => $item) {
    if (isset($item['parent_id'])) {
      unset($reKeyed[$id]);
    }
  }
  return $reKeyed;
}

我确信这可以减少到只有两个循环（结合第二个和第三个）但现在我无法为我的生活弄清楚如何......

注意此函数依赖于 parent_id 用于没有父项的项目 NULL 或根本没有设置，因此 isset() 在最后一个循环中返回 FALSE。

Answer 2

以下代码示例将数组$array 转换为您要查找的树结构：

// key the array by id
$keyed = array();
foreach($array as &$value)
{
    $keyed[$value['id']] = &$value;
}
unset($value);
$array = $keyed;
unset($keyed);

// tree it
$tree = array();
foreach($array as &$value)
{
    if ($parent = $value['parent_id'])
        $array[$parent]['children'][] = &$value;
    else
        $tree[] = &$value;
}
unset($value);
$array = $tree;
unset($tree);

var_dump($array); # your result

这不起作用，如果有一个 现有 父 ID 是 0。但可以轻松更改以反映这一点。

这是一个相关问题，原始数组已被键入，因此解决方案的前半部分可以省略：Nested array. Third level is disappearing。

编辑：

那么这是如何工作的呢？这是利用 PHP 变量别名（也称为 references）和（临时）数组，用于存储 a）节点的别名（$keyed）和 b）构建新的树顺序（$tree )。

您能[...]解释一下$array = $keyed、$array = $tree 和未设置的用途吗？

由于$keyed 和$tree 都包含对$array 中值的引用，我首先将该信息复制到$array 中，例如：

$array = $keyed;

现在$keyed 仍然设置（并且包含对与$array 中相同的值的引用），$keyed 未设置：

unset($keyed);

这将取消设置$keyed 中的所有引用，并确保不再引用$array 中的所有值（值的引用计数减一）。

如果临时数组在迭代后没有取消设置，它们的引用仍然存在。如果您在$array 上使用var_dump，您会看到所有值前面都有一个&，因为它们仍然被引用。 unset($keyed) 删除这些引用，var_dump($array) 再次删除，您将看到 &s 消失了。

我希望这是可以理解的，如果您不流利使用参考资料，有时可能难以理解。它通常有助于我将它们视为变量别名。

如果您想进行一些锻炼，请考虑以下事项：

如何通过一次 foreach 迭代将您的 $array 从平面转换为树？

您自己决定何时单击包含Solution 的链接。