如何在Ruby中获得交集,并集和数组子集?

| 我想为一个称为Multiset的类创建不同的方法。 我拥有所有必需的方法,但是我不确定如何编写交集,并集和子集方法。 对于交集和并集,我的代码如下所示:
def intersect(var)
  x = Multiset.new
end
这是一个例子:
X = [1, 1, 2, 4]
Y = [1, 2, 2, 2]
那么
X
Y
的交集就是
[1, 2]
。     
已邀请:
利用这样的事实,您可以通过执行
&
(相交),
-
(差)和
|
(联合)来对数组进行设置操作。 显然,我没有实现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]
    
我假设
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]
资源     
如果
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中新方法的更多信息,可以查看此博客文章,了解其新功能。     

要回复问题请先登录注册