从哈希数组中过滤值并将其从原始数组中删除

如何解决从哈希数组中过滤值并将其从原始数组中删除

我正在努力寻找过滤散列数组的正确方法，删除与过滤条件匹配的条目，同时返回这些删除的散列。以下是此magic_function!的示例，它可以实现我想要实现的目标：

my_array = [{ id: 1,val: 'foo' },{ id: 2,val: 'bar' },{ id: 3,val: 'baz' }]

extracted_hashes = my_array.magic_function! { |hash| hash[:id] == 1 }
# [{ id: 1,val: 'foo' }]

my_array
# [{ id: 2,val: 'baz' }]

---

我尝试这样做的原因是因为该数组是数据库行的巨大集合，因此我需要使用另一个ID数组中的值来处理它们。 （不幸的是，该部分不能更改，限制数据库中的行会更加有效）

使用Array.filter使我可以获取正确的哈希值，但是每次都在数组的整个长度上进行迭代。由于我不需要已经处理过的散列，因此我假设从原始数组中删除它们将使其越来越小，从而减少了过滤下一个ID所需的迭代次数，直到所有ID已被处理并且存在原始数组中没有任何内容。

解决方法

使用partition根据过滤条件将输入数组分为2个数组。您也可以在分配的左侧使用输入数组来对其进行修改：

my_array = [{ id: 1,val: 'foo' },{ id: 2,val: 'bar' },{ id: 3,val: 'baz' }]

# split input array into 2 new arrays,keep input array as is:
selected,other = my_array.partition { |hash| hash[:id] == 1 }

puts "#{selected}"   # [{:id=>1,:val=>"foo"}]
puts "#{other}"      # [{:id=>2,:val=>"bar"},{:id=>3,:val=>"baz"}]


# remove from the input array selected elements into 1 new array,# keep the rest in the input array (change the input array in-place):
selected,my_array = my_array.partition { |hash| hash[:id] == 1 }

puts "#{selected}"  # [{:id=>1,:val=>"foo"}]
puts "#{my_array}"  # [{:id=>2,:val=>"baz"}]

---

请注意，在一次操作中，partition可以被视为select和reject（或filter和reject）。这是一个简单的示例，用来说明partition的作用：

x,y = [3,2,1,4].partition { |n| n < 3 }
puts "#{x}; #{y}"   # [2,1]; [3,4]

,

my_array.magic_function!表示您希望在类Array上创建一个方法。我建议不要使用my_array作为参数。您可以编写以下方法。

def magic_function!(arr)
  (arr.size-1).downto(0).with_object([]) do |i,a|
    a.unshift(arr.delete_at(i)) if yield(arr[i])
  end
end

my_array = [{ id: 1,val: 'baz' }]

magic_function!(my_array) { |h| h[:id] == 2 }
  #=> [{:id=>2,:val=>"bar"}] 
my_array
  #=> [{:id=>1,:val=>"foo"},:val=>"baz"}] 

这是第二个示例（在将my_array设置为原始值之后）。

magic_function!(my_array) { |h| h[:id] == 1 || h[:id] == 3 }
  #=> [{:id=>1,:val=>"baz"}] 
my_array
  #=> [{:id=>2,:val=>"bar"}] 

请参见Array#delete_at。请注意，有必要以相反的顺序从my_array中删除元素，因为执行该方法时参数会发生变化。