Bagaimana untuk Membina Struktur Pokok daripada Susunan Rata dalam PHP?

Bina Pokok daripada Tatasusunan Rata dalam PHP

Tugas biasa apabila bekerja dengan struktur data hierarki ialah menukar tatasusunan rata menjadi struktur seperti pokok. Ini boleh dilakukan dengan mengenal pasti perhubungan ibu bapa-anak dan elemen bersarang dengan sewajarnya.

Salah satu cara untuk mendekati perkara ini ialah dengan mengulangi tatasusunan dan memeriksa nilai parent_id setiap elemen. Jika parent_id elemen adalah sifar, ia dianggap sebagai item peringkat akar. Untuk elemen lain, id_induk mereka boleh digunakan untuk menentukan hierarki mereka dalam pepohon.

Untuk mengekalkan tatasusunan asal, adalah disyorkan untuk membuat salinan elemen semasa ia ditambahkan pada pepohon. Ini boleh dicapai menggunakan fungsi array_values().

Berikut ialah contoh pelaksanaan:

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

Untuk mengelakkan unsur pendua dalam pepohon yang terhasil, adalah penting untuk menyahset elemen yang diproses daripada tatasusunan asal. Ini boleh dilakukan dengan menambah baris kod dalam gelung:

unset($elements[$element['id']]);

Menggunakan fungsi yang disemak ini, tatasusunan rata boleh ditukar menjadi struktur pokok hierarki. Hasilnya ialah tatasusunan dengan elemen anak bersarang di bawah setiap elemen induk.

Atas ialah kandungan terperinci Bagaimana untuk Membina Struktur Pokok daripada Susunan Rata dalam PHP?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!