javascript - 基于对象数据的对象值分组数组

Question

我有一个像下面这样的对象

var obj = [
    { name : ["a", "x", "1"] , d : [1,2,3] },
    { name : ["a", "x", "2"] , d : [1,2,3] },
    { name : ["a", "y", "3"] , d : [1,2,3] },
    { name : ["a", "y", "4"] , d : [1,2,3] },
    { name : ["a", "z", "5"] , d : [1,2,3] },
    { name : ["a", "z", "6"] , d : [1,2,3] },
    { name : ["b", "x", "7"] , d : [1,2,3] },
    { name : ["b", "x", "9"] , d : [1,2,3] }
];

上面name的数组长度可以是任何..我需要像下面这样对数组进行分组

formatted = {
    a : {
      x : {
         1 : [1,2,3],
         2 : [1,2,3]
      },
      y : {
         3 : [1,2,3],
         4 : [1,2,3]
      },
      z : {
         5 : [1,2,3],
         6 : [1,2,3]
      }
    },
    b : {
      x : {
         7 : [1,2,3],
         8 : [1,2,3]
      }
    }
}

有没有可用的算法。请帮我实现这个逻辑。

Answer 1

尝试类似的东西

var formatted = {}, inner, i, j;

for(i = 0; i < obj.length; i++){
   expand(formatted, obj[i].name, obj[i].d)
}

function expand(obj, array, value){
    var key, temp;
    if(array.length == 1){
        obj[array.shift()] = value;
    } else {
        key = array.shift();
        temp = obj[key] = obj[key] || {};
        expand(temp, array, value)
    }
}

演示：小提琴

Answer 2

这个功能解决了我的问题。感谢费利斯克林的建议

function setToValue(obj, value, path) {
    var parent = obj;
    for (var i = 0; i < path.length - 1; i += 1) {
        parent[path[i]] = parent[path[i]] || {}
        parent = parent[path[i]];
    }
    parent[path[path.length-1]] = value;
}