本文介紹如何用 JavaScript 的閉包遞迴,在一個樹狀結構的選單陣列中,依指定的 id 找出對應的節點名稱。
專案裡有一個方法,參數是選單陣列集合與一個選單 id,而選單是以樹狀 JSON 呈現,每個節點可能帶有 children 子節點:
[{
"id": 28, "text": "公司信息", "children": [
{"id": 1, "text": "公司文化"},
{"id": 2, "text": "招聘計劃"},
{"id": 6, "text": "公司新聞", "children": [
{"id": 47, "text": "行業新聞"}
]},
{"id": 11, "text": "內部新聞", "children": [
{"id": 24, "text": "行政信息"},
{"id": 27, "text": "高層指示"}
]},
{"id": 22, "text": "聯系我們"},
{"id": 26, "text": "產品展示", "children": [
{"id": 32, "text": "電力產品"},
{"id": 33, "text": "配件介紹"}
]}
]
}]
給定 id(例如 32),要找出對應的名稱並回傳。做法是先迴圈遍歷陣列,當某項的 id 等於指定值時取出名稱;若不等,則判斷該項是否有 children,若子節點數量大於 0 就繼續往下遍歷。這裡正是閉包派上用場的地方——把「遍歷 children」的邏輯放進一個匿名函式中,讓它反覆遞迴呼叫自身,直到命中相同 id 為止。
function getMenuName(menus, id) {
var name = "";
for (var i = 0; i < menus.length; i++) {
if (menus[i].id == id) {
name = menus[i].text;
break;
} else {
(function () {
var m = arguments[0];
var menuid = arguments[1];
for (var j = 0; j < m.length; j++) {
if (m[j].id == menuid) {
name = m[j].text;
break;
} else if (m[j].children != null && m[j].children.length > 0) {
arguments.callee(m[j].children, menuid); // 遞迴呼叫匿名函式
}
}
})(menus[i].children, id);
}
}
return name;
}
這段程式用 arguments.callee 讓匿名函式遞迴呼叫自身,達到深度遍歷的效果。需要留意的是,arguments.callee 在嚴格模式下已被禁止使用,若要在現代環境運行,建議改為具名函式表達式再遞迴,會更安全清晰。