Как проверить массив на наличие дубликатов? [дубликат]

этот вопрос уже есть ответ здесь:

  • Руби: как найти и вернуть повторяющееся значение в массиве? 18 ответов

У меня есть массив, я хочу проверить, если он содержит повторяющиеся значения. Как бы я это сделал?

4 60
arrays ruby-on-rails

4 ответа:

просто позвони uniq на нем (который возвращает новый массив без дубликатов) и посмотреть, будет ли uniqЭд массив имеет меньше элементов, чем оригинал:

if a.uniq.length == a.length
  puts "a does not contain duplicates"
else
  puts "a does contain duplicates"
end

обратите внимание, что объекты в массиве нужно отвечать hash и eql? в значительном для uniq для правильной работы.

116

чтобы найти дублированные элементы, я использую этот подход (с Ruby 1.9.3):

array = [1, 2, 1, 3, 5, 4, 5, 5]
=> [1, 2, 1, 3, 5, 4, 5, 5]
dup = array.select{|element| array.count(element) > 1 }
=> [1, 1, 5, 5, 5]
dup.uniq
=> [1, 5]
33

Если вы хотите вернуть дубликаты, вы можете сделать это:

dups = [1,1,1,2,2,3].group_by{|e| e}.keep_if{|_, e| e.length > 1}
# => {1=>[1, 1, 1], 2=>[2, 2]}

Если вы хотите только значения:

dups.keys
# => [1, 2]

Если вы хотите количество дубликатов:

dups.map{|k, v| {k => v.length}}
# => [{1=>3}, {2=>2}]
9

может потребоваться массив monkeypatch при использовании этого более одного раза:

class Array
  def uniq?
    self.length == self.uniq.length
  end
end

затем:

irb(main):018:0> [1,2].uniq?
=> true
irb(main):019:0> [2,2].uniq?
=> false
4