Определите, содержит ли один массив все элементы другого массива

Ответ 1

class Array
  def contains_all? other
    other = other.dup
    each{|e| if i = other.index(e) then other.delete_at(i) end}
    other.empty?
  end
end

Ответ 2

Здесь наивная и простая реализация (не самая эффективная, вероятно). Просто подсчитайте элементы и сравните оба элемента и их количество встречаемости.

class Array
  def contains_all? ary
    # group the arrays, so that 
    #   [2, 1, 1, 3] becomes {1 => 2, 2 => 1, 3 => 1}
    my_groups = group_and_count self
    their_groups = group_and_count ary

    their_groups.each do |el, cnt|
      if !my_groups[el] || my_groups[el] < cnt
        return false
      end
    end

    true
  end

  private
  def group_and_count ary
    ary.reduce({}) do |memo, el|
      memo[el] ||= 0
      memo[el] += 1
      memo
    end
  end

end

[1, 2, 3].contains_all? [1, 2]   # => true
[1, 2, 3].contains_all? [1, 2, 2] # => false
[2, 1, 2, 3].contains_all? [1, 2, 2] # => true
[1, 2, 3].contains_all? [] # => true
[].contains_all? [1, 2] # => false

Ответ 3

Кажется, вам нужен мультимножество. Проверьте этот камень, я думаю, что он делает то, что вам нужно.

Вы можете использовать is и делать что-то вроде (если пересечение равно второму мультимножеству, то первое включает в себя все его элементы):

@ms1 & @ms2 == @ms2

Ответ 4

Подсчет количества вхождений и их сравнение кажется очевидным.

class Array
   def contains_all? arr
       h = self.inject(Hash.new(0)) {|h, i| h[i] += 1; h}
       arr.each do |i|
           return false unless h.has_key?(i)
           return false if h[i] == 0
           h[i] -= 1
       end
       true
   end
end

Ответ 5

Отвечая на мою собственную реализацию, но определенно хочу узнать, может ли кто-нибудь придумать более эффективный способ. (Я не буду принимать свой собственный ответ)

class Array
  def contains_all?(a2)
    a2.inject(self.dup) do |copy, el|
      if copy.include? el
        index = copy.index el
        copy.delete_at index
      else
        return false
      end
      copy
    end
    true
  end
end

И тесты:

1.9.3p194 :016 > [1,2,3].contains_all? [1,2]   #=> true
 => true 
1.9.3p194 :017 > [1,2,3].contains_all? [1,2,2] #=> false (this is where (a1-a2).empty? fails)
 => false 
1.9.3p194 :018 > [2,1,2,3].contains_all? [1,2,2] #=> true
 => true 

Ответ 6

Это решение будет выполнять только итерацию через оба списка один раз и, следовательно, работать в линейном времени. Однако может быть слишком много накладных расходов, если ожидается, что списки будут очень маленькими.

  class Array
    def contains_all?(other)
      return false if other.size > size
      elem_counts = other.each_with_object(Hash.new(0)) { |elem,hash| hash[elem] += 1 }
      each do |elem|
        elem_counts.delete(elem) if (elem_counts[elem] -= 1) <= 0
        return true if elem_counts.empty?
      end
      false
    end
  end

Ответ 7

class Array
  def contains_all?(ary)
    ary.uniq.all? { |x| count(x) >= ary.count(x) }
  end
end

Тест

irb(main):131:0> %w[a b c c].contains_all? %w[a b c]
=> true
irb(main):132:0> %w[a b c c].contains_all? %w[a b c c]
=> true
irb(main):133:0> %w[a b c c].contains_all? %w[a b c c c]
=> false
irb(main):134:0> %w[a b c c].contains_all? %w[a]
=> true
irb(main):135:0> %w[a b c c].contains_all? %w[x]
=> false
irb(main):136:0> %w[a b c c].contains_all? %w[]
=> true

Следующая версия быстрее и короче в коде.

class Array
  def contains_all?(ary)
    ary.all? { |x| count(x) >= ary.count(x) }
  end
end

Ответ 8

Если вы не можете найти метод, вы можете создать его с помощью ruby ​​include? Метод.

Официальная документация: http://www.ruby-doc.org/core-1.9.3/Array.html#method-i-include-3F

Использование:

array = [1, 2, 3, 4]
array.include? 3       #=> true

Затем вы можете сделать цикл:

def array_includes_all?( array, comparision_array )
  contains = true
  for i in comparision_array do
    unless array.include? i
      contains = false
    end
  end
  return contains
end

array_includes_all?( [1,2,3,2], [1,2,2] )    #=> true