... oder alternativ ein Array, das doppelte Einträge verhindert.
Gibt es in Ruby ein Objekt, das:
Soweit ich das beurteilen kann, unterstützt ein Array die Punkte 1, 3 und 4; während ein Set 1, 2 und 3 unterstützt (aber nicht 4). Und ein SortedSet wird nicht tun, weil meine Einträge & lt; = & gt;.
nicht implementierenSoweit ich weiß, gibt es keins, und Set ist aufgrund seiner mathematischen Natur dazu gedacht, ungeordnet (oder zumindest implementativ, nicht um Ordnung zu garantieren) zu sein - tatsächlich wird es normalerweise als Hash-Tabelle implementiert Ordnung versauen).
Es ist jedoch nicht schwer, entweder das Array direkt zu erweitern oder dafür eine Unterklasse zu erstellen. Ich habe es gerade ausprobiert und das funktioniert:
%Vor%Scheint alle Grundlagen abzudecken. Ich habe OReillys praktisches Ruby-Kochbuch als Referenz benutzt - sie haben ein Rezept für "Sicherstellen, dass ein sortiertes Array sortiert bleibt", was ähnlich ist.
Ab Ruby 1.9 behält das integrierte Objekt Hash die Reihenfolge der Einfügung bei. Zum Beispiel:
Sie können also einen beliebigen Wert (wie eine einfache true ) für einen beliebigen Schlüssel festlegen und haben jetzt eine geordnete Menge. Sie können mit h.key?(obj) auf einen Schlüssel testen oder, wenn Sie für jeden Schlüssel immer einen Truthy-Wert festlegen, nur h[obj] . Um einen Schlüssel zu entfernen, verwenden Sie h.delete(obj) . Um die geordnete Menge in ein Array zu konvertieren, verwenden Sie h.keys .
Weil die Ruby 1.9 Set -Bibliothek Set als geordneten Satz verwenden. (Beispielsweise ist die Implementierung der to_a -Methode nur @hash.keys .) Beachten Sie jedoch, dass dieses Verhalten nicht von dieser Bibliothek garantiert wird und sich möglicherweise in ändert Zukunft.
Ich mag diese Lösung, obwohl sie OrderedHash von active_support benötigt.
%Vor%=)
Sie können einen Hash verwenden, um die Werte zu speichern, und Sie haben einen inkrementierenden Wert, der im Wert jedes Hash-Paares gespeichert ist. Dann können Sie, wenn auch langsam, auf die Menge zugreifen, indem Sie über ihre Werte auf die Objekte zugreifen.
Ich werde später versuchen, etwas Code hinzuzufügen, um es weiter zu erklären.
Ich weiß, dass der Zugriff über Werte viel langsamer ist als über Tasten.
Update 1: In Ruby 1.9 werden Hash-Elemente in ihrer Reihenfolge wiederholt.
Nicht, dass ich davon wüsste, aber es wäre nicht schwer, das eigene zu rollen. Unterordnen Sie Array einfach und verwenden Sie ein Set, um Ihre Eindeutigkeitseinschränkung beizubehalten.
Eine Frage zum stillen Ablegen. Wie wirkt sich das auf # [] =? Wenn ich einen vorhandenen Eintrag mit etwas überschreiben wollte, das bereits an anderer Stelle gespeichert wurde, sollte es das Element entfernen, das entfernt werden soll? Ich denke, dass jeder Weg böse Überraschungen auf der Straße bieten könnte.