DIV CSS 佈局教程網

用 JavaScript 打造樹形下拉選單:從扁平清單到遞迴渲染
編輯:關於JavaScript     

樹狀結構是很常見的需求,例如呈現分類目錄、地區層級、部門編制等。

後端最常回傳的是「扁平清單」形式,每筆資料用 pid 指向自己的父節點:

 [
  { id: 19, pid: 0,  name: 'nodejs' },
  { id: 20, pid: 19, name: 'express' },
  { id: 21, pid: 19, name: 'mongodb' },
  { id: 60, pid: 20, name: 'ejs' },
  { id: 59, pid: 0,  name: '前端開發' },
  { id: 70, pid: 59, name: 'javascript' },
  { id: 71, pid: 59, name: 'css' },
  { id: 72, pid: 59, name: 'html' },
  { id: 73, pid: 59, name: 'bootstrap' },
  { id: 61, pid: 0,  name: '視覺設計' },
  { id: 63, pid: 61, name: '網頁設計' },
]

這種結構對後端很友善(一張表就能存完),但前端要拿來渲染層級就相當吃力。比較理想的是轉成嵌套的樹形結構:

 [
  { id: 19, pid: 0, name: 'nodejs', children: [
      { id: 20, pid: 19, name: 'express', children: [ { id: 60, pid: 20, name: 'ejs' } ] },
      { id: 21, pid: 19, name: 'mongodb' }
  ]},
  { id: 59, pid: 0, name: '前端開發', children: [
      { id: 70, pid: 59, name: 'javascript' },
      { id: 71, pid: 59, name: 'css' },
      { id: 72, pid: 59, name: 'html' },
      { id: 73, pid: 59, name: 'bootstrap' }
  ]},
  { id: 61, pid: 0, name: '視覺設計', children: [ { id: 63, pid: 61, name: '網頁設計' } ]},
]

有了這份結構,用遞迴組出樹形元件就非常直觀了。如果後端能直接回傳這種格式最好,否則就由前端負責轉換。

一、把扁平 list 轉為 tree

 // list 轉成樹形 json
function listToTree(list, pid) {
  var ret = [];  // 存放結果的臨時陣列
  for (var i in list) {
    if (list[i].pid == pid) {
      // 若目前項目的父 id 等於要查找的父 id,就遞迴往下找它的子節點
      list[i].children = listToTree(list, list[i].id);
      ret.push(list[i]);
    }
  }
  return ret;
}

var tree = listToTree(list, 0);  // 傳入清單與最頂層的 pid
console.log(tree);

核心邏輯只有一句判斷:pid 相符就收進結果集,並以自身的 id 作為下一層的搜尋依據繼續遞迴。

二、依 tree 結構產生下拉選單

 <!-- 在網頁中準備一個下拉選單容器 -->
<select id="selectbox" name=""></select>
 // 取得容器物件
var selectbox = document.getElementById("selectbox");

var j = "-";  // 前綴符號,用來標示父子層級,也可以換成其他符號

function creatSelectTree(d){
  var option = "";
  for (var i = 0; i < d.length; i++) {
    if (d[i].children.length) {
      // 有子節點
      option += "<option value='" + d[i].id + "'>" + j + d[i].name + "</option>";
      j += "-";                                // 進到下一層,前綴多加一個符號
      option += creatSelectTree(d[i].children); // 遞迴處理子節點
      j = j.slice(0, j.length - 1);             // 遞迴返回上層時,前綴要收回一個符號
    } else {
      // 沒有子節點,直接輸出
      option += "<option value='" + d[i].id + "'>" + j + d[i].name + "</option>";
    }
  }
  return option;
}

// 呼叫並輸出到容器
selectbox.innerHTML = creatSelectTree(tree);

這裡最關鍵的是 j 這個全域前綴字串:進入遞迴前累加符號、離開遞迴後削去符號,層級深淺就能靠縮排一眼看出來。輸出結果會像 -nodejs、--express、---ejs 這樣逐層遞進。

實務上還可以再補充兩點:一是用 document.createElement('option') 逐一掛上節點,比直接塞 innerHTML 字串更安全,能避免資料中包含角括號時造成 HTML 注入;二是若節點數量龐大,可考慮改用樹形展開元件搭配虛擬滾動,避免一次渲染數千個 option 造成卡頓。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved