Ruby에서 배열의 교집합, 합집합 및 부분 집합을 얻으려면 어떻게해야합니까?


170

Multiset 이라는 클래스에 대해 다른 메소드를 만들고 싶습니다 .

필요한 모든 메소드가 있지만 교차, 공용체 및 서브 세트 메소드를 작성하는 방법을 잘 모르겠습니다.

교차 및 결합의 경우 내 코드는 다음과 같이 시작됩니다.

def intersect(var)
  x = Multiset.new
end

예를 들면 다음과 같습니다.

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

다음의 교차 X하고 Y있다 [1, 2].



@Krule의 링크가 끊어졌지만 교차를 수행하는 Array "&"메소드를 가리키고 있다고 생각합니다. 여기에서 답변을 참조하십시오.
rogerdpack

그것은 8 년 전에 답변되었습니다. 예, 그것은 교차점이었습니다. ruby-doc.org/core-2.6.3/Array.html#method-i-26
Krule

답변:


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]

8
이 답변에서 두 가지 큰 범죄 : (1) set일반 배열의 변수 이름 인 단어 ; (2) Array이미 수행 한 모든 것을 복제 합니다. OP가 Array몇 가지 추가 방법으로 클래스 에 기능을 추가하려면 다음을 수행해야합니다. class MultiSet < Array def inclusion?(other) Set.new(self).subset?(Set.new(other)) end end
Rahul Murmuria

1
합의 ... 이것은 아마도 내 인생에서 본 것 중 가장 쓸모없는 수업 일 것입니다. 그러나 저는 그것이 당신의 잘못이 아니라는 것을 알고 있습니다.
17:58에

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]

출처


17
즉, 그냥하십시오 Multiset < Array.
sawa

x = [1,1,2,4] y = [1,2,2,2] z = [4]를 갖는 경우 어떻게해야합니까? 세트? [1,2,4]를주는 대신 [1,2,4]를 제공합니까?
mharris7190

1
@ mharris7190 당신은 모든 교차로의 연합을 취할 수 있습니다 :(x & y) | (y & z) | (x & z)
xavdid

2
잊지 말라가도 &=, |=그리고 -=당신은 또한 원한다면 내가했던 것처럼 즉시 값을 저장! :)
Pysis

2
정확히 @sawa를 생각했습니다. OP가 왜이 클래스를 처음 작성합니까? Ruby의 표준 라이브러리에서 Array가 수행하지 않은 작업은 수행하지 않습니다.
danielricecodes

6

수업 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의 새로운 방법에 대한 자세한 내용은 이 블로그 게시물에서 새로운 기능에 대해 확인할 수 있습니다.

당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.