PHP 分层数组 - 父项和子项

php arrays loops recursion parent-child

2022-08-30 15:52:49

我将PHP和mySQL与Idiorm一起使用。这可能无关紧要。

我的 PHP 数组

这是父母和孩子之间的关系。
0 是根父级。
示例：根父项 0 具有子项 33，其中子项 27 具有子项 71。

如果需要解决问题，可以更改此数组结构。

array (
  33 => 
    array (
      0 => '27',
      1 => '41',
  ),
  27 => 
    array (
      0 => '64',
      1 => '71',
  ),
  0 => 
    array (
      0 => '28',
      1 => '29',
      2 => '33',
  ),
)

我的分层结果

像这样的东西，但作为一个数组...

信息

深度是未知的，它可以是无限的。我尝试过foreach，但可能不是办法。

我自己的想法

一些递归函数？
有些而循环？

我尝试了上述两种方法，只是弄得一团糟。这是一个聪明的人。

答案 1

@deceze的建议奏效了。但是，输入数组需要更改一个 litte，如下所示...

$rows = array(
    array(
        'id' => 33,
        'parent_id' => 0,
    ),
    array(
        'id' => 34,
        'parent_id' => 0,
    ),
    array(
        'id' => 27,
        'parent_id' => 33,
    ),
    array(
        'id' => 17,
        'parent_id' => 27,
    ),
);

从 https://stackoverflow.com/a/8587437/476：

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;
}

$tree = buildTree($rows);

print_r( $tree );

答案 2

我添加了@Jens Törnell 的答案，以便能够定义parent_id的列名、子数组键名以及 id 的列名的选项。

/**
 * function buildTree
 * @param array $elements
 * @param array $options['parent_id_column_name', 'children_key_name', 'id_column_name'] 
 * @param int $parentId
 * @return array
 */
function buildTree(array $elements, $options = [
    'parent_id_column_name' => 'parent_id',
    'children_key_name' => 'children',
    'id_column_name' => 'id'], $parentId = 0)
    {
    $branch = array();
    foreach ($elements as $element) {
        if ($element[$options['parent_id_column_name']] == $parentId) {
            $children = buildTree($elements, $options, $element[$options['id_column_name']]);
            if ($children) {
                $element[$options['children_key_name']] = $children;
            }
            $branch[] = $element;
        }
    }
    return $branch;
}

由于该功能非常通用，因此我设法在大多数项目中使用上述功能。