根据父 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

以下代码示例将数组 $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

如果存在现有的，则此操作不起作用em> 父 ID 为 0。但可以很容易地改变以反映这一点。

这是一个相关的问题，原始数组已经被键入，因此解决方案的前半部分可以省去： 嵌套数组。第三层正在消失。

编辑：

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

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

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

$array = $keyed;

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

unset($keyed);

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

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

我希望这是可以理解的，如果您不熟悉参考文献，有时会很难理解它们。它经常帮助我将它们视为变量别名。

如果您想要锻炼身体，请考虑以下事项：

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

请自行决定何时点击包含解决方案的链接。

Answer 2

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() 在最后一个循环。