javascript - 迭代过程的嵌套过滤 - 指数映射？

Question

让我们从简单的形式开始。假设您有一个像这样的简单数据集:您想要检索每项 Assets 的累计金额。

首先，我将按 Assets 值过滤(排列)数组

  var pairs   = ["eur", "usd", "pop", "dot", "cad", "sol"];
  for(i=0; i<pairs.length; i++){
  var filtArray1  = dataArray.filter(function filt(el){return el.asset === pairs[i];});  
    filtArrays.push(filtArray1);

然后执行任何类型的操作，比如求和:

  var values  = Object.keys(filtArrays[i]).map(function(e){return filtArrays[i][e].amount});
  parziali.push(values);

  var somma   = values.reduce(function(acc, val) { return acc + val; }, 0);
    somme.push(somma); 

//result "somme": [9.0, 9.0, 6.0, 6.0, 9.0, 3.0]
}

好的，您可以使用 indexOf(); 或任何其他更快的方法，但这不是重点。

重点是:假设我们现在向这个数据集添加一个额外的层，一些日期字段。现在我们有:

并且，与之前一样，您希望能够检索每个 周(这些是一年中的周数)的每个 Assets 的金额。
你是怎么做到的？
它突然变得呈指数增长。您可以使用什么类型的过程来保持迭代(即:自动)并同时减轻工作量？

此时您甚至可能想要添加额外的数据层..

如您所见，我们有两个不同的钱包，都持有欧元，但在同一周。
现在我们希望能够为每个 钱包检索每个 周和 的每个 Assets 数量。正如我所说，它有点变成指数:您如何处理它？谢谢

ps:数据明显是之前处理过的

  for(i=0; i<data.length; i++){
    var dataRow = data[i];
    var record = {};
    record['weeks']    = dataRow[0];
    record['asset']    = dataRow[1];
    record['amount']   = dataRow[2];
    dataArray.push(record);}  

Answer 1

据我了解，这个问题不是指数级的。复杂性仍然是线性的，一种是在扫描可用数据时简单地添加更多标准。

技术是根据您尝试分组的字段来累积数据以实现小计。例如，如果你想按年/月分组，那么只需要年/月来定义小计桶。例如，您将有一个用于“20181”、“20182”、“20183”等的存储桶。当您遍历数组中的条目时，您将使用年/月来标识存储桶并将条目值添加到那个小计桶。

如果您将其他字段包括为小计分组的一部分(例如，货币和年/月)，那么只需调整存储桶名称以包括货币和年/月即可。即，您的小计桶现在将是“~cad~20181~”、“~cad~20182~”、“~eur~20181~”等。这将按货币和年/月唯一标识小计桶。然后，和以前一样，当遍历数组中的条目时，您从数组条目中获取值来标识该值所属的货币和年/月桶...请注意波浪号是分隔字段的任意分隔符构造小计桶名称时的值。

a = [
  {geo:"cad", ym:20182, value:3},
  {geo:"eur", ym:20181, value:1},
  {geo:"pop", ym:20182, value:2},
  {geo:"usd", ym:20181, value:3},
  {geo:"cad", ym:20182, value:3},
  {geo:"sol", ym:20181, value:1},
  {geo:"cad", ym:20181, value:3},
  {geo:"pop", ym:20182, value:2},
  {geo:"pop", ym:20181, value:5}
];

 var result = a.reduce( (totals, entry) => {
   let key = '~' + entry.geo + '~' + entry.ym + '~';
   totals[key] = ( totals[key] || 0 ) + entry.value;
   return totals;
 }, {} );


console.log( result );

使用 for 循环的代码变体。

arr = [
  {geo:"cad", ym:20182, value:3},
  {geo:"eur", ym:20181, value:1},
  {geo:"pop", ym:20182, value:2},
  {geo:"usd", ym:20181, value:3},
  {geo:"cad", ym:20182, value:3},
  {geo:"sol", ym:20181, value:1},
  {geo:"cad", ym:20181, value:3},
  {geo:"pop", ym:20182, value:2},
  {geo:"pop", ym:20181, value:5}
];

result = {};

// Loop through each entry in arr

for ( let i = 0; i < arr.length; i++ ) {
  
  // Create the subtotal bucket name based on the fields
  // defining the grouping.

  let key = '~' + arr[ i ].geo + '~' + arr[ i ].ym + '~';
  
  // Now that we know which subtotal bucket arr[i].value
  // belongs, let's add it to the bucket.
  result[ key ] = (result[ key ] || 0 ) + arr[ i ].value ;

}

console.log( result );

在这两个示例中，我都将值收集到一个对象中，每个属性代表一个小计桶。也可以使用 Map 对象，但在举例说明根据小计的分组方式命名小计桶的关键概念时不太清楚...

希望这对您有所帮助。