Question

[ 1, 1, 3, 5 ] & [ 1, 2, 3 ]                 #=> [ 1, 3 ]
[ 'a', 'b', 'b', 'z' ] & [ 'a', 'b', 'c' ]   #=> [ 'a', 'b' ]

我需要每个数组与数组中所有其他数组的交集。

所以数组看起来像 - ＆gt;

 a = [[1, 2, 3], [3, 4, 5], [4, 5, 6]]

结果应该是 - ＆gt;

 a = [[3],[3,4,5][4,5]]

有什么建议吗？

Answer 1

查看组合方法。

a = [[1, 2, 3], [3, 4, 5], [4, 5, 6],[1,"a","b"]]

p a.combination(2).map{|x,y| x & y } #=> [[3], [], [1], [4, 5], [], []]

如果您不想在那里使用空数组：

p a.combination(2).map{|x,y| x & y }.reject(&:empty?) #=> [[3], [1], [4, 5]]

编辑：在看到一些示例后，OP实际上想要的是如何实现所需的结果：

original = [[1, 2, 3], [3, 4, 5], [4, 5, 6]] 

def intersect_with_rest(array)
  array.size.times.map do
    first, *rest = array
    array.rotate!
    first & rest.flatten
  end
end

p intersect_with_rest(original) #=> [[3], [3, 4, 5], [4, 5]]
p original #=> [[1, 2, 3], [3, 4, 5], [4, 5, 6]]

或者：

original = [[1, 2, 3], [3, 4, 5], [4, 5, 6]] 

result = original.map.with_index do |x,i|
  x & (original[0...i]+original[1+i..-1]).flatten
end

p result #=> [[3], [3, 4, 5], [4, 5]]

Answer 2

是的，最后我找到了解决方案。也许有一种更简单的方法，但现在对我有用..

c = [[1,2,3],[3,4,5],[4,5,6]]
results = [];c.length.times.each {|e| results.push c.rotate(e).combination(2).map {|x, y| x & y}}
results.map{|x, y| y + x}

=> [[3], [3, 4, 5], [4, 5]]

感谢@hirolau提示。最好的问候

如何在ruby中比较数组内的数组？

2 个答案: