Javascript 展开数组/更改数据结构

Question

这就是问题所在，这是小提琴：https://jsfiddle.net/6zqco0mj/

const start = [{'a':'b'}, {'b':'c'}, {'c':'d'}, {'d':'e'}]
end = 
{a:
  {b:
    {c:
      {
       d: {}
      }
    }
  }
}

我有一些代码，但不确定如何深入研究对象

const start = [{'b':'c'}, {'a':'b'}, {'c':'d'}, {'d':'e'}];
const end = {};

function convert(key) {
  const obj = getObj(key);

  if(obj) {
    const temp = {};
    temp[obj[key]] = convert(obj[key]);
    //findKey(obj[key]);
    end[key] = temp;
  }
}

function getObj(key) {
  const foo = start.find((el, i) => { if(el[key]) { return el[key] } });
  return foo;
}

function findKey(k) {
// what goes here?  
}
convert('a');
console.log(end);

Answer 1

我认为您在递归方面采取了相反的方式；我试了一下，这就是我到目前为止得到的结果

const start = [{'b':'c'}, {'a':'b'}, {'c':'d'}, {'d':'e'}];


function convert(key, object) {
   const obj = getObj(key);

 if(obj) {
   object[obj[key]] = {};
   convert(obj[key], object[obj[key]]);
 }
}

 function getObj(key) {
  const foo = start.find((el, i) => { if(el[key]) { return el[key] }});
  return foo;
}

const end = { a: {}};

convert('a', end.a);
 console.log(end);

Answer 2

您可以使用对象结构来收集数据并构建树。

此解决方案适用于未排序的数据。

为了获取根属性，所有的键和值都被收集，只取子集。

var data = [{ d: 'e' }, { b: 'c' }, { c: 'd' }, { a: 'b' }, { b : 'z' }],
    tree = function (data) {
        var keys = new Set,
            values = new Set,
            r = Object.create(null);

        data.forEach(function (o) {
            var [key, value] = Object.entries(o)[0];
            keys.add(key);
            values.add(value);
            r[value] = r[value] || {};
            r[key] = r[key] || {};
            r[key][value] = r[key][value] || r[value];
        });

        values.forEach(v => keys.delete(v));
        return Object.assign(...Array.from(keys, k => ({ [k]: r[k] })));
    }(data);

console.log(tree);

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