İç içe geçmiş her bir döngü iç içe geçmiş bir dizideki yinelenen öğeyi bulun

Question

Yinelenen bir öğeye sahip bir dizi başlatıyorum ve sonra bu çok öğeyi yuvalanmış her döngüde bulmaya çalışıyorum.

array=(1..100).to_a 
array.insert(5, 100) 

array.each do |x| 
    m = x 
    array.delete(x) 
    array.each do |y| 
    if m == y 
     puts m 
    end 
    end 
end 

Bunun neden çalışmadığına dair bir fikriniz var mı?

Answer 1

Sorun, bu dizi üzerinde yineleme yaparken dizi değiştirerek (delete ile) neden olur.

İlk yinelemede yineleyici, dizideki ilk öğeye "puanlar". Bu ilk elemanı sildiğinizden, ikinci öğe ilk haline gelir. Sonraki yinelemede yineleyici, dizideki ikinci öğeye işaret eder - ilk yinelemede üçüncü olanı. İlk iterasyonda ikinci olan öğeyi atlar ve öne doğru gider.

Gördüğünüz gibi, her elemanı kontrol etmediğinizde, yalnızca her bir ikinci elemanı kontrol ediyorsunuz.

Biraz daha verimli birinci diziyi sıralamak ve bunlar eşitse o zaman sadece her ardışık elemanlarını kontrol olabilir:

array.sort.each_cons(2) { |x, y| puts(x) if x == y } 

Answer 2

Dizi # sadece, dizideki siler özdeş tüm nesneleri silmek ilki.

ar = [1,2,1] 
ar.delete(1) 
p ar #=> [2] 

Answer 3

İlk yinelenen öğeyi bulmak için etkili bir yol.

require 'set' 
s = Set.new 
[1,3,2,5,3,4,7].find { |e| !s.add?(e) } 
    #=> 3 

Set#add? yöntemi, bağımsız değişkenini kümeye eklemeyi dener. Başarılı olursa argümanı döndürür; else (set zaten argümanını içerir) nil döndürür. Setler kapakların altındaki karmalar olduğundan, aramalar çok hızlıdır.