DIV CSS 佈局教程網

用閉包遞迴遍歷樹狀陣列尋找節點
編輯:JavaScript綜合知識     

本文介紹如何用 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 在嚴格模式下已被禁止使用,若要在現代環境運行,建議改為具名函式表達式再遞迴,會更安全清晰。

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