functional-programming - 用表查找替换函数

Question

我一直在看this MSDN video with Brian Beckman我想更好地理解他说的话:

Every imperitive programmer goes through this phase of learning that functions can be replaced with table lookups

现在，我是一个从未上过大学的 C# 程序员，所以也许我在某个地方错过了其他人都学会理解的东西。

布赖恩是什么意思:

functions can be replaced with table lookups

是否有这样做的实际例子，它是否适用于所有功能？他给出了 sin 函数的例子，我可以理解，但我如何以更一般的方式理解它？

Answer 1

布赖恩刚刚表明函数也是数据。函数一般只是一个集合到另一个集合的映射:y = f(x)是集合 {x} 到集合 {y} 的映射:f:X->Y .这些表也是映射:[x1, x2, ..., xn] -> [y1, y2, ..., yn] .

如果函数在有限集上运行(编程中就是这种情况)，那么它可以用表示该映射的表替换。正如 Brian 提到的，每个命令式程序员都会经历这个阶段，即出于性能原因，可以用表查找替换函数。

但这并不意味着所有功能都可以或应该被表格轻松替换。这仅意味着您理论上可以为每个函数执行此操作。所以结论是函数是数据，因为表是(当然在编程的上下文中)。