在一个对象数组中,如何基于对象属性进行聚合?

时间:2013-03-15 20:10:06

标签: coffeescript underscore.js

说我有以下对象数组:

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

如何获得如下的resultArray:

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 },
  ...
  ...
]

5 个答案:

答案 0 :(得分:2)

如果您使用下划线库:

_.map  _.groupBy(dataArray, 'id'), (v, k) -> 
    {id: k, score: _.reduce(v, ((m, i) -> m + i['score']), 0) }

答案 1 :(得分:1)

Underscore版本可能是最简洁的。这是一个简单的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}]

答案 2 :(得分: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)
    }

答案 3 :(得分:0)

这是一个简单的coffeescript版本:

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 } ]

我确信可以使用下划线中的函数创建一个更好的解决方案,但是coffeescript解决方案并不差,所以我选择了一些简单易懂的东西。

答案 4 :(得分:0)

如果这是你想要做的唯一聚合,但是有一个很好的文档聚合库叫Lumenize,它有点矫枉过正,除了更高级的数据透视表之外,它还可以执行这样的简单分组操作,n - 三维立方体,分层汇总和时区精确的时间序列聚合。

Here is the jsFiddle用于Lumenize解决方案。

如果你想在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