配列に重複がある場合の整理方法

Question

var aryOriginal = [["a",100],["b",200],["a",300]]

例えば上記のような配列が存在した場合結果的にaが2つ存在するので

var aryResult = [["a",400],["b",200]]
のように重複を整理したいと考えております。

for (var i = 0; i < 3, i++) {
 //0
 if(aryOriginal[i][0]==aryOriginal[i+1][0]){
  //加算していく
 }
if(aryOriginal[i][0]==aryOriginal[i+2][0]){
  //加算していく
 }
 //1
　 if(aryOriginal[i][0]==aryOriginal[i-1][0]){
  //加算していく
 }
 　 if(aryOriginal[i][0]==aryOriginal[i+1][0]){
  //加算していく
 }
//以下省略
}
コード

上記のように総当たりでループして一致すれば等も思いつくのですが、明らかにスマートな方法ではないのが自分で思います。良いアイデアが思いつかずスマートなメソッドや考え方などがあればアドバイスを頂きたく存じます。

宜しくお願い申し上げます。

Answer 1

一旦配列を連想配列形式にして、最後に配列形式にする、とかでどうでしょうか？

var aryOriginal = [["a",100],["b",200],["a",300]],
    map = {},
    result = [];

aryOriginal.map(function(v) {
  
  if (map[v[0]]) {
    // 同じキーがあれば合算する
    map[v[0]] = map[v[0]] + v[1];
  } else {
    map[v[0]] = v[1];
  }
  
});

console.log(map)
// Object { a: 400, b: 200 }

result = Object.keys(map).map(function (key) {
  return [key, parseInt(map[key])]
})

console.log(result)
// Array [Array ["a", 400], Array ["b", 200]]

Comments

[pegy]

ありがとうございます。ご教示いただいた内容で解決することができました！
私的にシンプルであったため、ベストアンサーにさせてください。

Answer 2

入力が配列であり、配列要素の値を評価する限り総当たりは必須でしょう。

Map の派生として抽象化する例

// 抽象化
class MyMap extends Map {
  constructor() {
    super();
  }
  appendTest( key, val ) {
    if( this.has( key ) ) {
      this.set( key, this.get(key) + val );
    }
    else {
      this.set( key,val );
    }
  }
  static fromPairs( a ){
    let m = new MyMap();
    a.forEach( ([k,v]) =>m.appendTest(k,v) );
    return m;
  }
}

// 活用
var aryOriginal = [["a",100],["b",200],["a",300]];
var dstAry = MyMap.fromPairs(aryOriginal).entries();
console.log( [...dstAry] ); // [["a",400],["b",200]]

追記）

Array#reduceを使う例:

var src = [["a",100],["b",200],["a",300]];
var dst = Object.entries(src.reduce((o,[k,v])=>(o.hasOwnProperty(k)?o[k]+=v:o[k]=v,o),{}));
/*
var dst = Object.entries(src.reduce((o,[k,v])=> {
  o.hasOwnProperty(k)
    ? o[k]+=v
    : o[k]=v;
  return o},{}));
*/
console.log( dst );

処理内容は他の回答と同様です。

1. オブジェクトを連想配列のように扱う（initialValueに {} を与えて重複のない key-value を作る）。

Object#hasOwnProperty() を使うのは、初めて処理するペアの値に0があると falsyとなるため。
2. Object.entries() で配列化する。

Comments

[pegy]

ありがとうございます。教えていただいた内容で実装することを確認することができました。

Answer 3

HarukaKanamaruさんのコードが短くてすっきりしていて素敵だと思いました。

自分も自作のライブラリ使って解いてみたので一応回答します。

別の回答のときに、groupという関数を作りました。
JavaScript - 二次元配列をグループ分けしてキー名をつけてオブジェクトに変換する方法｜teratail

それをライブラリに組み込みました。
https://www.npmjs.com/package/@standard-software/parts

Try on RunKit というのを使って動かしてみました。

var parts = require("@standard-software/parts")

const arrayOriginal = [["a",100],["b",200],["a",300]]
const result = parts.array.group(arrayOriginal, v => v[0], true);
// 配列0番目でグループ化する

// console.log(result);
const arrayResult = [];
result.index.forEach((v, i) => {
  // グループ化したものに対して内部値をSumして新たな値を作る
  arrayResult.push([v, parts.array.sum(result.result[i].map(v => v[1]))])
})

console.log(arrayResult);
//[["a", 400], ["b", 200]]

動作確認は、このURLでできます。
https://runkit.com/embed/2q4m92pezlhm

Answer 4

こんな感じでどうでしょうか？

const arr = [["a",100],["b",200],["a",300]]

const res = {}

arr.forEach(v => {
  const [key, val] = v
  if (!res[key]) {
    res[key] = 0
  }
  res[key] += val
})

const uniques = Object.entries(res)

console.log(uniques)
// [ [ 'a', 400 ], [ 'b', 200 ] ]

Comments

[pegy]

ありがとうございます。ご教示いただいた内容でも動作させることと、理解することができました！