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

Ruby 函数式编程与调试技巧

1. 记忆化（Memoization）

在编程中，对于那些输入相同就会有相同输出的函数，我们可以使用记忆化技术来进行缓存。记忆化通常是用内存换取 CPU 时间，它会存储函数的计算结果，而不是每次都重新计算。

1.1 适用场景

当内存成本较低而 CPU 时间成本较高时，记忆化是个不错的选择。例如在计算斐波那契数列时，通过存储中间计算结果，能将指数级算法转换为线性算法。

1.2 实现方式

在编写代码时， Hash.new 的块形式可以方便地创建一个简单的缓存对象。另外，James Gray 的 Memoizable 模块能轻松地为定义良好的函数引入记忆化，不过相较于显式的缓存策略，它会有一点间接成本。

2. 无限列表（Infinite Lists）

无限列表，也称为惰性流（Lazy Streams），提供了一种表示任意序列的方式。通过应用一个特定的函数，可以从列表中的任意元素得到下一个元素。

2.1 简单示例：偶数序列

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

module EvenSeries
  class Node
    def initialize(number=0)
      @value = number
      @next  = lambda { Node.new(number + 2) }
    end
    attr_reader :val