Forma más rápida/de una línea para eliminar duplicados (por clave) en Ruby Array?

Question

¿Cuál es la forma más rápida/de una línea para eliminar duplicados en una matriz de objetos, en función de una clave específica: valor, o un resultado devuelto por un método?

Por ejemplo, tengo 20 nodos XML Element que tienen todos el mismo nombre, pero tienen diferentes valores de "texto", algunos de los cuales son duplicados. Me gustaría eliminar los duplicados diciendo "if element.text == previous_element.text, eliminarlo". ¿Cómo hago eso en Ruby en la cantidad más corta de código?

He visto cómo hacerlo para valores simples de cadena/entero, pero no para objetos.

Answer 1

Aquí está la manera estándar de hashy. Tenga en cuenta el uso del operador ||=, que es una manera más conveniente (a ||= b) de escribir a = b unless a.

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

Puede hacerlo en una sola línea.

La secuencia de comandos necesita O (n) verificaciones de igualdad de text cadenas. Eso es lo que cubre O (n) cuando ve un hash.

Answer 2

Esto lo hace todo:

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

corto? Sí.

(el asterisco es opcional, parece ser necesario para 1.8.6).

Por ejemplo:

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

parte aburrida: aquí está la clase de prueba pequeño solía:

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

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

Answer 3

Uso Array#uniq con un bloque. En su caso:

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

Esto se introdujo en Ruby 1.9.2, por lo que si se utiliza una versión anterior, puede utilizar backports con require 'backports/1.9.2/array/uniq'