这些 'reverse' 和 'twist' 函数在 Ruby 中是如何工作的？ （函数式编程）

Question

我在 Ruby 中使用 reduce 方法重新定义了函数 fold。

def fold(f, init, lst)
    lst.reduce(init){|w, a| f.call(w, a)}
end

我在下面有 reverse 和 twist 函数以及它们应该如何工作的示例。

reverse ‘(a b (c d) e)) --> (e (c d) b a)

def reverse(lst)
    fold(lambda{|w, a| [a] + w}, [] of Any, lst)
end

如何反转只有[a] + w 的数组？？ [] of Any 是什么意思？

twist ‘(a b (c d) e)) --> (e (d c) b a)

def twist(lst)
    fold(lambda{|w, a| ([a.kind_of?(Array) ? twist(a) : a]) + w}, [], lst)
end

对于twist函数，我知道它的意思是“如果元素a在Array中，它返回twist(a)，它不在Array中，它只返回a ”。但我不明白这个算法是如何工作的..

Answer 1

如何才能反转只有[a] + w 的数组？？ [] of Any 是什么意思？

[] of Any 不是合法的 Ruby 语法，它是 SyntaxError。由于代码甚至不是合法的语法，即它甚至无法解析，因此分析它的运行方式毫无意义，因为它根本无法运行。

对于twist函数，我知道这意味着“如果元素a在Array中，

不，它的意思是“如果元素a是Array（或更准确地说，是一种Array）

它返回twist(a)，

不，它返回[twist(a)] + w

它不在Array，

不，再次，这意味着“如果a 不是 Array。

它只返回a"。

不，它返回[a] + w。

但我不明白这个算法是如何工作的..

a 是当前元素，w 是我们目前构建的结果。如果a 是一个简单元素（不是Array），我们返回[a] + w，换句话说，我们将a 移到开头。

如果a 是Array，我们首先调用twist，然后将它移到开头。