Как я могу получить пересечение, объединение и подмножество массивов в 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 не работает, но я полагаю, что он указал вам на метод массива "&", который выполняет пересечение, посмотрите некоторые ответы здесь.
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
2 больших преступления в этом ответе: (1) слово setкак имя переменной простого массива; (2) Репликация всего, что Arrayуже делает. Если ОП хочет добавить функциональность в Arrayкласс с помощью некоторых дополнительных методов, вы должны просто сделать следующее: class MultiSet < Array def inclusion?(other) Set.new(self).subset?(Set.new(other)) end end
Рахул Мурмурия

1
Согласен ... это, наверное, самый бесполезный урок, который я видел в своей жизни ... но я понимаю, что это не твоя вина.
усилено

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]?
mharris7190

1
@ mharris7190 вы можете взять объединение всех этих пересечений:(x & y) | (y & z) | (x & z)
xavdid

2
Не забывайте , что есть также &=, |=и -=если вы хотите немедленно сохранить значение , как я сделал! :)
Пизис

2
Именно то, что я думал, @sawa. Почему ОП создает этот класс в первую очередь? Он не делает ничего, что Array уже не делает из стандартной библиотеки Ruby.
danielricecodes

6

Если Multisetвыходит из Arrayкласса

x = [1, 1, 2, 4, 7]
y = [1, 2, 2, 2]
z = [1, 1, 3, 7]

UNION

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]

INTERSECTION

x & y                # => [1, 2]

Для получения дополнительной информации о новых методах в Ruby 2.6, вы можете проверить этот пост в блоге о его новых функциях

Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.