樹狀結構是很常見的需求,例如呈現分類目錄、地區層級、部門編制等。
後端最常回傳的是「扁平清單」形式,每筆資料用 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 轉成樹形 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 作為下一層的搜尋依據繼續遞迴。
<!-- 在網頁中準備一個下拉選單容器 --> <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 造成卡頓。