Добавить значения в двумерном массиве с JavaScript

Question

Я хочу, чтобы объединить и добавить следующий 2D массив:

var arr = [ 
    ["TWENTY", 20], 
    ["TWENTY", 20], 
    ["TWENTY", 20], 
    ["TWENTY", 20], 
    ["TEN", 10], 
    ["FIVE", 5], 
    ["ONE", 1], 
    ["QUARTER", 0.25], 
    ["QUARTER", 0.25], 
    ["DIME", 0.1], 
    ["DIME", 0.1], 
    ["PENNY", 0.01], 
    ["PENNY", 0.01], 
    ["PENNY", 0.01], 
    ["PENNY", 0.01] 
    ]; 

Итоговое в 2D массив, который выглядит следующим образом:

arr = [ 
    ["TWENTY", 80], 
    ["TEN", 10], 
    ["FIVE", 5], 
    ["QUARTER", 0.50], 
    ["DIME", 0.20], 
    ["PENNY", 0.04] 
    ]; 

В основном я 'суммируя числовые значения и уплотняя строковые значения. Я попробовал карту, уменьшил, и для циклов, но это меня застопорило.

Answer 1

Все, что вам действительно нужно, это уменьшить и карту, которая, вероятно, может добавить до хорошей MapReduce шутки.

var arr = [ 
    ["TWENTY", 20], 
    ["TWENTY", 20], 
    ["TWENTY", 20], 
    ["TWENTY", 20], 
    ["TEN", 10], 
    ["FIVE", 5], 
    ["ONE", 1], 
    ["QUARTER", 0.25], 
    ["QUARTER", 0.25], 
    ["DIME", 0.1], 
    ["DIME", 0.1], 
    ["PENNY", 0.01], 
    ["PENNY", 0.01], 
    ["PENNY", 0.01], 
    ["PENNY", 0.01] 
]; 
var obj = arr.reduce(function (out, el) { 
    out[el[0]] = (out[el[0]] || 0) + el[1]; 
    return out; 
}, {}); 
var out = Object.keys(obj).map(function (key) { 
    return [key, obj[key]] 
}); //[["TWENTY",80],["TEN",10],["FIVE",5],["ONE",1],["QUARTER",0.5],["DIME",0.2],["PENNY",0.04]] 

Answer 2

У вас есть массив с key, value кортежами. Вы можете перебирать эти кортежи, хранить каждый новый ключ в объекте и увеличивать значение по мере того, как вы наследуете последующие кортежи одним и тем же ключом. Если вы храните массив ключей в том порядке, в котором вы их встретили, вы можете сопоставить массив ключей с массивом результатов.

Но было бы глупо идти на все эти проблемы, когда вы могли бы использовать чисто функциональный подход, показанный в ответе Нита.

Ниже приведен уродливый подход. Не делай этого. Сделайте то, что говорит Нит.

function addArray(tuples) { 
 
    var hash = {}, 
 
     keys = []; 
 
    tuples.forEach(function (tuple) { // Iterate over [key, value] tuples. 
 
    var key = tuple[0], 
 
     value = tuple[1]; 
 
    if (hash[key] === undefined) { // Is it a new key? 
 
     keys.push(key);    // Then add it to keys. 
 
     hash[key] = value;   // And set the initial value. 
 
    } else { 
 
     hash[key] += value;   // Otherwise, increment the value. 
 
    } 
 
    }); 
 
    return keys.map(function (key) { // Map the keys to tuples. 
 
    return([key, hash[key]]); 
 
    }); 
 
}; 
 

 
var arr = [ 
 
    ["TWENTY", 20], 
 
    ["TWENTY", 20], 
 
    ["TWENTY", 20], 
 
    ["TWENTY", 20], 
 
    ["TEN", 10], 
 
    ["FIVE", 5], 
 
    ["ONE", 1], 
 
    ["QUARTER", 0.25], 
 
    ["QUARTER", 0.25], 
 
    ["DIME", 0.1], 
 
    ["DIME", 0.1], 
 
    ["PENNY", 0.01], 
 
    ["PENNY", 0.01], 
 
    ["PENNY", 0.01], 
 
    ["PENNY", 0.01] 
 
]; 
 

 
var added = addArray(arr); 
 

 
added.forEach(function (tuple) { 
 
    document.write(JSON.stringify(tuple) + '<br />'); 
 
});