首页
学习
活动
专区
工具
TVP
发布
社区首页 >问答首页 >如何在Ruby中获得数组的交集、并集和子集?

如何在Ruby中获得数组的交集、并集和子集?
EN

Stack Overflow用户
提问于 2011-04-15 22:18:17
回答 3查看 124.9K关注 0票数 183

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

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

对于交集和并集,我的代码是这样开始的:

代码语言:javascript
复制
def intersect(var)
  x = Multiset.new
end

下面是一个示例:

代码语言:javascript
复制
X = [1, 1, 2, 4]
Y = [1, 2, 2, 2]

那么XY的交集就是[1, 2]

EN

回答 3

Stack Overflow用户

回答已采纳

发布于 2011-04-15 22:28:50

利用可以通过&(交集)、-(差集)和|(并集)对数组进行集合操作这一事实。

很明显,我没有实现规范的MultiSet,但这应该可以让您开始:

代码语言:javascript
复制
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]
票数 160
EN

Stack Overflow用户

发布于 2011-04-15 22:21:57

我假设XY是数组?如果是这样的话,有一种非常简单的方法:

代码语言:javascript
复制
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

票数 332
EN

Stack Overflow用户

发布于 2018-12-26 20:46:46

如果MultisetArray类扩展而来

代码语言:javascript
复制
x = [1, 1, 2, 4, 7]
y = [1, 2, 2, 2]
z = [1, 1, 3, 7]

友联市

代码语言:javascript
复制
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]

差异

代码语言:javascript
复制
x.difference(y)      # => [4, 7] (ONLY IN RUBY 2.6)
x.difference(y, z)   # => [4] (ONLY IN RUBY 2.6)
x - y                # => [4, 7]

交叉点

代码语言:javascript
复制
x.intersection(y)    # => [1, 2] (ONLY IN RUBY 2.7)
x & y                # => [1, 2]

有关Ruby2.6中新方法的更多信息,可以查看this blog post about its new features

票数 10
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/5678108

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档