14、Ruby 函数式编程与调试技巧

Ruby 函数式编程与调试技巧

1. 记忆化（Memoization）

在编程中，对于定义明确的函数，即相同输入始终产生相同输出的函数，可以通过记忆化（Memoization）来进行缓存。记忆化通常是用 CPU 时间换取内存，它存储计算结果而不是重新计算。因此，当内存成本较低而 CPU 时间成本较高时，使用记忆化是最佳选择，反之则不适用。在某些情况下，即使内存消耗可以忽略不计，使用记忆化也能带来显著的性能提升。例如 fib(n) 函数，通过存储中间计算结果，它可以从指数级算法转变为线性算法。

在编写自己的解决方案时， Hash.new 的块形式可以是创建简单缓存对象的便捷方式。此外，James Gray 的 Memoizable 模块可以轻松地将记忆化引入到定义明确的函数中，而无需直接修改函数的实现，但与显式缓存策略相比，会产生少量的间接成本。

2. 无限列表（Infinite Lists）

无限列表（也称为惰性流，Lazy Streams）提供了一种表示任意序列的方式，通过应用特定的函数，可以从列表中的任何给定元素获取下一个元素。例如，从任何偶数开始，只需给该元素加 2 就可以得到序列中的下一个偶数。

2.1 简单示例：偶数序列

以下是一个使用简单 Ruby 对象表示偶数序列的示例：

module EvenSeries
  class Node
    def initialize(number=0)
      @value = number