0

有一个更好的方法吗？我有两个哈希数组，我想得到一个哈希数组，其中日期重叠，版本设置为交集（即version1_for_arr1 && version1_for_arr2）。

arr1 是

[{:day=>day1, :version1=>true, :version2=>false, :version3=>true},
 {:day=>day3, :version1=>false, :version2=>false, :version3=>true},
 {:day=>day4, :version1=>true, :version2=>false, :version3=>false},
 {:day=>day5, :version1=>true, :version2=>true, :version3=>true},
 {:day=>day10, :version1=>true, :version2=>true, :version3=>true},
 {:day=>day15, :version1=>true, :version2=>false, :version3=>false}]

arr2 是

[{:day=>day1, :version1=>false, :version2=>false, :version3=>true},
 {:day=>day2, :version1=>false, :version2=>false, :version3=>true},
 {:day=>day4, :version1=>true, :version2=>true, :version3=>false},
 {:day=>day5, :version1=>false, :version2=>true, :version3=>true},
 {:day=>day15, :version1=>true, :version2=>false, :version3=>false}]

在这种情况下，最终数组将是：

[{:day=>day1, :version1=>false, :version2=>false, :version3=>true},
 {:day=>day4, :version1=>true, :version2=>false, :version3=>false},
 {:day=>day5, :version1=>false, :version2=>true, :version3=>true},
 {:day=>day15, :version1=>true, :version2=>false, :version3=>false}]

我能想到的唯一方法是嵌套迭代，即

days=[]
arr1.each do |d1|
  arr2.each do |d2|
    if d1[:day]==d2[:day]
      days<<Hash.new(:day=>d1, :version1=>(d1[:version1]&&d2[:version1], :version2=>(d1[:version2]&&d2[:version2], :version3=>(d1[:version3]&&d2[:version3])
    end
  end
end

然而，当它被扩展并且阵列变得非常大时，这似乎是非常昂贵的。它正在迭代 n^n 次。

我确实看到了这一点，http: //rosettacode.org/wiki/Loop_over_multiple_arrays_simultaneously#Ruby on rassoc 和 assoc，但看起来它们需要是数组内部的数组，我后来使用生成的哈希作为哈希。

有一个更好的方法吗？我不断提出其他想法，但当我真正检查它们时，它们都会回到两个嵌套迭代。

4

1 回答 1

1

你从哪里得到这两个哈希数组？如果您将搜索词存储在 SQL 数据库中，这似乎可以使用查询来完成。

否则，您可能会考虑使用 Set 来查找日期的交集。

require 'set'

def daylist(arr)
  arr.map { |a| a[:day] }
end

set1 = Set.new(daylist(arr1))
set2 = Set.new(daylist(arr2))

days = set1.intersection(set2)

result = ....

我停在那里，因为当我进一步查看您的数据时，我想知道您是否可以对其进行重组。我觉得如果你制作一个数组散列而不是散列数组，它可能会使转换变得更容易：

require 'set'

h1 = {
  day1: [ true, false, true ],
  day3: [ false, false, true ],
  day4: [ true, false, false ],
  day5: [ true, true, true ],
  day10: [ true, true, true ],
  day15: [ true, false, false ]
}

h2 = {
  day1: [ false, false, true ],
  day2: [ false, false, true ],
  day4: [ true, true, false ],
  day5: [ false, true, true ],
  day15: [ true, false, false ]
}

# Intersect them.
set1 = Set.new(h1.keys)
set2 = Set.new(h2.keys)
intersection = set1.intersection(set2)

# Compute the lval & rval arrays
anded = intersection.map do |day|
  h1[day].each_with_index.map { |x, i| x && h2[day][i] }
end

# Convert them back into a Hash like our originals
final = Hash[intersection.zip(anded)]

当然，如果这些东西来自 Postgres 或其他东西，那么你最好尝试在查询中执行此操作。在那种情况下，我刚刚写的所有东西对你来说都是无用的。;)

于 2013-07-27T06:49:14.860 回答