PHP 数组：根据 id 和parenth id 生成 id_path 和 level

Question

从这个表：从这个表我在 PHP 中得到这个数组： PHP 中的数组我想在这个数组中添加一个新行，我知道category_id和parent_id，如何对id_path和level进行编程？编辑1：例如最后一行：category_id：107，parent_id：106，如何编码id_path = 96/106/107和级别？id_path：由斜杠分隔的类别 ID 序列编辑2：  function test() {        $arGiven = [             [                'category_id' => 100,                'parent_id' => 107,                'id_path' => '',                'level' => 0,            ],            [                'category_id' => 106,                'parent_id' => 96,                'id_path' => '',                'level' => 0,            ],            [                'category_id' => 107,                'parent_id' => 106,                'id_path' => '',                'level' => 0,            ]        ];        $arExpected = [             [                'category_id' => 100,                'parent_id' => 107,                'id_path' => '96/106/107/100',                'level' => 4,            ],            [                'category_id' => 106,                'parent_id' => 96,                'id_path' => '96/106',                'level' => 2,            ],            [                'category_id' => 107,                'parent_id' => 106,                'id_path' => '96/106/107',                'level' => 3,            ]        ];        $result = $arGiven;        return $result;    }但 $newArray 是[   "/107",  "/107/96",  "/107/96/106"]代替：[    '96/106/107/100',    '96/106',    '96/106/107']

Answer 1

我确信它可以真正优化：

<?php

    $arGiven = [ 

    // add the root category

        [

            'category_id' => 96,

            'parent_id' => 0,

            'id_path' => '',

            'level' => 0,

        ],

        [

            'category_id' => 100,

            'parent_id' => 107,

            'id_path' => '',

            'level' => 0,

        ],

        [

            'category_id' => 106,

            'parent_id' => 96,

            'id_path' => '',

            'level' => 0,

        ],

        [

            'category_id' => 107,

            'parent_id' => 106,

            'id_path' => '',

            'level' => 0,

        ]

    ];

    $level = 0;

    $parentLevelIds = [0];

    do {

        $level++;

        

        $nextParentLevelIds = [];

        $arGiven = array_map(function($value) use($level, $parentLevelIds, &$nextParentLevelIds, $arGiven) {

            if (in_array($value['parent_id'], $parentLevelIds)) {

                $path = '';

                if ($value['parent_id'] !== 0) {

                    $parent = array_filter($arGiven, function($parentSearchValue) use ($value) {

                        return $parentSearchValue['category_id'] == $value['parent_id'];

                    });

                    if (!empty($parent)) {

                        $path = array_shift($parent)['id_path'];

                    }

                }

                $value['level'] = $level;

                $value['id_path'] = empty($path) ? $value['category_id'] : ( $path . '/' . $value['category_id'] );

                $nextParentLevelIds[] = $value['category_id'];

            }

            return $value;

        }, $arGiven);

        $parentLevelIds = $nextParentLevelIds;

        $hasLevel0 = !empty(array_filter($arGiven, function($value) {

            return $value['level'] == 0;

        }));

    } while ($hasLevel0);