Kaedah PHP untuk meratakan tatasusunan pepohon dan memetakannya kepada nilai kunci => format tatasusunan baharu

Question

我有一个在php中的复杂数组，像这样：

[
    0 => [
        'id' => '2'
        'parent_id' => '1'
        'text' => 'Algoritma'
        'lvl' => '1'
        'nodes' => [
            0 => [
                'id' => '11'
                'parent_id' => '2'
                'text' => 'Flowchart'
                'lvl' => '2'
                'href' => '/site/read-by-type?id=11'
            ]
            1 => [
                'id' => '12'
                'parent_id' => '2'
                'text' => 'Pseudo code'
                'lvl' => '2'
                'href' => '/site/read-by-type?id=12'
            ]
        ]
        'href' => '/site/read-by-type?id=2'
    ]
    1 => [
        'id' => '3'
        'parent_id' => '1'
        'text' => 'Pemrograman'
        'lvl' => '1'
        'nodes' => [
            0 => [
                'id' => '4'
                'parent_id' => '3'
                'text' => 'Java'
                'lvl' => '2'
                'href' => '/site/read-by-type?id=4'
            ]
            1 => [
                'id' => '5'
                'parent_id' => '3'
                'text' => 'PHP'
                'lvl' => '2'
                'nodes' => [
                    0 => [
                        'id' => '8'
                        'parent_id' => '5'
                        'text' => 'Yii2 Framework'
                        'lvl' => '3'
                        'href' => '/site/read-by-type?id=8'
                    ]
                    1 => [
                        'id' => '9'
                        'parent_id' => '5'
                        'text' => 'Laravel'
                        'lvl' => '3'
                        'href' => '/site/read-by-type?id=9'
                    ]
                ]
                'href' => '/site/read-by-type?id=5'
            ]
            2 => [
                'id' => '7'
                'parent_id' => '3'
                'text' => 'Javascript'
                'lvl' => '2'
                'href' => '/site/read-by-type?id=7'
            ]
        ]
        'href' => '/site/read-by-type?id=3'
    ]
    2 => [
        'id' => '10'
        'parent_id' => '1'
        'text' => 'Sistem Operasi'
        'lvl' => '1'
        'nodes' => [
            0 => [
                'id' => '13'
                'parent_id' => '10'
                'text' => 'Mac OS'
                'lvl' => '2'
                'href' => '/site/read-by-type?id=13'
            ]
            1 => [
                'id' => '14'
                'parent_id' => '10'
                'text' => 'Linux'
                'lvl' => '2'
                'href' => '/site/read-by-type?id=14'
            ]
        ]
        'href' => '/site/read-by-type?id=10'
    ]
]

我需要将这些数组展平为键值对的格式，即 ['id' => 'text']：

[
    2  => ' Algoritma'           // 基于这些级别，有1个空格
    11 => '  Flowchart',         // 基于这些级别，有2个空格
    12 => '  Pseudo code',       // 基于这些级别，有2个空格
    3  => ' Pemrograman'         // 基于这些级别，有1个空格
    4  => '  Java'               // 基于这些级别，有2个空格
    5  => '  PHP'                // 基于这些级别，有2个空格
    8  => '   Yii2 Framework'    // 基于这些级别，有3个空格
    9  => '   Laravel'           // 基于这些级别，有3个空格
    10 => ' Sistem Operasi'      // 基于这些级别，有1个空格

    ... 以此类推
]

到目前为止，我写了这样的代码：

public static function flattingTree(array $tree){
    $denormalizeTree = [];
    foreach ($tree as $node) {

        if(isset($node['nodes'])){
           // 我被卡住了...
        }

        $denormalizeTree[$node['id']] = $node['text'];
    }

    return $denormalizeTree;
}

但我只得到了一层：

[
    2 => 'Algoritma'
    3 => 'Pemrograman'
    10 => 'Sistem Operasi'
]

非常感谢任何帮助...

Answer 1

Anda lebih dekat daripada yang anda sangka. Hanya panggil fungsi anda secara rekursif dan tambahkan hasilnya pada tatasusunan akhir.

public function flattingTree(array $tree)
{
    $denormalizeTree = [];
    foreach ($tree as $node) {
        if (isset($node['nodes'])) {
            $denormalizeTree += $this->flattingTree($node['nodes']);
        }
        $denormalizeTree[$node['id']] = $node['text'];
    }

    return $denormalizeTree;
}

Hasil:

$result = $this->flattingTree($array); 
print_r($result);

Array
(
    [11] => Flowchart
    [12] => Pseudo code
    [2] => Algoritma
    [4] => Java
    [8] => Yii2 Framework
    [9] => Laravel
    [5] => PHP
    [7] => Javascript
    [3] => Pemrograman
    [13] => Mac OS
    [14] => Linux
    [10] => Sistem Operasi
)

Answer 2

Penyelesaian pantas ialah menggunakan fungsi rekursif untuk melelar melalui tatasusunan dan menambah data yang diperlukan pada tatasusunan akhir.

Kuncinya ialah mempunyai fungsi yang menerima tatasusunan "tidak dikembangkan" dan pembolehubah untuk menyimpan data (data akan disimpan dalam pembolehubah itu). Argumen terakhir akan diluluskan dengan rujukan supaya pembolehubah itu sendiri bermutasi untuk menyimpan data di dalamnya.

function extract($arr, &$saveInto) {
    foreach ($arr as $el) {
        isset($el['id'], $el['text']) && ($saveInto[$el['id']] = $el['text']);
        isset($el['nodes']) && extract($el['nodes'], $saveInto); // 递归调用
    }
}

Menggunakan fungsi di atas, anda boleh mengembangkan tatasusunan dengan memanggilnya dan menentukan pembolehubah untuk menyimpan hasilnya.

$unflattenedArr = [ ... ]; // 要展开的数组
$finalArr = []; // 将保存结果的数组
extract($unflattenedArr, $finalArr);
// 此时 $finalArr 中保存了所需的结果。

Untuk menjadikan perkara lebih mudah, anda boleh merangkum fungsi extract dan tidak perlu lagi menyediakan tatasusunan kosong untuk menyimpan hasilnya.

function flatten($arr) {
    $r = []; // 此函数准备一个空变量
    extract($arr, $r); // 将其传递给“extract”函数
    return $r; // 然后返回带有所需结果的变量
}

Kini, tatasusunan boleh dikembangkan seperti berikut:

$unflattenedArr = [ ... ]; // 要展开的数组
$finalArr = flatten($unflattenedArr); // 调用封装了“extract”函数的新函数
// 此时 $finalArr 中保存了所需的结果。

Semoga saya telah membantu anda lebih jauh.