用于取消约束对象阵列的更好解决方案

Better Solution for Unflattening Array of Objects

本文关键字：更好 解决方案 阵列 对象 取消 约束 用于      更新时间：2023-09-26

对于以下对象数组

[
 {"Corp": "ABC", "T1": "HW A/V", "T2": "A/V System","T3": "Audio","Prod": "Audio System","Mfr": "One"},
 {"Corp": "ABC", "T1": "HW A/V", "T2": "A/V System","T3": "Audio","Prod": "Audio System","Mfr": "Two"},
 {"Corp": "ABC", "T1": "HW A/V", "T2": "A/V System","T3": "Video","Prod": "Video System","Mfr": "Other"}
]

我打算得到一个像下面这样的未衰减对象：

[{
"Corp": "ABC",
"List": [{
    "T1": "HW A/V",
    "List": [{
        "T2": "A/V System",
        "List": [{
            "T3": "Audio",
            "List": [{
                "Prod": "Audio System",
                "List": [
                    {"Mfr": "One"},
                    {"Mfr": "Two"}
                ]
            }]
        },
        {
            "T3": "Video",
            "List": [{
                "Prod": "Video System",
                "List": [
                    {"Mfr": "Other"}
                ]
            }]
        }]
    }]
}]

}]如上所述，我确实得到了我想要得到的结果。我用下划线得到结果。以下代码片段为我完成了任务：

var items = _.map(_.groupBy(itemList, 'Corp'), function (a) {
        return _.extend(_.pick(a[0], 'Corp'), {
            List: _.map(_.groupBy(a, 'T1'), function (b) {
                return _.extend(_.pick(b[0], 'T1'), {
                    List: _.map(_.groupBy(b, 'T2'), function (c) {
                        return _.extend(_.pick(c[0], 'T2'), {
                            List: _.map(_.groupBy(c, 'T3'), function (d) {
                                return _.extend(_.pick(d[0], 'T3'), {
                                    List: _.map(_.groupBy(d, 'Prod'), function (e) {
                                        return _.extend(_.pick(e[0], 'Prod'), {
                                            List: _.map(e, function (elem) {
                                                return _.pick(elem, 'Mfr')
                                            })
                                        });
                                    })
                                });
                            })
                        });
                    })
                });
            })
        });
    });

现在，所以我所要寻找的，就是是否有人能改进我的解决方案。我想为这个过程优化空间和时间。

PS：早上，我问了一个类似的问题，要求获得解决方案，这个问题被标记为TOO BROAD，并被置于HOLD上，所以我添加了这个问题的解决方案，现在我只想找到一个更好的解决方案

感谢

为了避免出现叠瓦语句，您可能需要定义一个"扩展键"列表并对其进行迭代。

自动提取钥匙有点诱人，比如：

expandKeys = _.keys(itemList[0]);

但是，由于Javascript不能保证对象中键的顺序，因此您确实应该显式定义这个列表。

下面是一些示例代码。

var itemList = [
  {"Corp": "ABC", "T1": "HW A/V", "T2": "A/V System", "T3": "Audio", "Prod": "Audio System", "Mfr": "One"},
  {"Corp": "ABC", "T1": "HW A/V", "T2": "A/V System", "T3": "Audio", "Prod": "Audio System", "Mfr": "Two"},
  {"Corp": "ABC", "T1": "HW A/V", "T2": "A/V System", "T3": "Video", "Prod": "Video System", "Mfr": "Other"}
];
var expandKeys = [ 'Corp', 'T1', 'T2', 'T3', 'Prod', 'Mfr' ];
function expandList(list, keys) {
  var node, obj, root = {};
  _.each(list, function(item) {
    obj = root;
    _.each(keys, function(key) {
      obj = (obj.List = obj.List || []);
      node = _.find(obj, function(i) { return i[key] == item[key]; });
      if(node === undefined) {
        obj.push(node = {});
        node[key] = item[key];
      }
      obj = node;
    });
  });
  return root.List;
}
var res = expandList(itemList, expandKeys);
console.log(res);
<script src="http://underscorejs.org/underscore-min.js"></script>

相关文章：