按日期优化哈希分组数组

时间:2015-01-26 22:10:16

标签: ruby arrays algorithm sorting hash

给定数组

[
  {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

任何有关更优雅解决方案的帮助都将受到赞赏

2 个答案:

答案 0 :(得分:6)

[
  {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)}

答案 1 :(得分: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}]