JS 將有父子關係的數組轉換成樹形結構數據

將類似如下數據轉換成樹形的數據

[{
    id: 1,
    name: '1',
}, {
    id: 2,
    name: '1-1',
    parentId: 1
}, {
    id: 3,
    name: '1-1-1',
    parentId: 2
}, {
    id: 4,
    name: '1-2',
    parentId: 1
}, {
    id: 5,
    name: '1-2-2',
    parentId: 4
}, {
    id: 6,
    name: '1-1-1-1',
    parentId: 3
}, {
    id: 7,
    name: '2',
}]

先附上代碼

function translateDataToTree(data) {
  let parents = data.filter(value => value.parentId == 'undefined' || value.parentId == null)
  let children = data.filter(value => value.parentId !== 'undefined' && value.parentId != null)
  let translator = (parents, children) => {
    parents.forEach((parent) => {
      children.forEach((current, index) => {
        if (current.parentId === parent.id) {
          let temp = JSON.parse(JSON.stringify(children))
          temp.splice(index, 1)
          translator([current], temp)
          typeof parent.children !== 'undefined' ? parent.children.push(current) : parent.children = [current]
        }
      }
      )
    }
    )
  }
 
  translator(parents, children)
 
  return parents
}

數據轉換後是

[
  {
    "id": 1,
    "name": "1",
    "children": [
      {
        "id": 2,
        "name": "1-1",
        "parentId": 1,
        "children": [
          {
            "id": 3,
            "name": "1-1-1",
            "parentId": 2,
            "children": [
              {
                "id": 6,
                "name": "1-1-1-1",
                "parentId": 3
              }
            ]
          }
        ]
      },
      {
        "id": 4,
        "name": "1-2",
        "parentId": 1,
        "children": [
          {
            "id": 5,
            "name": "1-2-2",
            "parentId": 4
          }
        ]
      }
    ]
  },
  {
    "id": 7,
    "name": "2"
  }
]

思路：將有父子關係的數組數據先分為兩類，一類是沒有父節點的數據(取個別名parents)，另一類是有父節點的數據(取個別名children)，然後通過遍歷parents,對每一個父節點在children查找對應的子節點,並將其放入父節點的children中(這裡我的是以children表示子節點)，然後每個子節點又作為一個父節點來重覆之前的動作。（可能這裡描述的不太清楚，下麵我將對方法進行註釋說明）

/**
 * 該方法用於將有父子關係的數組轉換成樹形結構的數組
 * 接收一個具有父子關係的數組作為參數
 * 返回一個樹形結構的數組
 */
function translateDataToTree(data) {
  //沒有父節點的數據
  let parents = data.filter(value => value.parentId == 'undefined' || value.parentId == null)
 
  //有父節點的數據
  let children = data.filter(value => value.parentId !== 'undefined' && value.parentId != null)
 
  //定義轉換方法的具體實現
  let translator = (parents, children) => {
    //遍歷父節點數據
    parents.forEach((parent) => {
      //遍歷子節點數據
      children.forEach((current, index) => {
        //此時找到父節點對應的一個子節點
        if (current.parentId === parent.id) {
          //對子節點數據進行深複製，這裡只支持部分類型的數據深複製，對深複製不瞭解的童靴可以先去瞭解下深複製
          let temp = JSON.parse(JSON.stringify(children))
          //讓當前子節點從temp中移除，temp作為新的子節點數據，這裡是為了讓遞歸時，子節點的遍歷次數更少，如果父子關係的層級越多，越有利
          temp.splice(index, 1)
          //讓當前子節點作為唯一的父節點，去遞歸查找其對應的子節點
          translator([current], temp)
          //把找到子節點放入父節點的children屬性中
          typeof parent.children !== 'undefined' ? parent.children.push(current) : parent.children = [current]
        }
      }
      )
    }
    )
  }
 
  //調用轉換方法
  translator(parents, children)
 
  //返回最終的結果
  return parents
}

當然在實際開發中，可能屬性名稱的定義可能跟我例子中的不同，使用該方法的話，就需將屬性名改成實際的名稱即可，關鍵的屬性名有id,parentId,children

查看原文