如何将层次结构从数组转换为单个数组

时间:2018-09-27 13:27:40

标签: php arrays recursion

我有以下JSON格式的数据。

$strTree = '{"id":"1","children":[{"id":"316","children":[{"id":"336","children":[{"id":"423"}]},{"id":"337","children":[{"id":"418"}]},{"id":"420"}]},{"id":"405"},{"id":"421"}]}';

现在我必须使用此数据来构建新的数组,以识别报告管理器

$strTree = [
    '316' => '1',
    '405' => '1',
    '421' => '1',
    '336' => '316',
    '337' => '316',
    '420' => '316',
    '418' => '337',
    '423' => '336',
]

这是我尝试过的方法,但没有找到解决方案以得到预期的结果

$strTree = '{
    "id": "1",
    "children": [{
        "id": "316",
        "children": [{
                "id": "336",
                "children": [{"id": "423"}]
            },
            {
                "id": "337",
                "children": [{"id": "418"}]
            }, {"id": "420"}
        ]
    },
    {"id": "405"},
    {"id": "421"}
]}';
$arr = (array) json_decode($strTree);
$arrHierarchicalEmpDetails = buildResultedArray($arr, 1);

function buildResultedArray( $elements, $parentId = 0) {
    $branch = [];
    $elements = (array) $elements; 
    foreach ($elements as $element) {
        $element = (array) $element;
        $intID = $element['id'];
        $branch[ $intID ] = $parentId;
        if (!empty( $element['children'])) {
            buildTree( $element['children'], $element['id']);
        }
    }
    return $branch;
}
echo '<pre>'; print_r($arrHierarchicalEmpDetails);

1 个答案:

答案 0 :(得分:1)

Gerber,要解决此问题,您可以使用递归函数“展平”层次结构数组:

function flattenHierarchicalArray($inputArray, $parentId = null)
{
    $flattenedData = [];
    if (!empty($inputArray['children'])) {
        foreach ($inputArray['children'] as $child) {
            $flattenedData += flattenHierarchicalArray($child, $inputArray['id']);
        }
    }

    if (!is_null($parentId)) {
        $flattenedData[$inputArray['id']] = $parentId;
    }

    return $flattenedData;
}

您应该以这种方式调用该函数:

flattenHierarchicalArray($data)

其中$ data是从JSON示例解码得到的分层数组。输出:

array(8) {
  [423]=>
  string(3) "336"
  [336]=>
  string(3) "316"
  [418]=>
  string(3) "337"
  [337]=>
  string(3) "316"
  [420]=>
  string(3) "316"
  [316]=>
  string(1) "1"
  [405]=>
  string(1) "1"
  [421]=>
  string(1) "1"
}

注意:此函数不会保持预期输出的顺序,我假设这根本不重要。