web-dev-qa-db-fra.com

Comment puis-je vérifier un tableau pour les doublons?

J'ai un tableau A. Je voudrais vérifier s'il contient des valeurs en double. Comment le ferais-je?

67
Skizit

Appelez simplement uniq dessus (qui retourne un nouveau tableau sans doublons) et voyez si le tableau uniqed a moins d'éléments que l'original:

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

Notez que les objets du tableau doivent répondre à hash et eql? dans un sens pour que uniq fonctionne correctement.

126
sepp2k

Afin de trouver les éléments dupliqués, j'utilise cette approche (avec 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]
35
jmonteiro

Si vous souhaitez renvoyer les doublons, vous pouvez le faire:

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

Si vous voulez juste les valeurs:

dups.keys
# => [1, 2]

Si vous voulez le nombre de doublons:

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

Pourrait vouloir monkeypatch Array si vous utilisez cela plus d'une fois:

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

Ensuite:

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