如何过滤数组中的元素？

Question

样本数组：

x = [1,2,3,4,2,2,2] 

筛选：

y = [2,4,7,9] 

所需的输出：

result = [2,4,2,2,2] 

我想：

result = (x & y) 

，但是这给了我[4,2]。

我该如何获得：result = [2,4,2,2,2]？

Answer 1

如何：

x - (x - y) 
#=> [2, 4, 2, 2, 2] 

Answer 2

首先，不要在Ruby中使变量大写。大写字母用于常量，如类名。

result = x.select {|i| y.include? i} 

注意select也被称为find_all，并且是在红宝石的正滤波器;负滤波器是reject。在大括号之间你可以放任何你想要的代码;它将为每个项目x（该项目作为参数传入并且变为i）运行一次，并且整个调用的结果将包括该块返回真值的所有元素。

Answer 3

1-2线比@马克的回答更长，但更有效（如果两个数组都是大）：

require 'set' 
keep = Set[2,4,7,9] # or Set.new(some_large_array) 
result = x.select{ |n| keep.include?(n) } #=> [2, 4, 2, 2, 2] 

---

写作的问题...

x.select{ |i| y.include?(i) } 

...是这是O（x * y）每个数组中元素的数量。在最坏的情况下，每个元素都有100个元素进行10,000次操作;我的答案只有100个操作。