如何在Ruby中获得交集，并集和数组子集？

170

我想为一个名为Multiset的类创建不同的方法。

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

对于交集和并集，我的代码如下所示：

def intersect(var)
  x = Multiset.new
end

这是一个例子：

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

然后的交点X和Y是[1, 2]。

— 用户名
source

ruby-doc.org/core/classes/Array.html#method-M000274

— Krule

@Krule的链接已损坏，但我相信他将您指向带交叉的Array“＆”方法，请在此处查看一些答案。

— rogerdpack

8年前就回答了这个问题。是的，那是路口，ruby-doc.org / core

— 2.6.3 / Array.html＃

Answers:

151

利用您可以通过执行&（交集），-（差）和|（联合）对数组进行设置操作这一事实。

显然我没有实现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]

— 迈克·刘易斯
source

该答案有2大罪行：（1）单词set作为纯数组的变量名；（2）复制Array已经做过的一切。如果OP希望Array通过一些其他方法为类添加功能，则只需执行以下操作： class MultiSet < Array def inclusion?(other) Set.new(self).subset?(Set.new(other)) end end

— Rahul Murmuria，

同意...这可能是我一生中见过的最没用的课程了...但是我意识到那并不是你的错。

— mpowered

313

我想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。

— sawa

如果您有x = [1,1,2,4] y = [1,2,2,2] z = [4]怎么办呢？套？因此，它给了您[1,2,4]，而不是给您[]。

— mharris7190 2014年

@ mharris7190，您可以将所有这些交叉点(x & y) | (y & z) | (x & z)

— 合并

不要忘记还有&=，|=以及-=如果你也想立刻存储的价值，像我一样！:)

— Pysis

正是我以为@sawa。为什么OP首先要创建此类？它并没有执行Array Ruby的Standard Lib尚未完成的任何工作。

— danielricecodes

如果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 & y                # => [1, 2]

有关Ruby 2.6中新方法的更多信息，可以查看此博客文章，了解其新功能。

— 安娜·玛丽亚·马丁内斯·戈麦斯
source