ruby ​​recursive loop с конструкцией возврата субблока

Question

У меня есть приложение Ruby, которое я разрабатываю, по какой-то причине не работает должным образом при использовании рекурсивной функции, которая содержит блок внутри, чтобы возвращать значение из другого класса (проще увидеть в примере кода ниже). Странно то, что когда я создал минимальный образец, чтобы попытаться выяснить, что происходит, образец работает так, как ожидалось. Пример:

require 'json' 

class Simple 
    attr_accessor :name, :children 

    def initialize(name,children=nil) 
     @name = name 
     @children = children 
    end 
end 

a = Simple.new('A') 
b = Simple.new('B',[a]) 
c = Simple.new('C',[b]) 
d = Simple.new('D') 
e = Simple.new('E',[d]) 
f = Simple.new('F') 
g = Simple.new('G',[e,f]) 

foo = [c,e,g] 

def looper(d) 
    holder = nil 

    d.each do |item| 
     # puts item.name 
     if item.name == 'D' 
      holder = Simple.new('Z',[]) 
     elsif !item.children.nil? 
      holder = looper(item.children) 
     end 
    end 

    return holder 
end 

bar = looper(foo) 
puts "Returned from looper: #{bar.name}" 

В моем фактическом коде я в конечном итоге с помощью переменного экземпляра класса, чтобы получить ответ (который также работает в примере коде). Пример фрагмента функции сверху модифицирована в другой схеме:

def looper(d) 
    holder = nil 

    d.each do |item| 
     # puts item.name 
     if item.name == 'D' 
      @holder = Simple.new('Z',[]) 
     elsif !item.children.nil? 
      looper(item.children) 
     end 
    end 

    @holder 
end 

Так что мой вопрос, является это хорошая практика, чтобы использовать переменную экземпляра? Любые побочные стороны для этого, поскольку он работает для моего фактического кода, тогда как в первом примере шаблона нет?

Answer 1

В своем первом фрагменте кода, я бы ожидать, чтобы увидеть nil от вашего входа, где в вашей второй версии вы получите объект Simple.new('Z',[])

Если это ваша проблема, это потому, что пункт g есть дети, первый будет устанавливать значение возвратно, но второй отключит значение, поэтому второй раз через цикл holder будет установлен в nil.

Редактировать: На самом деле мой анализ результатов из приведенного выше примера неправильный, потому что последний элемент в списке верхнего уровня содержит искомый элемент. Однако анализ проблемы и различие в поведении между двумя решениями все еще выполняется в целом.

Вы, вероятно, просто хотите:

def looper(d) 
    holder = nil 

    d.each do |item| 
     # puts item.name 
     if item.name == 'D' 
      holder = Simple.new('Z',[]) 
      break 
     elsif !item.children.nil? 
      holder = looper(item.children) 
      break if holder 
     end 
    end 

    return holder 
end 

заявление Распад мешает вам снова присваивание holder. , ,

В качестве альтернативы используйте внутренние элементы Ruby, такие как #first или #any?, чтобы выразить ваш поиск.

Назначение переменных экземпляра в соответствии с вашим вторым примером для взаимной связи между рекурсиями - это нормально, они эффективно разделяют между всеми глубинами и итерациями во время выполнения рекурсии. Таким образом, он не разрушает рекурсию или Ruby как таковой, хотя вы должны следить за другими видами нежелательного взаимодействия: например, вы не можете предположить, что переменная экземпляра была установлена ​​в определенном месте во время рекурсии по сравнению с текущей глубиной или элементом цикла. , ,