階層構造に変換

Question

var sample = [{ 
     "_id": "1", 
     "category": "type1", 
     "path": "data1//data2//data3//data4", 
     "org": "001" 
    }, 
    { 
     "_id": "2", 
     "category": "type2", 
     "path": "data1//data2//data3//data4", 
     "org": "002" 
    } 
]; 

上記のサンプルデータは、階層構造に変換する必要があります。

var sample = { 
    children: [{ 
      name: "type1", 
      children: [{ 
       name: "data1", 
       children: [{ 
        name: "data2", 
        children: [{ 
         name: "data3", 
         children: [{ 
          name: "data4" 
         }] 
        }] 
       }] 
      }] 
     }, 
     { 
      name: "type2", 
      children: [{ 
       name: "data1", 
       children: [{ 
        name: "data2", 
        children: [{ 
         name: "data3" 
        }] 
       }] 
      }] 
     } 

    ] 
}; 

予想される出力：

+type1 
    data1 
    data2 
     data3 
     data4 

Answer 1

あなたは、カテゴリやパスの値を経由してアクセスの可能性を入れ子構造のサブレベルを割り当てるためのハッシュテーブルと階層構造を使用することができます。

基本的に、この提案はキーをチェックし、オブジェクトになければ、単一のプロパティと子の配列を持つ新しいオブジェクトが作成されます。また、新しいオブジェクトは親アンダースコア配列にパースされます。以前作成した配列の配列と同じ参照。

実際のレベルが返されます。最後にオブジェクトがlanst値で作成され、配列にプッシュされます。

var sample = [{ _id: "1", category: "type1", path: "data1//data2//data3//data4", org: "001" }, { _id: "2", category: "type2", path: "data1//data2//data3//data4", org: "002" }], 
 
    result = { children: [] }; 
 

 
sample.forEach(function (a, i) { 
 
    var keys = [a.category].concat(a.path.split('//')), 
 
     last = keys.pop(); 
 

 
    keys.reduce(function (r, k) { 
 
     if (!r[k]) { 
 
      r[k] = { _: [] }; 
 
      r._.push({ name: k, children: r[k]._ }); 
 
     } 
 
     return r[k]; 
 
    }, this)._.push({ name: last }); 
 
}, { _: result.children }); 
 

 
console.log(result);

.as-console-wrapper { max-height: 100% !important; top: 0; }