7、Swift 中的函数、闭包与类型详解

Swift 中的函数、闭包与类型详解

1. 函数记忆化与性能优化

函数记忆化是一种优化技术，可用于缓存不同函数调用的结果，从而提升程序性能。以下展示了阶乘函数的记忆化版本示例：

let factorial = memoize { factorial, x in
    x == 0 ? 1 : x * factorial(x - 1)
}
print(factorial(5))

memoize 函数期望接收一个闭包作为输入，因此可以使用尾随闭包语法。在上述示例中，我们将 factorial 函数和 x 参数作为闭包的输入， in 关键字后的代码行即为闭包的主体。此例中，我们对递归函数使用了 memoize ，它能正常工作。再看另一个例子：

let powerOf2 = memoize { pow2, x in
    x == 0 ? 1 : 2 * pow2(x - 1)
}
print(powerOf2(5))

在这个例子中，我们使用 memoize 函数得到了 powerOf2 函数的记忆化版本。只需编写一次 memoize 函数，就能将其用于任何纯函数，以缓存数据并提升程序性能。

2. 类型概述

类型