Uniq nach Objektattribut in Ruby

Question

Was ist die eleganteste Art, Objekte in einem Array auszuwählen, die in Bezug auf ein oder mehrere Attribute einzigartig sind?

Diese Objekte werden in ActiveRecord gespeichert, sodass die Verwendung der AR-Methoden auch in Ordnung wäre.

Answer 1

Verwenden Array#uniq mit einem Block:

@photos = @photos.uniq { |p| p.album_id } 

Answer 2

Ich hatte ursprünglich vorgeschlagen, die select-Methode auf Array zu verwenden. Um zu schreiben:

[1, 2, 3, 4, 5, 6, 7].select{|e| e%2 == 0} gibt uns [2,4,6] zurück.

Wenn Sie jedoch das erste Objekt wünschen, verwenden Sie detect.

[1, 2, 3, 4, 5, 6, 7].detect{|e| e>3} gibt uns 4.

Ich bin mir nicht sicher, was Sie hier für, aber though.

Answer 3

Wenn ich Ihre Frage richtig verstanden habe, habe ich dieses Problem mit dem quasi-Hacky-Ansatz des Vergleichs der Marshalled-Objekte angegangen, um zu bestimmen, ob irgendwelche Attribute variieren. Die inject am Ende des folgenden Codes wäre ein Beispiel:

class Foo 
    attr_accessor :foo, :bar, :baz 

    def initialize(foo,bar,baz) 
    @foo = foo 
    @bar = bar 
    @baz = baz 
    end 
end 

objs = [Foo.new(1,2,3),Foo.new(1,2,3),Foo.new(2,3,4)] 

# find objects that are uniq with respect to attributes 
objs.inject([]) do |uniqs,obj| 
    if uniqs.all? { |e| Marshal.dump(e) != Marshal.dump(obj) } 
    uniqs << obj 
    end 
    uniqs 
end 

Answer 4

Nun, wenn Sie auf die Attributwerte sortieren können dies getan werden kann:

class A 
    attr_accessor :val 
    def initialize(v); self.val = v; end 
end 

objs = [1,2,6,3,7,7,8,2,8].map{|i| A.new(i)} 

objs.sort_by{|a| a.val}.inject([]) do |uniqs, a| 
    uniqs << a if uniqs.empty? || a.val != uniqs.last.val 
    uniqs 
end 

Das ist für ein 1-Attribut einzigartig, aber das gleiche kann man w/lexikographischer Art geschehen ...

Answer 5

Machen sie es auf der Datenbank-Ebene:

YourModel.find(:all, :group => "status") 

Answer 6

Sie können einen Hash verwenden, die nur einen Wert für jeden Schlüssel enthält:

Hash[*recs.map{|ar| [ar[attr],ar]}.flatten].values 

Answer 7

Fügen Sie die uniq_by Methode Array in Ihrem Projekt. Es funktioniert in Analogie zu sort_by. So ist uniq_by zu uniq als sort_by zu sort. Verbrauch:

uniq_array = my_array.uniq_by {|obj| obj.id} 

Die Umsetzung:

class Array 
    def uniq_by(&blk) 
    transforms = [] 
    self.select do |el| 
     should_keep = !transforms.include?(t=blk[el]) 
     transforms << t 
     should_keep 
    end 
    end 
end 

Beachten Sie, dass es ein neues Array zurückgibt, anstatt Ihre aktuelle anstelle ändern. Wir haben keine uniq_by! Methode geschrieben, aber es sollte einfach genug sein, wenn Sie es wollten.

EDIT: Tribalvibes weist darauf hin, dass diese Implementierung ist O (n^2). Besser wäre sowas wie (ungetestet) ...

class Array 
    def uniq_by(&blk) 
    transforms = {} 
    select do |el| 
     t = blk[el] 
     should_keep = !transforms[t] 
     transforms[t] = true 
     should_keep 
    end 
    end 
end 

Answer 8

Ich mag jmahs Verwendung eines Hashes, um Eindeutigkeit zu erzwingen.Hier ein paar mehr Möglichkeiten, um die Haut, die Katze:

objs.inject({}) {|h,e| h[e.attr]=e; h}.values 

Das ist ein schöner 1-liner, aber ich vermute, dies könnte ein wenig schneller sein:

h = {} 
objs.each {|e| h[e.attr]=e} 
h.values 

Answer 9

Rails auch eine #uniq_by Methode hat - siehe Parameterized Array#uniq (i.e., uniq_by)

Answer 10

Ich mag Jmah und Head's Antworten. Aber behalten sie die Array-Reihenfolge bei? Sie könnten in späteren Versionen von Ruby, da einige Hash-Einfügungs-Order-Erhaltung Anforderungen in die Sprachspezifikation geschrieben wurden, aber hier ist eine ähnliche Lösung, die ich gerne verwenden, die Reihenfolge unabhängig bleibt.

h = Set.new 
objs.select{|el| h.add?(el.attr)} 

Answer 11

Active Umsetzung:

def uniq_by 
    hash, array = {}, [] 
    each { |i| hash[yield(i)] ||= (array << i) } 
    array 
end 

Answer 12

können Sie diesen Trick verwenden, um mehrere Attribute Elemente von Array einzigartig zu wählen:

@photos = @photos.uniq { |p| [p.album_id, p.author_id] } 

Answer 13

Die eleganteste Art, wie ich gefunden habe, ist ein Spin-off Array#uniq mit einem Block

enumerable_collection.uniq(&:property) 

... es liest sich besser zu verwenden!