Le moyen le plus rapide/à une ligne pour supprimer les doublons (par clé) dans Ruby Array?

Question

Quelle est la méthode la plus rapide/simple pour supprimer les doublons dans un tableau d'objets, en fonction d'une clé spécifique: valeur ou d'un résultat renvoyé par une méthode? Par exemple, j'ai 20 nœuds d'élément XML qui ont tous le même nom, mais ils ont des valeurs de «texte» différentes, dont certaines sont des doublons. Je voudrais supprimer les doublons en disant "if element.text == previous_element.text, le supprimer". Comment est-ce que je fais ça dans Ruby avec la plus petite quantité de code?

J'ai vu comment le faire pour des valeurs simples de chaîne/nombre entier, mais pas pour les objets.

Answer 1

Voici la méthode de hachage standard. Notez l'utilisation de ||= opérateur, qui est un moyen plus pratique (a ||= b) d'écrire a = b unless a.

array.inject({}) do |hash,item| 
    hash[item.text]||=item 
    hash 
end.values.inspect 

Vous pouvez le faire sur une seule ligne non plus.

Le script nécessite des vérifications d'égalité O (n) des chaînes text. C'est ce qui est couvert par O (n) quand vous voyez un hachage.

Answer 2

Ce fait tout:

Hash[*a.map{|x| [x.text, x]}].values 

court? oui.

(l'astérisque est optionnel, semble être requis pour 1.8.6).

Par exemple:

a = [Thing.new('a'), Thing.new('b'), Thing.new('c'), Thing.new('c')] 
=> [#<Thing a>, #<Thing b>, #<Thing c>, #<Thing c>] 

Hash[a.map{|x| [x.text, x]}].values 
=> [#<Thing a>, #<Thing b>, #<Thing c>] 

partie ennuyeuse: voici la petite classe de test je:

class Thing 
    attr_reader :text 
    def initialize(text) 
    @text = text 
    end 

    def inspect 
    "#<Thing #{text}>" 
    end 
end 

Answer 3

Utilisez Array#uniq avec un bloc. Dans votre cas:

array.uniq(&:text) # => array with duplicated `text` removed 

Ceci a été introduit dans Ruby 1.9.2, donc si vous utilisez une version antérieure, vous pouvez utiliser backports avec require 'backports/1.9.2/array/uniq'