Najszybszy/jednolinijkowy sposób na usuwanie duplikatów (według klucza) w Ruby Array?

Question

Jaki jest najszybszy/jednolinijkowy sposób usuwania duplikatów z tablicy obiektów na podstawie określonego klucza: wartości lub wyniku zwróconego przez metodę?

Na przykład, mam 20 węzłów Elementu XML, które są identyczne, ale mają różne wartości "tekstowe", z których niektóre są duplikatami. Chciałbym usunąć duplikaty, mówiąc "if element.text == previous_element.text, remove it". Jak to zrobić w Ruby w jak najkrótszej ilości kodu?

Widziałem, jak to zrobić dla prostych wartości ciąg/liczba całkowita, ale nie dla obiektów.

Answer 1

Oto standardowy sposób hashy. Zwróć uwagę na użycie operatora ||=, co jest wygodniejszym sposobem (a ||= b) napisania a = b unless a.

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

Możesz to zrobić również w jednej linii.

Ten skrypt wymaga sprawdzenia równości O (n) w ciągach text. To jest omówione w punkcie O (n), gdy zobaczysz skrót.

Answer 2

to robi to wszystko:

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

krótki? tak.

(gwiazdka jest opcjonalna, wydaje się być wymagana dla wersji 1.8.6).

Na przykład:

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 część: oto mała klasa testu użyłem:

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

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

Answer 3

Zastosowanie Array#uniq z blokiem. W twoim przypadku:

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

ten został wprowadzony w Ruby 1.9.2, więc jeśli używasz starszej wersji, można użyć backports z require 'backports/1.9.2/array/uniq'