jsツリーデータをフラットデータに変換する方法の例


再帰的方法でツリー配列を循環させ、チルドレンがあるオブジェクトに会ったら再度再帰関数循環チルドレン配列を呼び出し、循環毎のデータを事前に宣言された配列に入れるなど、すべての再帰関数が実行された。この配列は入手したい扁平データ配列である。

let res = []
const fn = (source)=>{
 source.forEach(el=>{
  res.push(el)
  el.children && el.children.length>0 ? fn(el.children) : ""
 })
}
例1

let res = []  //         (    )
//     
const fn = (source)=>{
 source.forEach(el=>{
  res.push(el)
  el.children && el.children.length>0 ? fn(el.children) : ""  //     
 })
}
 
//     
const arr = [
 { id: "1", rank: 1 },
 { id: "2", rank: 1,
  children:[ 
   { id: "2.1", rank: 2 },
   { id: "2.2", rank: 2 } 
  ] 
 },
 { id: "3", rank:1,
  children:[ 
   { id: "3.1", rank:2, 
    children: [ 
     { id:'3.1.1', rank:3,
      children:[ 
       { id: "3.1.1.1", rank: 4, 
        children:[
         { id: "3.1.1.1.1", rank: 5 }
        ] 
       } 
      ] 
     } 
    ] 
   } 
  ] 
 }
]
 
fn(arr)    //       
console.log(res) //     
結果:

ソースの表示 
フラットデータをツリーデータに変換するには、この記事を参照してください。
jsフラット構造データをツリー構造に変換する
再帰的に実現する

function transformTree (list) {
 const tree = []
 
 for (let i = 0, len = list.length; i < len; i++) {
  if (!list[i].pid) {
   const item = queryChildren(list[i], list)
   
   tree.push(item)
  }
 }
 
 return tree
}

function queryChildren (parent, list) {
 const children = []
 
 for (let i = 0, len = list.length; i < len; i++) {
  if (list[i].pid === parent.id) {
   const item = queryChildren(list[i], list)

   children.push(item)
  }
 }
 
 if (children.length) {
  parent.children = children
 }
 
 return parent
}

その後、上記のアルゴリズムに対して多くの最適化を行ったが、再帰的なものから離れず、再帰的に出会う可能性のある問題に直面する可能性がある。
サイクル実現
進化するにつれて、循環的に代替して再帰するのは必然的な結果です。
二重循環
サイクルの使用を開始した場合、2回のサイクルで変換が完了し、1回のサイクルでデータをmap構造に変換して、idで迅速に検索できるようにします。

function transformTree (list) {
 const tree = []
 const record = {}
 const length = list.length
 
 for (let i = 0; i < length; i++) {
  const item = list[i]
  
  item.children = [] //    children
  record[item.id] = item
 }
 
 for (let i = 0; i < length; i++) {
  const item = list[i]
  
  if (item.pid) {
   if (record[item.pid]) {
    record[item.pid].children.push(item)
   }
  } else {
   tree.push(item)
  }
 }
 
 return tree
}
上のアルゴリズムは再帰的な実現と比較して,スタックオーバーフローの問題はなく,線形複雑性であり,効率が多く向上した。
一回の循環
一定の最適化を行い、最終的には循環になり樹形の構築を完成します。

function transformTree (list) {
 const tree = []
 const record = {}
 
 for (let i = 0, len = list.length; i < len; i++) {
  const item = list[i]
  const id = item.id
  
  if (record[id]) {
   item.children = record[id]
  } else {
   item.children = record[id] = []
  }
  
  if (item.pid) {
   if (!record[item.pid]) {
    record[item.pid] = []
   }
   
   record[item.pid].push(item)
  } else {
   tree.push(item)
  }
 }
}
オブジェクト変数の特性を使用して、map構造を使って直接チルドレン配列を指し、循環中に初期化しながら、対応するチルドレンに挿入されたものを素早く検索して、一回の循環内に構築を完成させ、最後に完全版を添付します。

function transformTree (list, options = {}) {
 const {
  keyField = 'id',
  childField = 'children',
  parentField = 'parent'
 } = options

 const tree = []
 const record = {}

 for (let i = 0, len = list.length; i < len; i++) {
  const item = list[i]
  const id = item[keyField]

  if (!id) {
   continue
  }

  if (record[id]) {
   item[childField] = record[id]
  } else {
   item[childField] = record[id] = []
  }

  if (item[parentField]) {
   const parentId = item[parentField]

   if (!record[parentId]) {
    record[parentId] = []
   }

   record[parentId].push(item)
  } else {
   tree.push(item)
  }
 }

 return tree
}

ここでは、jsのツリーデータをフラットデータに変換する方法の例についての記事を紹介します。jsツリーのデータをフラットデータに変換する場合は、以前の記事を検索したり、下記の関連記事を見たりしてください。これからもよろしくお願いします。