web-dev-qa-db-fra.com

Comment compter les doublons dans Ruby Arrays

Comment comptez-vous les doublons dans un tableau Ruby?

Par exemple, si mon tableau avait trois a, comment pourrais-je compter que

rubyarrayscountduplicate-data
31
user100051

Cela donnera les éléments en double sous forme de hachage avec le nombre d'occurrences pour chaque article en double. Laissez le code parler:

#!/usr/bin/env Ruby

class Array
  # monkey-patched version
  def dup_hash
    inject(Hash.new(0)) { |h,e| h[e] += 1; h }.select { 
      |k,v| v > 1 }.inject({}) { |r, e| r[e.first] = e.last; r }
  end
end

# unmonkeey'd
def dup_hash(ary)
  ary.inject(Hash.new(0)) { |h,e| h[e] += 1; h }.select { 
    |_k,v| v > 1 }.inject({}) { |r, e| r[e.first] = e.last; r }
end

p dup_hash([1, 2, "a", "a", 4, "a", 2, 1])
# {"a"=>3, 1=>2, 2=>2}

p [1, 2, "Thanks", "You're welcome", "Thanks", 
  "You're welcome", "Thanks", "You're welcome"].dup_hash
# {"You're welcome"=>3, "Thanks"=>3}
28
miku

Une autre version d'un hachage avec une clé pour chaque élément de votre tableau et une valeur pour le nombre d'éléments

a = [ 1, 2, 3, 3, 4, 3]
h = Hash.new(0)
a.each { | v | h.store(v, h[v]+1) }

# h = { 3=>3, 2=>1, 1=>1, 4=>1 }
55
Kim

Donné:

arr = [ 1, 2, 3, 2, 4, 5, 3]

Ma manière préférée de compter les éléments est:

counts = arr.group_by{|i| i}.map{|k,v| [k, v.count] }

# => [[1, 1], [2, 2], [3, 2], [4, 1], [5, 1]]

Si vous avez besoin d'un hash au lieu d'un tableau:

Hash[*counts.flatten]

# => {1=>1, 2=>2, 3=>2, 4=>1, 5=>1}
33
Ibrahim Muhammad

Simple.

arr = [2,3,4,3,2,67,2]
repeats = arr.length - arr.uniq.length
puts repeats
14
JRL
arr = %w( a b c d c b a )
# => ["a", "b", "c", "d", "c", "b", "a"]

arr.count('a')
# => 2
12
colllin

Une autre façon de compter les doublons de tableau est la suivante:

arr= [2,2,3,3,2,4,2]

arr.group_by{|x| x}.map{|k,v| [k,v.count] }

le résultat est

[[2, 4], [3, 2], [4, 1]] 

11
Ganesh Shrivas

nécessite 1.8.7+ pour group_by

ary = %w{a b c d a e f g a h i b}
ary.group_by{|elem| elem}.select{|key,val| val.length > 1}.map{|key,val| key}
# => ["a", "b"]

avec 1.9+, cela peut être légèrement simplifié car Hash # select retournera un hachage.

ary.group_by{|elem| elem}.select{|key,val| val.length > 1}.keys
# => ["a", "b"]
7
glenn jackman

Je ne pense pas qu'il existe une méthode intégrée. Si tout ce dont vous avez besoin est le nombre de doublons total , vous pouvez prendre a.length - a.uniq.length. Si vous recherchez le nombre d'éléments uniques, essayez
a.select {|e| e == my_element}.length.

2
Thom Smith

Pour compter les occurrences d’un seul élément, utilisez inject

array.inject(0){|count,elem| elem == value ? count+1 : count}
2
Chris

Qu'en est-il un grep?

arr = [1, 2, "Thanks", "You're welcome", "Thanks", "You're welcome", "Thanks", "You're welcome"]

arr.grep('Thanks').size # => 3
2
fro_oo

Améliorer la réponse de @ Kim:

arr = [1, 2, "a", "a", 4, "a", 2, 1]
Hash.new(0).tap { |h| arr.each { |v| h[v] += 1 } }
# => {1=>2, 2=>2, "a"=>3, 4=>1}
2
Cristiano Mendonça

C'est facile: 

words = ["aa","bb","cc","bb","bb","cc"]

Une solution simple en ligne est:

words.each_with_object(Hash.new(0)) { |Word,counts| counts[Word] += 1 }

Ça marche pour moi.

Merci!!

1
Manish Shrivastava

J'ai utilisé reduce/inject pour cela dans le passé, comme ce qui suit

array = [1,5,4,3,1,5,6,8,8,8,9]
array.reduce (Hash.new(0)) {|counts, el| counts[el]+=1; counts}

produit

=> {1=>2, 5=>2, 4=>1, 3=>1, 6=>1, 8=>3, 9=>1}
0
rewolf

Ruby code pour obtenir les éléments répétés dans le tableau:

numbers = [1,2,3,1,2,0,8,9,0,1,2,3]
similar =  numbers.each_with_object([]) do |n, dups|
    dups << n if seen.include?(n)
    seen << n 
end
print "similar --> ", similar
0
sounish nath