父值作为嵌套 javascript 对象中所有子值的总和

Question

我有一个深度嵌套的 javascript 对象，其中包含无限数量的孩子。 每个孩子都有一个值和一个 totalValue。 totalValue 应该是其所有孩子和子孩子的所有值的总和。 我怎样才能使这项工作？

目前我只能使用递归函数循环整个对象：

// Recursive function
_.each(names, function(parent) { 
    if(parent.children.length > 0) { 
        recursiveFunction(parent.children);
    }
});

function recursiveFunction(children){ 
    _.each(children, function(child) { 
        if(child.children.length > 0) { 
            recursiveFunction(child.children)
        }
    });
}; 

// Deeply nested javascript object
var names = {
    name: 'name-1',
    value: 10,
    valueTotal: 0, // should be 60 (name-1.1 + name-1.2 + name-1.2.1 + name-1.2.2 + name-1.2.2.1 + name-1.2.2.2)
    children: [{
            name: 'name-1.1',
            value: 10,
            valueTotal: 0,
            children: []
        }, {
            name: 'name-1.2',
            value: 10,
            valueTotal: 0, // should be 40 (name-1.2.1 + name-1.2.2 + name-1.2.2.1 + name-1.2.2.2)
            children: [{
                name: 'name-1.2.1',
                value: 10,
                valueTotal: 0,
                children: []
            }, {
                name: 'name-1.2.2',
                value: 10,
                valueTotal: 0, // should be 20 (name-1.2.2.1 + name-1.2.2.2)
                children: [{
                    name: 'name-1.2.2.1',
                    value: 10,
                    valueTotal: 0,
                    children: []
                }, {
                    name: 'name-1.2.2.2',
                    value: 10,
                    valueTotal: 0,
                    children: []
                }]
            }]
        }]
    }
}

Answer 1

所以实际上你想做这样的事情：每个 elem 都会向他的孩子询问它的值，他们也这样做，并返回他们的 totalValues 加上他们自己的价值。

function sumUp(object){
  object.totalValue = 0;
  for(child of object.children){
    object.totalValue += sumUp(child);
   }
   return object.totalValue + object.value;
}

这样开始：

const totalofall = sumUp(names);
console.log(names); //your expected result.

工作示例： http : //jsbin.com/laxiveyoki/edit?console

Answer 2

您可以使用带有迭代和递归方法的纯 Javascript 以及对本地总数的一些健全性检查。

 function calculateValues(o) { o.valueTotal = (o.children || []).reduce(function (r, a) { calculateValues(a); return r + (a.value || 0) + (a.valueTotal || 0); }, 0); } var names = { name: 'name-1', value: 10, valueTotal: 0, children: [{ name: 'name-1.1', value: 10, valueTotal: 0, children: [] }, { name: 'name-1.2', value: 10, valueTotal: 0, children: [{ name: 'name-1.2.1', value: 10, valueTotal: 0, children: [] }, { name: 'name-1.2.2', value: 10, valueTotal: 0, children: [{ name: 'name-1.2.2.1', value: 10, valueTotal: 0, children: [] }, { name: 'name-1.2.2.2', value: 10, valueTotal: 0, children: [] }] }] }] }; calculateValues(names); console.log(names);

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

Answer 3

不喜欢重新发明轮子，建议使用库来提高可读性和可维护性。 我们现在使用对象扫描进行大部分数据处理。 一旦您了解如何使用它，它就非常通用。 无论如何，这是您问题的可能解决方案

 // const objectScan = require('object-scan'); const injectSums = (data) => { objectScan(['**.children'], { filterFn: ({ parent, value: children }) => { parent.valueTotal = children .map(({ valueTotal, value }) => valueTotal + value) .reduce((a, b) => a + b, 0); } })(data); }; const names = { name: 'name-1', value: 10, valueTotal: 0, children: [ { name: 'name-1.1', value: 10, valueTotal: 0, children: [] }, { name: 'name-1.2', value: 10, valueTotal: 0, children: [ { name: 'name-1.2.1', value: 10, valueTotal: 0, children: [] }, { name: 'name-1.2.2', value: 10, valueTotal: 0, children: [ { name: 'name-1.2.2.1', value: 10, valueTotal: 0, children: [] }, { name: 'name-1.2.2.2', value: 10, valueTotal: 0, children: [] } ] } ] }] }; injectSums(names); console.log(names); // => { name: 'name-1', value: 10, valueTotal: 60, children: [ { name: 'name-1.1', value: 10, valueTotal: 0, children: [] }, { name: 'name-1.2', value: 10, valueTotal: 40, children: [ { name: 'name-1.2.1', value: 10, valueTotal: 0, children: [] }, { name: 'name-1.2.2', value: 10, valueTotal: 20, children: [ { name: 'name-1.2.2.1', value: 10, valueTotal: 0, children: [] }, { name: 'name-1.2.2.2', value: 10, valueTotal: 0, children: [] } ] } ] } ] }

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

 <script src="https://bundle.run/object-scan@13.8.0"></script>

免责声明：我是对象扫描的作者