Fügen Sie einem Array ein Element hinzu, falls es noch nicht vorhanden ist

Ich habe eine Ruby-Klasse

class MyClass
  attr_writer :item1, :item2
end

my_array = get_array_of_my_class() #my_array is an array of MyClass
unique_array_of_item1 = []

Ich möchte drücken MyClass#item1zu unique_array_of_item1, aber nur , wenn unique_array_of_item1nicht das enthält item1noch. Es gibt eine einfache Lösung, die ich kenne: Durchlaufen Sie einfach my_arrayund prüfen Sie, ob unique_array_of_item1der aktuelle bereits vorhanden ist item1oder nicht.

Gibt es eine effizientere Lösung?

Sie können Set anstelle von Array verwenden.

@Coorasse hat eine gute Antwort , obwohl es sein sollte:

my_array | [item]

Und um my_arrayan Ort und Stelle zu aktualisieren :

my_array |= [item]

Sie müssen nicht my_arrayvon Hand durchlaufen .

my_array.push(item1) unless my_array.include?(item1)

Bearbeiten:

Wie Tombart in seinem Kommentar betont, ist die Verwendung Array#include?nicht sehr effizient. Ich würde sagen, dass die Auswirkungen auf die Leistung bei kleinen Arrays vernachlässigbar sind, aber Sie sollten sich Setfür größere Arrays entscheiden .

Sie können item1 in ein Array konvertieren und diese verbinden:

my_array | [item1]

Es ist wichtig zu beachten, dass die Set-Klasse und die | Die Methode (auch "Set Union" genannt) liefert ein Array eindeutiger Elemente. Dies ist ideal, wenn Sie keine Duplikate möchten. Dies ist jedoch eine unangenehme Überraschung, wenn Sie nicht eindeutige Elemente in Ihrem ursprünglichen Array haben.

Wenn Sie mindestens ein doppeltes Element in Ihrem ursprünglichen Array haben, das Sie nicht verlieren möchten, ist das Durchlaufen des Arrays mit einer frühen Rückgabe O (n) im schlimmsten Fall, was im großen Schema der Dinge nicht allzu schlecht ist .

class Array
  def add_if_unique element
    return self if include? element
    push element
  end
end

Ich bin mir nicht sicher, ob es die perfekte Lösung ist, habe aber für mich gearbeitet:

    host_group = Array.new if not host_group.kind_of?(Array)
    host_group.push(host)