Ruby - 检查一个数组键/值是否存在于另一个数组中

Question

对于 ruby，我试图从第一个数组 key[:nb].value 中查看第二个数组中是否有一对相似的数组。

体贴以下 arrays 包含数千个元素：

arr1 = [{"nb"=>"5df54g54df", "active"=>true, "brand"=>"aisle"},{"nb"=>"5jghfj264", "active"=>false, "brand"=>"leg"},{"nb"=>"5qwercv546", "active"=>true, "brand"=>"gem"}]

arr2 = [{"nb"=>"5df54g54df", "active"=>true, "brand"=>"aisle"},{"nb"=>"5jghfj264", "active"=>false, "brand"=>"leg"}]

到目前为止，我在想这样的事情：

p (arr1.map(&:nb).find do |nb, val| arr2.map(&:nb)).include?(nb && val)

请问你有什么建议吗？

Answer 1

这样的事情怎么样？ 请参阅以下评论：

arr1 = [{ 'nb' => '5df54g54df', 'active' => true, 'brand' => 'aisle' }, { 'nb' => '5jghfj264', 'active' => false, 'brand' => 'leg' },
        { 'nb' => '5qwercv546', 'active' => true, 'brand' => 'gem' }]
arr2 = [{ 'nb' => '5df54g54df', 'active' => true, 'brand' => 'aisle' },
        { 'nb' => '5jghfj264', 'active' => false, 'brand' => 'leg' }]

p(
  arr1.select do |h| # Select all objects from arr1, that return true in block:
    arr2.any? { |h2| h['nb'] == h2['nb'] } #Any element from arr2 that contains equal `'nb'` keys.
  end
)

#=> [{"nb"=>"5df54g54df", "active"=>true, "brand"=>"aisle"}, {"nb"=>"5jghfj264", "active"=>false, "brand"=>"leg"}]

Answer 2

require 'set'

arr2_nb_vals = arr2.each_with_object(Set.new) do |h,arr2_nb_vals|
  arr2_nb_vals << h["nb"]
end
  #=> #<Set: {"5df54g54df", "5jghfj264"}>

arr1.select { |h| arr2_nb_vals.include?(h["nb"]) }
  #=> [{"nb"=>"5df54g54df", "active"=>true, "brand"=>"aisle"},
  #    {"nb"=>"5jghfj264", "active"=>false, "brand"=>"leg"}]

通过首先将arr2中的h["nb"]和h的值收集到一个集合中，计算arr2_nb_vals.include?(h["nb"])非常快，几乎与arr2_nb_vals.size 。

这使得计算复杂度接近O(arr1.size + arr2.size) ，与O(arr1.size**2)相比，当arr2_nb_vals.include?(h["nb"])替换为arr2.include?(h["nb"]) 。