如何使用節點索引從樹資料結構創建平面陣列？

我需要使用各種分層樹資料創建一個平面陣列。我將以 parentNode-childNode- 的形式將樹節點陣列作為字串... 這都是動態的。我試圖將 treeNodeInput 轉換為嵌套物件，但無法使用它。

const TREE_DATA = [{
    name: 'USA',
    children: [{
        name: 'Texas',
        children: [{
            name: 'Dallas'
        }, {
            name: 'Houston'
        }]
    }, {
        name: 'California',
        children: [{
            name: 'Los Angeles'
        }, {
            name: 'San Francisco'
        }]
    }, {
        name: 'New York',
        children: [{
            name: 'New York City'
        }, {
            name: 'Buffalo'
        }]
    }],
}, {
    name: 'India',
    children: [{
        name: 'Bihar',
        children: [{
            name: 'Patna'
        }, {
            name: 'Gaya'
        }],
    }],
}, ];

let treeDataGroupedBy = ['Country', 'State', 'City'];
let treeNodeInput = ['0-0-0', '1-0-1'];
let data = []; /*Expected Result [{
    Country: 'USA',
    State: 'Texas',
    City: 'Dallas'
}, {
    Country: 'India',
    State: 'Bihar',
    City: 'Gaya'
}]*/

for (let item of treeNodeInput) {
    let nodesArray = item.split("-");
    let count = 0;
    let rowObj = {};
    for (let node of nodesArray) {
        rowObj[treeDataGroupedBy[count]] = Object.keys(TREE_DATA)[Number(node)];
                count  ;
    }
    data.push(rowObj);
}

console.log(data)

uj5u.com熱心網友回復：

通過執行此最小代碼更改，您可以獲得預期的結果。

const TREE_DATA = [{
    name: 'USA',
    children: [{
        name: 'Texas',
        children: [{
            name: 'Dallas'
        }, {
            name: 'Houston'
        }]
    }, {
        name: 'California',
        children: [{
            name: 'Los Angeles'
        }, {
            name: 'San Francisco'
        }]
    }, {
        name: 'New York',
        children: [{
            name: 'New York City'
        }, {
            name: 'Buffalo'
        }]
    }],
}, {
    name: 'India',
    children: [{
        name: 'Bihar',
        children: [{
            name: 'Patna'
        }, {
            name: 'Gaya'
        }],
    }],
}, ];

let treeDataGroupedBy = ['Country', 'State', 'City'];
let treeNodeInput = ['0-0-0', '1-0-1'];
let data = []; /*Expected Result [{
    Country: 'USA',
    State: 'Texas',
    City: 'Dallas'
}, {
    Country: 'India',
    State: 'Bihar',
    City: 'Gaya'
}]*/

for (let item of treeNodeInput) {
    let nodesArray = item.split("-");
    let count = 0;
    let rowObj = {};
    let child = TREE_DATA
    for (let node of nodesArray) {
            if(child.hasOwnProperty('children')){
                child =child["children"][node]
            }
            else{
                child =child[node]
            }
                rowObj[treeDataGroupedBy[count]] = child.name;
                count  ;
      
    }
    data.push(rowObj);
}

console.log(data)

uj5u.com熱心網友回復：

您可以遞回地執行此操作：

const TREE_DATA = [{
    name: 'USA',
    children: [{
        name: 'Texas',
        children: [{
            name: 'Dallas'
        }, {
            name: 'Houston'
        }]
    }, {
        name: 'California',
        children: [{
            name: 'Los Angeles'
        }, {
            name: 'San Francisco'
        }]
    }, {
        name: 'New York',
        children: [{
            name: 'New York City'
        }, {
            name: 'Buffalo'
        }]
    }],
}, {
    name: 'India',
    children: [{
        name: 'Bihar',
        children: [{
            name: 'Patna'
        }, {
            name: 'Gaya'
        }],
    }],
}, ];

let treeDataGroupedBy = ['Country', 'State', 'City'];
let treeNodeInput = ['0-0-0', '1-0-1'];
let data = []; 

function LinearifyTree(tree, keys, path) {
  let val = {keys[0]: tree[path[0]].name};
  if (key.length === 1) {
    return val;
  }
  return {...val, ...LinearifyTree(tree[path[0]].children, keys.slice(1), path.slice(1))};
}

for (let item of treeNodeInput) {
  let nodeArray = item.split('-').map(v => Number(v));
  data = LinearifyTree(TREE_DATA, treeDataGroupedBy, nodeArray);
}

console.log(data);

是最優的嗎？否 會起作用嗎？是的，您希望它是最優的嗎？改變你的資料結構

uj5u.com熱心網友回復：

這是一個用于構建所需結果的遞回函式。

const TREE_DATA=[{name:'USA',children:[{name:'Texas',children:[{name:'Dallas'},{name:'Houston'}]},{name:'California',children:[{name:'LosAngeles'},{name:'SanFrancisco'}]},{name:'NewYork',children:[{name:'NewYorkCity'},{name:'Buffalo'}]}],},{name:'India',children:[{name:'Bihar',children:[{name:'Patna'},{name:'Gaya'}],}],},];
let treeDataGroupedBy = ['Country', 'State', 'City'];
let result = [];

for (const data of TREE_DATA) {
  buildResult(data, treeDataGroupedBy, 0, {}, result);
}

console.log(result);

function buildResult(data, treeDataGroupedBy, level, obj, result) {
  if (!data || level >= treeDataGroupedBy.length) {
    return;
  }

  const name = treeDataGroupedBy[level]; // 'Country', 'State', or 'City'
  obj[name] = data.name;

  if (!data.children) {
    // No children exists, so no more levels down, so push the object to the result and return.
    result.push(obj);
    return;
  }

  for (let child of data.children) {
    // Children exists, so visit each child. Increment level and pass object copy.
    buildResult(child, treeDataGroupedBy, level   1, {...obj}, result);
  }
}

標籤：javascript

上一篇：有沒有辦法減少條件？

下一篇：React-如何從陣列onClick中洗掉和元素？