14、函数式编程中的惰性列表与不可变性

函数式编程中的惰性列表与不可变性

1. 惰性列表（Lazy Lists）

在函数式编程（FP）中，惰性求值是一个关键概念。我们可以将列表设计为惰性的，使得元素在被访问时才进行求值。下面详细介绍如何实现一个惰性列表。

1.1 修改节点定义

在之前实现的链表中， next 是 LinkedList<Element> 类型。为了让列表变为惰性的，我们将 next 修改为一个返回列表的函数：

enum LazyList<Element: Equatable> { 
    case end 
    case node(data: Element, next: () -> LazyList<Element>) 
}

在上述代码中， node 情况没有定义为 indirect ，因为 next 不是 LazyList 类型，而是一个返回 LazyList 的函数引用。

1.2 调整属性和方法

我们需要将相关属性和方法进行调整，将 next 替换为 next() 。例如， size 属性变为：