2

假设我有以下对象数组：

dataArray = [ 
  { id: "a", score: 1 }, 
  { id: "b", score: 2 }, 
  { id: "c", score: 5 }, 
  ...
  { id: "a", score: 3 },
  ...
  { id: "c", score: 2},
  ...
 ]

如何获得如下结果数组：

resultArray = [
  { id: "a", score: sum of all the scores when id is a },
  { id: "b", score: sum of all the scores when id is b },
  ...
  ...
]
4

5 回答 5

2

如果您使用下划线库：

_.map  _.groupBy(dataArray, 'id'), (v, k) -> 
    {id: k, score: _.reduce(v, ((m, i) -> m + i['score']), 0) }
于 2013-03-15T21:33:39.060 回答
1

下划线版本可能是最简洁的。这是一个普通的 CoffeeScript 版本，它只创建一个辅助对象以通过 id 快速访问并使整个事情 O(n)：

aggregateScores = (dataArr) ->
  scores = {}
  for {id, score} in dataArr
    scores[id] = (scores[id] or 0) + score
  {id, score} for id, score of scores

console.log aggregateScores [ 
  { id: "a", score: 1 }
  { id: "b", score: 2 } 
  { id: "c", score: 5 } 
  { id: "a", score: 3 }
  { id: "c", score: 2 }
 ]
 # Output:
 # [{id:"a", score:4}, {id:"b", score:2}, {id:"c", score:7}]
于 2013-03-15T22:56:36.927 回答
0

这只是普通的 JavaScript，但这里是您问题的长答案：

function aggregate(values, init, keyGetter, valueGetter, aggregator) {
        var results = {}
        for (var index = 0; index != values.length; ++index) {
            var value = values[index]
            var key = keyGetter(value)
            var soFar;
            if (key in results) {
                soFar = results[key]
            } else {
                soFar = init
            }
            value = valueGetter(value)
            results[key] = aggregator(soFar, value)
        }
        return results
    }

    var array = [
        { id: 'a', score: 1 },
        { id: 'b', score: 2 },
        { id: 'c', score: 5 },
        { id: 'a', score: 3 },
        { id: 'c', score: 2 }
    ]

    function keyGetter(value) {
        return value.id
    }

    function valueGetter(value) {
        return value.score
    }

    function aggregator(sum, value) {
        return sum + value
    }

    function ready() {
        var results = aggregate(array, 0, keyGetter, valueGetter, aggregator)
        console.info(results)
    }
于 2013-03-15T20:44:15.137 回答
0

这是一个简单的咖啡脚本版本：

data = [
  { id: "a", score: 1 }
  { id: "b", score: 2 }
  { id: "a", score: 5 }
  { id: "c", score: 2 }
  { id: "b", score: 3 }
]

# Aggregate scores in a map.
resultSet = {}
for obj in data
  resultSet[obj.id] ?= 0
  resultSet[obj.id] += obj.score
console.log resultSet

# Create array from map.
resultArr = for key, val of resultSet
  { id: key, score: val}
console.log resultArr

输出是：

{ a: 6, b: 5, c: 2 }
[ { id: 'a', score: 6 },
  { id: 'b', score: 5 },
  { id: 'c', score: 2 } ]

我确信可以使用下划线中的函数创建一个更高级的解决方案，但是咖啡脚本解决方案还不错，所以我选择了一些简单易懂的东西。

于 2013-03-15T21:18:51.173 回答
0

如果这是您想要做的唯一聚合，那就有点矫枉过正了，但是有一个记录良好的聚合库Lumenize，除了更高级的数据透视表、n 维立方体、分层滚动之外，它还可以执行类似这样的简单分组操作ups 和时区精确的时间序列聚合。

这是Lumenize 解决方案的 jsFiddle。

如果你想在 node.js 中尝试：

npm install Lumenize --save

然后将其放入名为 lumenizeGroupBy.coffee 的文件中：

lumenize = require('Lumenize')
dataArray = [
  { id: "a", score: 1 },
  { id: "b", score: 2 },
  { id: "c", score: 5 },
  { id: "a", score: 3 },
  { id: "c", score: 2}
]

dimensions = [{field:'id'}]
metrics = [{field: 'score', f: 'sum', as: 'sum'}]
config = {dimensions, metrics}

cube = new lumenize.OLAPCube(config, dataArray)
console.log(cube.toString(null, null, 'sum'))

并运行

coffee lumenizeGroupBy.coffee
于 2013-03-16T13:06:10.110 回答