Ruby sınıfım var
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 = []
Ben itmek istiyor MyClass#item1için unique_array_of_item1, ama sadece unique_array_of_item1o içermiyor item1henüz. Bildiğim basit bir çözüm var: sadece tekrarlayın my_arrayve unique_array_of_item1akımı içerip içermediğini kontrol edin item1.
Daha verimli bir çözüm var mı?
Yanıtlar:
@Coorasse bir sahip iyi bir cevap olması gerektiği olsa:
my_array | [item]
Ve my_arrayyerinde güncellemek için:
my_array |= [item]
my_array |= [item]güncellenecekmy_array
|=, 2.1.1 ile yaptığım testlerde gayet iyi çalışıyor. Lütfen test durumunuzu tanımlayın veya yeni bir soru açın.
my_arrayElle tekrarlamanıza gerek yok .
my_array.push(item1) unless my_array.include?(item1)
Düzenle:
Tombart'ın yorumunda belirttiği gibi kullanmak Array#include?çok verimli değil. Küçük Diziler için performans etkisinin ihmal edilebilir olduğunu söyleyebilirim, ancak Setdaha büyük diziler için gitmek isteyebilirsiniz .
array.include?(item)karmaşıklığa sahiptir O(n)- bu nedenle tüm diziyi yinelemek gibidir. bu değerlendirmeye bir göz atın: gist.github.com/deric/4953652
[1, 2, 3, 4, 5].bsearch { |e| e == 3 }
Set sınıfının ve | yöntem ("Set Union" olarak da adlandırılır) bir dizi benzersiz öğe sağlar; bu, yineleme istemiyorsanız harikadır, ancak özgün dizinizde tasarım gereği benzersiz olmayan öğeleriniz varsa, bu hoş olmayan bir sürpriz olacaktır.
Orijinal dizinizde kaybetmek istemediğiniz en az bir yinelenen öğe varsa, dizi boyunca erken dönüşle yineleme yapmak en kötü durumdur (O (n)), bu da genel şemada çok kötü değildir .
class Array
def add_if_unique element
return self if include? element
push element
end
end
Set#eachve gibiSet#to_a) delege@hash. Ve Ruby 1.9'dan itibaren Hash'ler sıralanır. "Kareler, değerlerini karşılık gelen anahtarların eklenme sırasına göre numaralandırır." ruby-doc.org/core-1.9.1/Hash.html