У меня есть массив A. Я бы хотел проверить, содержит ли он повторяющиеся значения. Как мне это сделать?
Как проверить массив для дубликатов?
Ответ 1
Просто вызовите uniq
на нем (который возвращает новый массив без дубликатов) и посмотрите, имеет ли массив uniq
ed меньше элементов, чем оригинал:
if a.uniq.length == a.length
puts "a does not contain duplicates"
else
puts "a does contain duplicates"
end
Обратите внимание, что объекты в массиве должны отвечать на hash
и eql?
в значении для uniq
для правильной работы.
Ответ 2
Чтобы найти дублированные элементы, я использую этот подход (с 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]
Ответ 3
Если вы хотите вернуть дубликаты, вы можете сделать это:
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}]
Ответ 4
Возможно, вы захотите переместить массив Array при использовании этого более одного раза:
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