DIV CSS 佈局教程網

用 JavaScript 把清單資料轉成樹形下拉選單
編輯:關於JavaScript     

做目錄結構、地區聯選、商品分類這類功能時,一定會碰到樹形資料。後端通常回傳扁平清單,前端得先自己組裝成樹,再渲染成元件。

後端給的扁平結構

[
  { 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 + pid」的形式對資料庫很友善,但前端要遞迴處理才好用。

前端想要的樹形結構

[
  { 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: '網頁設計' }
  ]}
]

有了 children,用遞迴渲染任何樹形元件都很輕鬆。理想狀況是後端直接回這個格式,但實務上多半還是由前端轉換。

步驟一:清單轉樹

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

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

步驟二:遞迴產生下拉選單

// 網頁中先準備容器
<select id="selectbox" name=""></select>

<script>
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);
</script>

幾個可以更好的地方

用 innerHTML 拼接 HTML 字串雖然直觀,但如果節點名稱來自使用者輸入,就可能被植入惡意標籤。改用 document.createElement('option') 逐一建立,或用 DocumentFragment 一次掛上,既安全又高效。

另外,若資料量很大,listToTree 目前的雙層迴圈是 O(n²)。可以先把清單建成 id → node 的對照表,再單次遍歷把每個節點掛到它父親的 children 上,時間複雜度就降到 O(n)。

最後,前綴符號只是視覺輔助,若要更明確地表現層級,建議改用 optgroup 分組,或在 option 文字前加上等寬的縮排與 └─ 之類的線條字元。

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