大量の配列において、ピボットテーブルのような集計（マージ計算）処理をしたい

Question

初心者でございます。
お忙しい中大変恐れ入りますが、お力をお借りできますと幸いです。

現在、ある統計データをJavaScript配列に保存をして、それらを集計してグラフ描写を行いたいと考えています。

データのイメージは、以下となります。（実際は数千～万行単位となります）

var array = [
["田中","A組","いいね数",8],
["鈴木","B組","悪いね数",4],
["佐藤","C組","いいね数",3],
["田中","A組","いいね数",2], // 重複
["田中","A組","悪いね数",1],
["鈴木","B組","いいね数",3],
["佐藤","C組","悪いね数",4],
["鈴木","B組","いいね数",1] //重複
];

最終的には配列最後の数値部分を計算したいのですが、上記のように、一部数値以外の組合せが重複した個所が含まれています。

この配列を、結果的に、

var array = [
["田中","A組","いいね数",10], // 8 + 2 = 10
["鈴木","B組","悪いね数",4],
["佐藤","C組","いいね数",3],
["田中","A組","悪いね数",1],
["鈴木","B組","いいね数",4], // 3 + 1 = 4
["佐藤","C組","悪いね数",4]
];

のようにユニークな組み合わせは足しあげて、新しい配列に再構築したいと考えていますが、良いアイディアが思いつきません。
※Excelにおけるピボット集計のような処理をしたいと考えています。
※データベースが使えないという前提があります

そもそもこのような処理をしたい場合、数千行の配列の場合、このような処理はできたとしてもループが膨大になってしまう気もしており、そもそもJSの配列処理でやるようなことでもないような気がしています。

このような処理をする場合のベストプラクティスがあれば、ぜひご教授を頂けますと幸いです！！＞＜

Comments

[Lhankor_Mhy]

愚直にやるしかないと思いますが……

Answer 1

ベストプラクティス

「ベスト」を望む場合は、有償依頼できるところへどうぞ
（様々なパターンを作り、パフォーマンステストした成果物が得られるはずです）。

ここでは、ループの考え方の一例を回答します。

ループが膨大になってしまう

1行分のデータを抽象化し、ソート用条件となるプロパティ工夫することで、総当り回数を抑制できるはずです。

1. while 文で1回
2. sort() で1回（内部処理ではもっと多いはずだが、1回とみなす）
3. map() で1回

総当りは行数×3回程度。

class Info {
  constructor([name, klass, like_or_unlike, score]) {
    this.name = name;
    this.group = klass;
    this.evaluation_like = /^い/.test(like_or_unlike);
    this.score = score;
  }
  get key() {
    return `${(this.evaluation_like?"Like":"Unlike")}:${this.name}@${this.group}`;
  }
  get weight() {
    return this.score * (this.evaluation_like ? 1: -1);
  }
  mergeByScore ( info ) {
    this.score += info.score;
  }
  toJSON() {
    let {name, group, evaluation_like, score} = this;
    return [ name, group, evaluation_like?"いいね数":"悪いね数", score ];
  }
}

// 重複は key-value でまとめる
var tmp = {};
while( array.length ){
  let info = new Info( array.shift() );
  if( !tmp[info.key] ) {
    tmp[info.key]=info
  }
  else {
    tmp[info.key].mergeByScore( info ); // スコア加算
  }
};

// weight で並び替えて配列に戻す。
var dst = Object.values( tmp )
// .sort( (a, b) => (a.weight == b.weight ? 0 : (a.weight > b.weight) ? -1: 1) )
  .sort((a, b) => a.weight - b.weight)
  .map( info => (info.toJSON()) );
console.log( dst );
tmp = null; // cleannup

追記）
「行」を抽象化すると、２次元配列だった内容を１次元配列としてシンプルに処理できる
という点をコードから読み取れると思います。

Comments

[draq]

sort は
.sort((a, b) => a.weight - b.weight)
にした方がシンプルですね。

[AkitoshiManabe]

draq さん、ご指摘ありがとうございます。ソースを修正させていただきます。