函数式编程中的基本概念

Posted 2020-12-07 gl1573

函数签名

假设有一个函数 f，输入一个 int 值，返回一个 string 值，在 C# 中，该函数可以表示为：

Func<int, string>

我们可以使用箭头（→）符号来表示：

f : int → string

箭头符号是函数式编程社区的标准函数符号，与语言无关。

当没有输入或没有输出(void)时，用 () 表示。如果有多个输入或输出，则用元组表示。

例如：

Func<string>
Func<int, int, int>

分别表示为：

() → string
(int, int) → int

对于高阶函数，可以嵌套表示。

例如 IEnumerable.Where 的签名：

Func<IEnumerable<T>, Func<T, bool>, IEnumerable<T>>

// IEnumerable<T> Where<T>(this IEnumerable<T> source, Func<T, bool> predicate);

可以表示为：

(IEnumerable<T>, (T → bool)) → IEnumerable<T>

函数的纯洁性

纯函数 是指没有任何副作用的函数，除了根据输入值计算输出值之外，什么也不做。而不纯函数则可能导致副作用。

副作用包括：

• 使全局状态改变：这里的“全局”是指函数作用域之外。
• 改变其输入参数
• 抛出异常
• 执行任何 I/O 操作

纯函数拥有许多的好处：

• 并行化：由于输出值仅依赖于输入值，所以可以并行执行任务。
• 惰性求值
• 记忆化：缓存函数结果，以便只计算一次。

诚实的函数

诚实的函数始终履行自己的签名。

例如如下函数，就是一个诚实的函数：

public int Square(int n) => n * n;

而如下函数则是不诚实的：

public int Square(int n)
{
    if (n < 0) throw new ArgumentException();

    return n * n;
}

因为它可能返回一个 int 值，还可能抛出异常。

---

参考：《C# 函数式编程》 Enrico Buonanno 著