Question

我有传入的POST阵列：

$parameters = array("1" , "2" , "3", "4", "5");
$parents = array("null" , "1" , "1", "3", "3");
$values = array("A" , "B" , "C", "D", "E");

$parameters的数量不受限制。

因此，我需要使用嵌套参数构建一个树。

结果输出应为：

1 -> {2 => value, 3 -> {4 => value, 5 => value}}

我尝试使用以下循环：

foreach ($parameters["parameters"] as $index => $id) {
   if(!is_null($parameters["parents"][$index])){
      $output[$parameters["parents"][$index]][] = $id;
   }
}

但它仅适用于一个树级别，我认为我需要使用递归方法。

Answer 1

您可以通过将根元素的引用保留在array() $refs中来使用迭代方法这里的代码错过了有孩子的元素的值 - 这是你的要求 - 但是你可以在结果array中使用显式键来保持它 - 比如说value => ..., children => array()。

$parameters = array('1', '2', '3', '4', '5');
$parents = array('null', '1', '1', '3', '3');
$values = array(    'A', 'B', 'C', 'D', 'E');

$tree = array();
$refs = array();
foreach ($parameters as $key=>$val) {
    if (isset($refs[$parents[$key]])) {
        if(!is_array($refs[$parents[$key]]))
            $refs[$parents[$key]] = array();
        $refs[$parents[$key]][$val] = $values[$key];
        $refs[$val] = &$refs[$parents[$key]][$val];
    } else {
        $tree[$val] = $values[$key];
        $refs[$val] = &$tree[$val];
    }
}

print_r($tree);

以上将打印：

Array
(
    [1] => Array
        (
            [2] => B
            [3] => Array
                (
                    [4] => D
                    [5] => E
                )
        )
)

如何在PHP中构建一个树？

1 个答案: