是否有可能从两个动态数组中获得差异而不管它们的顺序如何?

时间:2014-02-09 06:36:04

标签: ruby-on-rails ruby arrays

如果我有两个阵列,我会尝试找出它们之间的区别......

[1, 2, 3, 2, 6, 7] - [2, 1]

我明白了:

[3, 6, 7]

但如果我翻转那些阵列

[2, 1] - [1, 2, 3, 2, 6, 7]

我明白了:

[]

我的问题是,由于我的两个数组是动态的,我需要知道两个数组之间是否存在差异,无论它们的顺序如何。找到那个最简单的表达方式是什么?

2 个答案:

答案 0 :(得分:5)

您可以定义它:

class Array
  def diff(o)
    (o - self) + (self - o)    # alternatively: (o + self) - (o & self)
  end
end

[2, 1].diff [1, 2, 3, 2, 6, 7] # [3, 6, 7]
[1, 2, 3, 2, 6, 7].diff [2, 1] # [3, 6, 7]
[2, 3, 3, 1].diff [2, 4, 5]    # [4, 5, 3, 3, 1]
[2, 4, 5].diff [2, 3, 3, 1]    # [3, 3, 1, 4, 5]

正确的答案可能取决于你最终想要的,正如上面的第二个例子所示。

如果您只想要唯一值,则需要先将两个输入转换为集合,然后将结果作为数组返回:

class Array
  def diff(o)
    (o.to_set ^ to_set).to_a   # or simply (o.to_set ^ self).to_a
  end
end

[2, 4, 5].diff [2, 3, 3, 1]    # [4, 5, 3, 1]

(也可能有内置的Rails方法。)

答案 1 :(得分:2)

使用Set#^

require 'set'

([2, 1].to_set ^ [1, 2, 3, 2, 6, 7]).to_a
# => [3, 6, 7]
([1, 2, 3, 2, 6, 7].to_set ^ [2, 1]).to_a
# => [3, 6, 7]

根据文件:

  

Set#^返回一个新集合,其中包含集合和之间的独占元素   给定的可枚举对象。