【问题标题】：How can I get the intersection, union, and subset of arrays in Ruby?如何在 Ruby 中获取数组的交集、联合和子集？
【发布时间】：2011-08-06 09:25:59
【问题描述】：

我想为名为@987654321@ 的类创建不同的方法。

我拥有所有必需的方法，但我不确定如何编写交集、联合和子集方法。

对于交集和并集，我的代码是这样开始的：

def intersect(var)
  x = Multiset.new
end

这是一个例子：

X = [1, 1, 2, 4]
Y = [1, 2, 2, 2]

那么X 和Y 的交集是[1, 2]。

【问题讨论】：

ruby-doc.org/core/classes/Array.html#method-M000274
@Krule 的链接已损坏，但我相信他是在向您指出进行交集的 Array "&" 方法，请在此处查看一些答案。
这是 8 年前的回答。是的，那是路口，ruby-doc.org/core-2.6.3/Array.html#method-i-26

标签： ruby union intersection subset

【解决方案1】：

我假设 X 和 Y 是数组？如果是这样，有一个非常简单的方法可以做到这一点：

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

# intersection
x & y            # => [1, 2]

# union
x | y            # => [1, 2, 4]

# difference
x - y            # => [4]

Source

【讨论】：

换句话说，就是Multiset < Array。
如果你有 x = [1,1,2,4] y = [1,2,2,2] z = [4] 你怎么能得到它给你任何交集用集合而不是所有集合的交集？所以它不是给你[]，而是给你[1,2,4]？
@mharris7190 你可以合并所有这些交叉点：(x & y) | (y & z) | (x & z)
别忘了还有&=、|=和-=，如果你也想像我一样立即存储值！ :)
正是我的想法@sawa。为什么OP首先创建这个类？它没有做任何 Array 在 Ruby 的标准库中没有做的事情。

【解决方案2】：

利用您可以通过 &(intersection)、-(difference) 和 |(union) 对数组执行集合操作这一事实。

显然我没有按照规范实现 MultiSet，但这应该可以帮助您入门：

class MultiSet
  attr_accessor :set
  def initialize(set)
    @set = set
  end
  # intersection
  def &(other)
    @set & other.set
  end
  # difference
  def -(other)
    @set - other.set
  end
  # union
  def |(other)
    @set | other.set
  end
end

x = MultiSet.new([1,1,2,2,3,4,5,6])
y = MultiSet.new([1,3,5,6])

p x - y # [2,2,4]
p x & y # [1,3,5,6]
p x | y # [1,2,3,4,5,6]

【讨论】：

这个答案中的两大罪行：（1）单词set作为普通数组的变量名； (2) 复制Array 已经做的所有事情。如果 OP 想通过一些额外的方法为 Array 类添加功能，你应该简单地做：class MultiSet < Array def inclusion?(other) Set.new(self).subset?(Set.new(other)) end end
同意...这可能是我一生中见过的最没用的课程...但我意识到这并不是你的错。

【解决方案3】：

如果 Multiset 扩展自 Array 类

x = [1, 1, 2, 4, 7]
y = [1, 2, 2, 2]
z = [1, 1, 3, 7]

联合

x.union(y)           # => [1, 2, 4, 7]      (ONLY IN RUBY 2.6)
x.union(y, z)        # => [1, 2, 4, 7, 3]   (ONLY IN RUBY 2.6)
x | y                # => [1, 2, 4, 7]

区别

x.difference(y)      # => [4, 7] (ONLY IN RUBY 2.6)
x.difference(y, z)   # => [4] (ONLY IN RUBY 2.6)
x - y                # => [4, 7]

交叉路口

x.intersection(y)    # => [1, 2] (ONLY IN RUBY 2.7)
x & y                # => [1, 2]

有关 Ruby 2.6 中新方法的更多信息，您可以查看this blog post about its new features

【讨论】：