ein Array rekursiv in Ruby

Question

Abflachen verstehe ich eine harte Zeit, warum dieses Stück Code funktioniert:

def flatten(array, result = []) 
    array.each do |element| 
    if element.is_a? Array 
     flatten(element, result) 
    else 
     result << element 
    end 
    end 
    result 
end 

Insbesondere, warum es ohne das Ergebnis des Flatten Methodenaufrufes zuweisen, die funktioniert der Ergebnis-Array, etwa so:

def flatten1(array, result = []) 
    array.each do |element| 
    if element.is_a? Array 
     result = flatten(element, result) 
    else 
     result << element 
    end 
    end 
    result 
end 

Beide produzieren den gleichen Ausgang:

p flatten [1,2,[3,4,[5,[6]]]] # [1, 2, 3, 4, 5, 6] 
p flatten1 [1,2,[3,4,[5,[6]]]] # [1, 2, 3, 4, 5, 6] 

Answer 1

The flatten Methode ändert zerstörend sein zweites Argument result in Zeile 6 und übergibt das modifizierte Array als Argument an den rekursiven Aufruf in Zeile 4. Es besteht keine Notwendigkeit, etwas von der Methode zurückzugeben, da das Array, das Sie als zweites Element übergeben, destruktiv geändert wird die abgeflachte Version des Eingangs-Array haben hängten:

my_array = [:foo] 

flatten([1, [2, [3, [4]]]], my_array) 

my_array 
#=> [:foo, 1, 2, 3, 4] 

es ist allgemein schlechte Form betrachtet Objekte als Argumente übergeben zu ändern oder Werte zurückzugeben, indem Eingabeargumente statt zu modifizieren, wissen Sie, es einfach zurück. Es sieht so aus, als ob der Code von einem C-Programmierer geschrieben wurde, der das zweite Argument als Ausgabepuffer verwenden wollte.

def flatten(ary) 
    ary.each_with_object([]) do |el, res| 
    if el.is_a?(Array) 
     res.concat(flatten(el)) 
    else 
     res << el 
    end 
    end 
end 

oder eine rein funktionale Version ohne Mutation überhaupt:

def flatten(ary) 
    ary.inject([]) do |res, el| 
    res + if el.is_a?(Array) 
     flatten(el) 
    else 
     [el] 
    end 
    end 
end