跨性能较差的javascript对象数组映射Reduce

Question

我正在尝试对一些 javascript 对象进行一些映射/减少，但失败得很惨。

来自后端的数据看起来像这样：

[
  {table:"a1", data: {colA:1,colB:2,colC:3}},
  {table:"a2", data: {colA:2,colB:3,colC:4}},
  {table:"a3", data: {colA:3,colB:4,colC:5}}
]

Recharts 需要以下格式的数据（将源数据键作为结果的唯一“名称”键）

[
  {name: 'colA', a1: 1, a2: 2, a3: 3},
  {name: 'colB', a1: 2, a2: 3, a3: 4},
  {name: 'colC', a1: 3, a2: 4, a3: 5}
]

我目前的解决方案是O(n^n)，因为我正在构建一个结果对象，并且每次都循环它。我正在使用 ECMA6/Babel 以及 Lodash。任何指导将不胜感激！谢谢！

编辑：这是我目前的解决方案

var dest = []
Lodash.forEach(source,(o) => {
  var table = o.table;
  Lodash.forEach(o.data, (p,q) => {
    // See if the element is in the array
    const index = Lodash.findIndex(dest,(a) => {return a.name === q});
    if ( index === -1) {
      var obj = {};
      obj[table] = Number(p);
      obj.name = q;
      dest.push(obj);
    } else {
      dest[index][table] = Number(p);
    }
  })
});

Answer 1

首先，您的算法的速度实际上是 O(n^n^n)，因为您嵌套了 3 个循环。我简化它的方法是首先使用一个对象，然后从该对象创建一个数组。像这样：

function convert(original) {
    var tmp = {};
    for(var tableIndex in original) {
        var tableObj = original[tableIndex];
        for(var colKey in tableObj.data) {
            var col = tableObj.data[colKey];
            if(tmp[colKey] === undefined) {
                tmp[colKey] = {name: colKey};
            }
            tmp[colKey][tableObj.table] = col
        }
    }

    var output = [];
    for(var index in tmp) {
        output.push(tmp[index]);
    }

    return output;
}

var original = [
  {table:"a1", data: {colA:1,colB:2,colC:3}},
  {table:"a2", data: {colA:2,colB:3,colC:4}},
  {table:"a3", data: {colA:3,colB:4,colC:5}}
]

console.log(convert(original));

这将消除循环结果数组以添加到对象的需要。在迭代输入数组及其数据时，您仍然有 O(n^m) + O(l) 条件，但是通过在每次迭代时也迭代结果数组，您没有更复杂的速度条件.

此函数还可以处理每个表的数据可能不同的情况。因此，例如，您可能在其中一个条目中有 colA 和 colB 但没有 colC。或者你可能对另一个条目有感冒。

Answer 2

如果您使用地图来跟踪最终的列，则可以大大简化此操作。通过随时将它们存储在地图中，您可以获得持续查找时间的好处。

如果我们说表数是N，列数是M，那么你会得到O(N*M)。

let input = [
  { table: "a1", data: { colA: 1, colB: 2, colC: 3 } },
  { table: "a2", data: { colA: 2, colB: 3, colC: 4 } },
  { table: "a3", data: { colA: 3, colB: 4, colC: 5 } }
];

let desiredOutput = [
  { name: 'colA', a1: 1, a2: 2, a3: 3 },
  { name: 'colB', a1: 2, a2: 3, a3: 4 },
  { name: 'colC', a1: 3, a2: 4, a3: 5 }
];

let keys = null;
let map = null;

input.forEach(row => {
  if (map === null) {
    // Cache the column names
    keys = Object.keys(row.data);
    
    // Generates objects such a `{ name: 'colA' }`
    // and stores them at a key of 'colA'
    map = keys
      .reduce((o, k) => (o[k] = {
        name: k
      }, o), {});
  }

  // For each column ('colA', 'colB', etc.)
  keys.forEach(key => {
    // Create a new property for the table name
    // ('a1', 'a2', etc.)
    // and copy the matching column value from the input
    map[key][row.table] = row.data[key];
  });
});

// Convert the map to an array of just the values
let output = Object.values(map);
console.log(JSON.stringify(output) === JSON.stringify(desiredOutput));
console.log(output);