如何从列表中创建多维数组？

Question

我在MySQL中有父类ID的类别列表。如何从列表中创建PHP数组。

ID  Category      Parent_ID
1   Car           NULL
2   Education     NULL
3   Mathematics   2
4   Physics       2
5   Astrophysics  4

我想生成一个这种结构的数组

array(
    "Car" => "1",
    "Education" => array("Mathematics" => "2", "Physics" => array("Astrophysics" => "4"))
);

事实上，键/值并不重要，因为我也会使用其他列。我只想知道如何扫描列表并生成多级列表。

Answer 1

构建树结构的一些非常简单的递归：

function buildTree(array $data, $parent = null) {
    $branch = array();

    foreach ($data as $row) {
        if ($row['parent_id'] == $parent) {
            $row['children'] = buildTree($data, $row['id']);
            $branch[] = $row;
        }
    }

    return $branch;
}

$tree = buildTree($rowsFromDatabase);

拥有明确的'children'密钥通常比您提议的结构更可取，但可以随意修改。