Как проверить массив для дубликатов?

Question

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

Answer 1

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

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

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

Answer 2

Чтобы найти дублированные элементы, я использую этот подход (с Руби 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] 

Answer 3

Может хотите 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 

Answer 4

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

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}]