按日期优化哈希分组数组

Question

给定数组

[
  {date: '2014-01-01', a: 5, b:1},
  {date: '2014-01-01', xyz: 11},
  {date: '2014-10-10', qbz: 5},
  {date: '2014-10-10', v: 4, q: 1, strpm: -99}
]

我想按日期分组并输出一个哈希数组

ouput = [
 {date: 2014-01-01, a: 5, b:1, xyz: 11 },
 {date: 2014-10-10, qbz: 5, v: 4, q: 1, strpm: -99},
]

我正在 Ruby 解决它并且有一个解决方案，但它似乎效率低下。

def arrayt(inputarray)
    outputarray=[];
    inputarray.each do |x|
        tindex = includes(outputarray,x[:date])
        if tindex == -1
            outputarray.push(x)
        else
            outputarray[tindex].merge!(x)
        end
    end
    return outputarray
end

def includes(array,date)
    array.each_with_index do |temp,index|
        if date==temp[:date]
            return index
        end
    end
    return -1
end

如果能提供更优雅的解决方案，我们将不胜感激

Answer 1

[
  {date: '2014-01-01', a: 5, b:1},
  {date: '2014-01-01', xyz: 11},
  {date: '2014-10-10', qbz: 5},
  {date: '2014-10-10', v: 4, q: 1, strpm: -99}
]
.group_by(&:first).map{|_, v| v.inject(:merge)}

Answer 2

这是一种采用 Hash#update（又名 merge!）形式的方法，它使用块来确定要合并的两个哈希中存在的键的值：

arr.each_with_object({}) { |g,h|
  h.update({ g[:date]=>g }) { |_,ov,nv| ov.merge(nv) } }.values

也就是说：

    hash = arr.each_with_object({}) { |g,h|
      h.update({ g[:date]=>g }) { |_,ov,nv| ov.merge(nv) } }
    #=>{"2014-01-01"=>{:date=>"2014-01-01", :a=>5, :b=>1, :xyz=>11},
    #   "2014-10-10"=>{:date=>"2014-10-10", :qbz=>5, :v=>4, :q=>1, :strpm=>-99}} 
    hash.values
    #=> [{:date=>"2014-01-01", :a=>5, :b=>1, :xyz=>11},
    #    {:date=>"2014-10-10", :qbz=>5, :v=>4, :q=>1, :strpm=>-99}]

按日期优化哈希分组数组

Optimize grouping array of hashes by date

ruby

arrays

sorting

algorithm

hash