Modo più veloce/one-liner per rimuovere i duplicati (con la chiave) in Ruby Array?

Question

Qual è il modo più rapido/one-liner per rimuovere i duplicati in una matrice di oggetti, in base a una chiave specifica: valore o un risultato restituito da un metodo?

Ad esempio, ho 20 nodi Elemento XML che hanno lo stesso nome, ma hanno valori "di testo" diversi, alcuni dei quali sono duplicati. Vorrei rimuovere i duplicati dicendo "if element.text == previous_element.text, rimuovilo". Come faccio a farlo in Ruby nella quantità minima di codice?

Ho visto come farlo per semplici valori stringa/intero, ma non per oggetti.

Answer 1

Ecco il modo standard di hashing. Notare l'uso dell'operatore ||=, che è un modo più conveniente (a ||= b) per scrivere a = b unless a.

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

È possibile farlo in una sola riga.

Lo script richiede i controlli di uguaglianza O (n) delle stringhe text. Questo è ciò che è coperto da O (n) quando vedi un hash.

Answer 2

Questo fa tutto:

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

breve? Sì.

(l'asterisco è facoltativo; sembra necessario per 1.8.6).

Ad esempio:

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

Boring parte: ecco la piccola classe di test che ho usato:

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

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

Answer 3

Usa Array#uniq con un blocco. Nel tuo caso:

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

Questo è stato introdotto in Ruby 1.9.2, quindi se si utilizza una versione precedente, è possibile utilizzare backports con require 'backports/1.9.2/array/uniq'