web-dev-qa-db-ja.com

Rubyで配列の共通部分、結合、サブセットを取得するにはどうすればよいですか？

Multiset というクラスに異なるメソッドを作成したい。

必要なすべてのメソッドがありますが、交差、ユニオン、およびサブセットメソッドの記述方法がわかりません。

交差点と結合の場合、私のコードは次のように始まります。

def intersect(var)
  x = Multiset.new
end

以下に例を示します。

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

XとYの共通部分は[1, 2]です。

rubyunionintersectionsubset
151
user487743

&（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]
134
Mike Lewis

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]

ソース

291
Jon Gauthier

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の新しいメソッドの詳細については、 新しい機能に関するこのブログ投稿 を確認できます。

3
Ana María Martínez Gómez