{
  "id": "functional-programming",
  "title": "函数式编程",
  "lang": "zh-Hans",
  "source_lang": "en",
  "summary": "函数式编程以函数组织计算，强调函数组合、不可变值以及对副作用的显式处理。",
  "category": "computer-science",
  "subcategory": "software",
  "type": "concept",
  "aliases": [
    "函数式程序设计"
  ],
  "generated_at": "2026-11-03",
  "model": "pro/gpt-6.1-sol",
  "url": "https://aiwiki.page/zh/functional-programming/",
  "translations": {
    "en": {
      "url": "https://aiwiki.page/en/functional-programming/",
      "json": "https://aiwiki.page/en/functional-programming.json"
    }
  },
  "sections": [
    {
      "heading": "",
      "text": "函数式编程是编程语言采用的一种范式，主要通过函数的求值与组合来表达计算。其核心理念是数学意义上的函数：从输入到输出的映射，而不是一连串反复修改共享存储中各个值的命令。函数式程序通常将函数视为普通值，通过构造新数据而非修改已有数据来处理信息，并将计算与同外部世界的交互分离。\n\n这一术语既涵盖受到严格约束的语言，也涵盖在多范式语言中采用的编程风格。纯函数式语言限制普通函数求值过程中可观察到的副作用；非纯函数式语言则允许在使用函数式抽象的同时进行赋值、输入输出以及其他具有副作用的操作。因此，函数式编程并不由某一种语法、类型系统或求值策略来定义。它通常被认为有利于组合式设计、推理、测试和并发执行，但这些优势能否实现，取决于语言语义、实现方式和程序结构。\n\n函数式编程的理论基础将数理逻辑与实际的软件工程联系起来。源于 λ 演算的思想逐步发展，催生了 Lisp、ML 和 Haskell 等语言；与此同时，函数式技术也在主流语言、分布式数据处理、用户界面系统以及形式化推理工具中得到广泛应用。"
    },
    {
      "heading": "数学基础与历史发展",
      "text": "函数式编程最主要的数学先驱是λ演算。阿隆佐·邱奇于20世纪30年代提出这一形式系统，用以描述函数及其应用。它的基本构造包括变量、函数抽象和函数应用。形如 \\(\\lambda x.\\,x+1\\) 的表达式表示一个将参数加一的函数。应用一个函数抽象，就是在遵守保持变量绑定关系的规则的前提下，用参数替换其中的绑定变量。这一操作称为贝塔归约，以精简而富有表达力的方式刻画了计算。无类型λ演算能够表达所有可有效计算的函数，不过某些表达式可能无法终止。它在计算能力上与图灵机等价，这一结果为计算机科学的基础奠定作出了贡献。\n\n实用的函数式编程随Lisp的出现而兴起，约翰·麦卡锡从1958年开始开发这门语言。Lisp将递归过程和符号列表确立为核心编程工具，其记法还将程序本身表示为列表形式的符号表达式。麦卡锡于1960年发表的关于递归函数与符号表达式的论文，从数学角度阐述了这一方法，产生了深远影响。Lisp并非纯函数式语言：它的实现及后继语言包含赋值和其他效应。它的部分历史意义在于，将函数、递归、自动内存管理和符号处理变成了实用的编程技术，尤其推动了早期的人工智能研究。\n\n20世纪60年代至70年代，研究人员在函数式记法、语义和语言实现之间建立了更系统的联系。彼得·兰丁于1964年提出SECD抽象机，描述了一种围绕栈、环境、控制部件和转储区组织的求值器。他于1966年发表的论文《接下来的700种编程语言》提出了ISWIM；与其说它是一种得到广泛部署的具体实现，不如说它是一组影响深远的语言设计思想。约翰·巴科斯在1977年的图灵奖演讲中批评了传统的面向状态编程所带来的局限，并提出了一套由程序构造运算组成的代数体系；这篇演讲稿于1978年发表。巴科斯提出的具体FP系统与后来占据主导地位的基于λ演算的语言不同，但他的论述增强了人们对以等式方式构造程序的兴趣。\n\n此后逐渐形成了两大语言传统。ML于20世纪70年代起源于爱丁堡的LCF定理证明项目，将高阶函数与多态静态类型相结合；Standard ML和OCaml延续了这一严格求值传统。对SASL、KRC和Miranda等非严格语言的研究，推动了Haskell的发展，其首份语言报告于1990年发布。Haskell将非严格求值、强静态类型系统以及对效应有原则的分离结合在一起。\n\n其他语言则侧重于不同的实用目标。20世纪70年代问世的Scheme将词法作用域与相对精简的语言核心相结合。爱立信从20世纪80年代开始开发的Erlang，将函数式技术与轻量级进程和消息传递相结合。F#将一门源于ML的语言带到了.NET平台，而Clojure则在Java生态系统中强调不可变数据。这些历史表明，函数式编程是在多个相互影响的传统中发展起来的，而非源于某一种统一的标准化设计。"
    },
    {
      "heading": "纯函数、替换与程序语义",
      "text": "纯函数的结果由其显式输入决定，且不会产生可观察的副作用。整数加法就是一个典型例子：对两个给定整数求和，既不会改变这两个整数，也不会修改无关的程序状态。相比之下，读取当前时间、修改全局变量或写入文件的例程，其行为通常无法仅凭返回值来理解。纯性关注的是可观察的语义，而不是要求计算机内部完全不发生物理状态变化。具体实现可以分配内存、更新运行时的内部管理信息，或使用私有的可变缓冲区，同时仍然保持接口的纯性。\n\n与之密切相关的是引用透明性，即可以用表达式的值替换该表达式，而不改变程序可观察行为的性质。如果 square(5) 是一个会终止的纯计算，值为 25，那么通常可以将使用它的地方替换为 25。但如果表达式求值时会打印消息或递增计数器，这种替换就不再安全：用返回值替换表达式，会消除这些额外行为。反过来，复制表达式则可能使这些效应重复发生。这一区别解释了为什么在允许效应的语言中，看似简单的编译器变换也需要仔细分析。\n\n等式推理利用成立的等式来变换程序或证明程序的性质。例如，函数组合满足结合律：\n\n\\[(f \\circ g)\\circ h = f\\circ(g\\circ h), \\qquad (f\\circ g)(x)=f(g(x)).\\]\n\n在适当的语义条件下，嵌套映射也可以改写为：\n\n\\[\\operatorname{map}(f,\\operatorname{map}(g,xs)) = \\operatorname{map}(f\\circ g,xs).\\]\n\n对于有限列表和全定义的纯函数，这个等式表明：先对每个元素应用 \\(g\\)，再应用 \\(f\\)，与对每个元素应用一次二者的组合，会得到相同的值。具体实现可以利用这个等式消除中间列表。效应、异常、不终止以及特定语言中可观察到的行为，都可能使这类恒等式成立的条件变得复杂。\n\n纯性并不意味着每个函数都会终止，也不意味着函数对每个可能的输入都会返回有意义的值。递归的纯函数可能无限循环，而选取列表首个元素的函数可能在空列表上没有定义。相比之下，全函数会为其指定定义域中的每个输入产生有定义的结果。这一区别在形式验证和定理证明中十分重要，因为不受限制的递归可能与将程序解释为证明的做法相冲突。\n\n纯性也不自动意味着执行开销低或安全性强。纯函数可能消耗过多内存、需要指数时间，或通过执行时间泄露信息。它所提供的是一种依赖范围更受约束的结构：结果取决于输入，而不是不受控制的状态更新历史。这种结构使局部推理更容易，但正确性、资源使用界限和机密性仍需额外论证。"
    },
    {
      "heading": "函数作为值与组合式抽象",
      "text": "函数式编程赋予函数与普通值同等的地位：函数可以存储在数据结构中、作为参数传递、作为结果返回，也可以在执行过程中动态选择。高阶函数接受函数作为参数，或返回一个函数。这种能力将通用的计算模式与每一步执行的具体操作分离开来。例如，排序过程可以接收一个比较函数，而不必内嵌某一种固定的排序规则。这样，同一套排序实现就能按日期排列记录、按大小排列数字，或按照指定的比较策略排列字符串。\n\n三种广泛使用的序列操作体现了这种风格。映射（map）独立地变换每个元素；筛选（filter）保留满足某个谓词的元素；折叠（fold）将各个元素与累积结果相结合。求和可以表示为以加法为运算、以零为初始值的左折叠。更复杂的处理流水线可以先筛选交易记录，再将记录映射为金额，最后通过折叠将金额汇总。这些操作是对遍历过程的抽象，并不保证具体的执行方式：根据语言和库的不同，它们可能分配中间集合、采用惰性执行，也可能融合为单个循环。\n\n词法作用域和闭包使高阶编程尤为实用。闭包将可执行代码与访问该代码所需词法环境的能力结合在一起。例如，makeAdder(3) 可以返回一个函数，为传入的任意参数加上三。即使创建该函数的调用已经结束，返回的函数仍能访问三这个值。捕获不可变值时，函数式行为仍然简单明了；但捕获可变变量可能使重复调用的结果依赖于不断变化的状态，因此，仅有闭包并不能保证纯粹性。\n\n柯里化将接受一对参数的函数转换为接受一个参数并返回另一个函数的函数：\n\n\\[f : A\\times B\\rightarrow C \\quad\\longleftrightarrow\\quad f' : A\\rightarrow(B\\rightarrow C).\\]\n\n在采用柯里化记法的语言中，提供少于完整数量的参数，自然就会产生一个专用函数。偏应用是一种更广义的操作，即固定函数的部分参数；即使函数并非以柯里化形式表示，也可以支持偏应用。这两种技术都有助于构建小巧、可复用的组件，但不加节制地使用它们可能使参数的传递过程难以追踪，尤其是在许多参数类型相近时。\n\n递归是另一种核心的组合技术。处理列表的函数可以区分空列表，以及由一个头元素和一个更小的列表构成的非空列表；处理树的函数则可以组合各棵子树的处理结果。高阶折叠封装了这些反复出现的模式，使应用代码只需指定相关情形的处理方式。这种风格并不等于把每个循环都替换为函数的自调用。设计良好的函数式库通常将递归隐藏在集合操作、解析器或领域专用组合子之后，让程序表达计算的结构，而不是迭代的具体机制。"
    },
    {
      "heading": "不可变值与可持久化数据结构",
      "text": "不可变值一经构造，就不能再发生可观察到的变化。因此，函数式更新会产生一个新值，而不是修改旧值。例如，程序为一条客户记录关联新地址后，更新后的记录与原始记录可以同时存在。这与可变对象的别名引用不同：在后一种情况下，多个引用指向同一个可变对象，通过其中一个引用进行的更新，也能通过其他引用观察到。不可变性缩小了理解函数时需要考虑的交互范围，尤其是在跨模块或跨线程共享值时。\n\n高效的函数式编程通常不需要在每次更新时复制整个结构。可持久化数据结构通过结构共享来复用未发生变化的部分，同时保留对先前版本的访问能力。在不可变单向链表的头部添加元素时，只需分配一个指向现有链表的新节点。两个版本共享原有的尾部，整个操作耗时为常数。不过，访问位置 \\(n\\) 处的元素需要沿着 \\(n\\) 个链接逐一遍历，而在末尾追加元素通常需要重建前面的链条。因此，适合采用哪些操作，取决于数据结构的表示方式。\n\n树采用了另一种权衡方式。在平衡的不可变搜索树中更新一个条目时，需要复制从根节点到该条目路径上的节点，其余子树则可以复用。采用适当的平衡策略后，查找和更新的时间复杂度均为 \\(O(\\log n)\\)，一次更新会分配 \\(O(\\log n)\\) 个新节点。可持久化向量和基于哈希的字典树采用较大的分支因子，使路径较浅，并支持高效的按索引或按键访问。即使它们的渐近性能表现良好，常数因子、缓存行为和内存分配开销在实践中仍然很重要。这里的“可持久化”指的是能够访问不同版本，而不是自动将数据存储到磁盘。\n\n共享也会带来内存管理方面的问题。仍然可达的旧版本可能使一棵很大的共享子树持续占用内存。因此，一个被保留的小结果，可能会使远超其表面大小的内存无法释放。垃圾回收会回收不可达的对象，但无法丢弃通过有效引用仍然可达的对象。因此，评估可持久化历史记录、撤销系统和记忆化缓存时，既要考虑最新值的大小，也要考虑保留了哪些版本。不可变性能防止破坏性的相互干扰，却不能消除空间泄漏。\n\n可变的实现可以与不可变的接口共存。例如，库可以使用私有的可变数组构建集合，直到构建完成后才将其暴露给外部。有些语言还允许在唯一性或所有权规则能够确保不存在会观察到冲突变化的其他使用者时，临时进行修改。这类技术既保留了面向值的接口所带来的好处，又避免了不必要的内存分配。\n\n不可变的应用状态在编辑器、带版本管理的配置和用户界面中很有用，因为前后各个状态可以相互比较、保留或重放。这些能力与版本控制和快照的某些方面相似，但其确切开销取决于表示方式。序列化、磁盘持久化以及独立进程之间的协调，还需要单一地址空间内的结构共享之外的其他机制。"
    },
    {
      "heading": "类型、模式匹配与形式化推理",
      "text": "函数式编程既适用于动态类型，也适用于静态类型，但一些颇具影响力的函数式语言采用了表达能力丰富的静态类型系统。代数数据类型通过积与和来构造更大的类型。积将多个字段组合在一起，例如包含姓名和年龄的记录。和表示多个备选项中的一种，例如一个结果可以是表示成功的值，也可以是错误。递归定义则用于描述列表、树和语法结构：一棵二叉树可以为空，也可以包含一个值和两棵较小的树。\n\n模式匹配根据这些值的构造器将其分解。处理可选值的函数可以用一个分支处理值不存在的情况，用另一个分支处理值存在的情况。编译器通常能够检查是否涵盖了所有可能的情况，以及是否有分支不可达。这样，数据的结构就体现在了程序的结构中。例如，将解析失败与解析成功但得到空集合的情况区分开来，就能避免用同一个哨兵值表示两种不同的状况。穷尽匹配在类型日后新增备选项时尤其有用，因为可以通过静态检查找出受影响的代码。\n\n参数多态允许同一个定义以统一的方式作用于多种类型。计算列表长度的函数不需要查看列表元素，因此它的类型可以概括为：\n\n\\[\\operatorname{length} : \\operatorname{List}(A)\\rightarrow \\operatorname{Integer}.\\]\n\n类型变量 \\(A\\) 表示任意允许的元素类型。在适当的假设下，这种统一性会限制实现所能执行的操作，并支持推导有关程序行为的一般性定理。这些假设至关重要：不受限制的运行时检查、不安全的类型转换、效应以及不终止的计算，都可能削弱仅凭类型所能推断出的结论。重载与参数多态所要求的统一性并不相同。例如，Haskell 的类型类用于表达满足指定约束的类型可用的操作。\n\n类型推断能够确定类型，而不要求为每个表达式显式标注类型。Hindley–Milner 类型系统传统在 ML 中占有重要地位，它将类型推断与多态定义相结合，并在其核心语言中提供主类型：这是一种最一般的类型，其他有效类型都可以通过替换从中得到。实际使用的语言以不同方式扩展这一核心，而高级重载或高阶秩多态等特性可能需要类型标注。相关限制也与效应相互关联。ML 语言家族采用不同形式的值限制，防止不受限制的多态与可变引用相结合，破坏类型系统的健全性。\n\n类型与逻辑之间的联系是面向证明的编程的核心。按照命题即类型的对应关系，类型可以表示命题，程序可以表示证明。在适当的全函数语言中，构造出某个类型的值，就确立了相应的命题。用作证明助手的系统，包括 Lean证明助手，将函数式编程与依赖类型以及经过检查的证明构造结合起来。普通编程语言并不会自动提供同样的保证：一般递归、未经检查的公理、不安全操作，或不一致的外部代码，都可能处于可信逻辑核心之外。函数式结构有助于形式化推理，但任何保证的适用范围，都取决于具体的语言和验证系统。"
    },
    {
      "heading": "求值顺序、惰性与递归开销",
      "text": "函数式语言在何时对表达式求值这一点上存在显著差异。按值调用会在被调用函数使用参数值之前，先对参数求值。按名调用在概念上将参数表达式直接代入，而不预先求值，并且每次使用时都可能重新求值。按需求调用通常与惰性求值联系在一起，它会共享延迟计算的结果，使得反复索取该结果通常不会引发重复求值。这些是语义上的区别，而不只是优化设置：它们可能决定程序能否终止。\n\n设想一个返回第一个参数、忽略第二个参数的函数。如果将一个数和一个永不终止的表达式作为参数传给它，在通常的按值调用求值方式下，计算就不会终止，因为两个参数都会先被求值。非严格语言则可以直接返回这个数，而无须对第二个参数求值。Haskell 是非严格语言，其实现通常通过按需求调用来实现这一语义。相比之下，Standard ML、OCaml 和 F# 通常对函数参数进行严格求值，同时提供显式的延迟计算机制。因此，求值顺序与语言是否支持高阶函数或不可变数据是相互独立的。\n\n当只需要有限的一部分时，惰性允许使用潜在无限的数据结构。程序可以定义自然数序列，然后取出前十个元素。这将生产者的描述与消费者的需求分离开来，有助于构建模块化的处理流水线。惰性也能完全省去某些计算：在序列中搜索时，一旦找到匹配元素，就可以停止。然而，惰性并不保证内存占用有界。延迟计算通常以 thunk（延迟求值单元）表示，可能会一直保留其捕获的环境。一长串尚未求值的算术运算，可能在最终结果被要求求值之前就占用大量空间。\n\n折叠操作展示了求值细节如何影响性能。如果合并函数不要求对剩余结果整体求值，右折叠就能在某些无限列表上持续产生结果。左折叠则必须遍历到有限列表的末尾，才能返回最终的累加器。在惰性求值环境中，非严格的左折叠可能会构建一个庞大的累加器表达式，而不是维护一个紧凑的累计值。严格左折叠可以在每一步强制对累加器求值，不过，如果只强制求出结构化累加器的最外层形式，未必会对其所有字段求值。因此，恰当的严格程度取决于数据的表示方式。\n\n源代码采用递归写法，本身并不能决定栈空间的消耗。如果一次调用的结果被直接返回，调用方无须再做其他工作，这次调用就是尾调用。正确支持尾调用的实现可以执行此类调用，而不累积常规的返回栈帧；Scheme 则将正确的尾递归支持列为语言要求。尾递归并不普遍保证总内存占用为常数，因为参数、闭包和延迟计算仍可能不断增长。要理解函数式程序的时间复杂度和空间复杂度，必须综合考虑求值策略、共享、内存分配以及求值需求。"
    },
    {
      "heading": "状态、输入输出与效应管理",
      "text": "实用的程序会与文件、网络、时钟、用户及其他进程交互。函数式编程并不消除这些交互，而是提供方法，将它们与可以通过替换来理解的计算区分开来。效应是指除产生普通返回值之外，可观察到的计算行为，不过其具体分类因语言而异。可变状态、异常、非确定性选择和输入输出都是常见的例子。语言可以自由允许效应，也可以通过约定将其隔离，或在类型中追踪效应的某些方面。\n\n状态可以显式表示为在计算之间传递的值。有状态操作可以建模为：\n\n\\[\\operatorname{step}: S\\rightarrow(A,S),\\]\n\n其中，\\(S\\) 是状态，\\(A\\) 是结果。例如，伪随机数生成器可以同时返回一个数和一个新的生成器状态。只要初始状态相同，计算就是确定性的，尽管生成的序列旨在具备与随机性相关的统计性质。显式状态让依赖关系清晰可见，但当许多操作都需要继续传递更新后的状态时，就可能产生重复的衔接代码。\n\n单子为组合具有特定上下文结构的计算提供了一种通用抽象。从编程角度看，它包括一个将普通值嵌入该上下文的操作，以及一个将某次计算的结果传入下一次计算的绑定操作。它所遵循的定律表达了单位律和结合律的条件。状态的逐步传递、可选结果、备选项集合以及输入输出动作，都可以支持这样的结构，但它们在实际运行中的含义各不相同。因此，单子既不等同于副作用，也不是函数式编程的必备条件。单子的数学价值在于提供了一套共同的组合接口。\n\n在 Haskell 中，IO a 类型的值描述一个输入输出动作，该动作在执行时可以产生 a 类型的结果。普通的纯代码不能直接从 IO a 中提取任意的 a；按顺序组合动作的操作会保持动作与其结果之间的区别。运行时系统会执行程序指定的入口动作。这种设计使我们能够对构造动作的表达式进行推理，而不必同时考虑这些动作运行时产生的外部效应。它并不会使网络响应或用户输入变得具有确定性。\n\n其他方法包括显式效应标注、代数效应与处理器、唯一性类型系统以及所有权规则。效应系统在普通类型的基础上，补充有关计算可能执行哪些行为的信息。效应处理器将操作的描述与解释该操作的机制分离，使特定效应可以采用不同的实现。\n\n许多实际系统则采用“函数式核心、命令式外壳”的组织方式：纯粹的领域计算位于内部，外围则是负责存储与交互的一层。这是一种架构约定，而非形式化保证。其有效性取决于隐式修改、回调、外部库以及异常控制流是否遵守预期的边界。"
    },
    {
      "heading": "实现、优化与并发执行",
      "text": "函数式程序最终仍在具有可变寄存器和内存的机器上执行。编译器将高层抽象转换为这些机器操作，同时保持语言的可观察行为不变。作为值使用的函数通常需要一个代码指针，以及一个包含所捕获变量的环境。闭包转换会在中间表示中显式表达这些环境。后续优化可能消除闭包、对已知函数进行特化，或将调用内联，因此，在源代码层面使用高阶编程，并不一定意味着每次使用时都会发生间接调用或内存分配。\n\n尽管如此，内存分配仍是实现中的一项主要考量。构造不可变列表、树中的路径和闭包会创建对象，而这些对象的生命周期可能很短。许多已分配的对象很快就会变得不可达，分代垃圾回收器正是利用了这一特点。数据表示方式的选择同样重要：装箱数值需要间接访问，而非装箱表示可以直接存储机器值。多态、独立编译和运行时检查可能限制这些表示方式的适用范围。经过充分优化的函数式数值计算内核，可能与直接翻译面向列表的原型所得的实现大不相同。\n\n纯性为公共子表达式消除、代码移动、记忆化和融合等变换提供了支持，但每种变换都有其适用条件。复用已计算的结果可能节省时间，却也可能延长该结果在内存中的存活时间。记忆化以存储和查找开销换取重复计算的减少，只有当重复输入的出现频率和分布合适时才有价值。融合可以消除相互兼容的生产者与消费者之间的中间数据结构，但这要求编译器能够识别相关模式，或库在设计上将其暴露出来。优化器还必须保留终止行为、异常、严格性，以及语言允许观察到的其他行为。\n\n函数式技术既适用于并行计算，也适用于并发计算，而两者关注的问题有所不同。并行通过同时执行工作来加速计算；并发则组织各自独立推进的活动。相互独立的纯表达式很适合并行求值，因为它们不会通过普通的可变变量产生争用。然而，并行执行是否值得，取决于依赖分析、调度开销、内存带宽和任务规模。一个顺序求值成本很低的表达式，如果作为独立任务调度，其开销可能超过由此节省的时间。\n\n满足结合律的归约体现了语义与硬件之间的相互影响。可以将一个序列分区，对各分区分别归约，再合并各部分的结果。在指定的精确算术模型下，整数加法满足结合律，但浮点加法通常不满足，因为舍入结果取决于运算的分组方式。因此，并行归约得到的浮点结果可能与从左到右顺序归约得到的结果不同。\n\n不可变性减少了共享状态带来的风险，却不能解决通信协议、死锁或分布式故障问题。Erlang 将大多不可变的进程内数据与消息传递、监督机制相结合；它的并发模型来自专门的语言与运行时设计，并非使用函数就会自动产生的结果。同样，分布式计算会引入重试、部分故障和外部效应，这些都需要显式协调。"
    },
    {
      "heading": "应用、测试与实践边界",
      "text": "当问题可以表述为对结构化数据的变换时，函数式编程尤其有用。编译器在分析和生成中间表示的过程中，会反复转换语法树。解析器可以由更小的解析组件组合而成，符号数学系统则需要操作具有递归结构的表达式。这些应用都能受益于代数数据类型、模式匹配，以及操作不可变树的函数。这种契合源于结构上的适配，并不意味着只能使用函数式编程：命令式和面向对象的实现同样可以解决这些问题，而函数式实现仍然需要审慎选择算法和数据表示。\n\n数据处理系统在更大的规模上运用类似的抽象。MapReduce编程模型围绕记录的映射和中间值分组的归约来组织计算，借用了函数式术语，同时加入分布式处理和故障恢复机制。Apache Spark提供针对分布式数据集的变换操作，并支持函数式风格的 API。这些系统并不一定从头到尾都是纯函数式的。用户提供的函数可能执行外部操作，而分布式执行可能重试任务，因此重复发生的副作用可能导致错误结果。引用透明的变换让重新计算更容易分析，但存储一致性和交付保证仍然是系统层面的问题。\n\n在用户界面开发中，不可变状态和纯状态转移函数提供了一种将应用表示为一系列状态值的方法。状态转移函数可以接收当前状态和一个事件，并产生下一个状态；另一个独立的渲染函数则描述相应的显示内容。JavaScript 生态系统通常将这种模式与面向对象编程、异步操作和可变的浏览器接口结合使用。保留状态历史可以支持调试和回放，前提是妥善记录非确定性输入和外部响应。纯状态转移函数本身并不能重现外部世界。\n\n显式的输入和输出通常有利于测试。测试纯函数无需配置无关的全局状态；当输入完全决定结果时，失败用例也更容易复现。基于性质的测试通过大量生成的样例来检验一般性质，Haskell 的 QuickCheck 于 2000 年推广了这种方法。例如，排序性质可以断言输出有序且保留输入中的元素，而不只是指定几个预期列表。缩减则尝试将导致测试失败的生成输入简化为更简单的反例。这些方法是对证明、精心挑选的样例和集成测试的补充，而非替代。\n\n函数式设计的成本取决于具体场景。持久化数据结构可能比可变数组分配更多内存；大量使用抽象的代码可能使执行顺序不够清晰；惰性求值可能增加内存问题的诊断难度；高级类型也可能带来沉重的学习负担。外部函数接口、设备访问、数值计算库和现有应用框架可能更适合采用不同的数据表示或控制结构。性能剖析和针对具体工作负载的测量仍然必不可少。\n\n因此，函数式技术和命令式技术经常在同一系统中结合使用。纯算法可以封装在命令式的应用程序编程接口之后，而函数式应用也可以在内部使用可变的实现。真正有意义的边界通常在于调用者可见的行为：依赖关系、状态转移、失败和效应是否表达得足够清晰，能够满足所需的推理要求和性能约束。"
    }
  ],
  "links": [
    "programming-language",
    "mathematical-function",
    "software-engineering",
    "lambda-calculus",
    "turing-machine",
    "computer-science",
    "john-mccarthy",
    "artificial-intelligence",
    "turing-award",
    "formal-verification",
    "recursion",
    "garbage-collection",
    "version-control",
    "proof-assistant",
    "lean-proof-assistant",
    "time-complexity",
    "space-complexity",
    "compiler",
    "parallel-computing",
    "concurrent-computing",
    "distributed-computing",
    "mapreduce",
    "apache-spark",
    "object-oriented-programming",
    "application-programming-interface"
  ],
  "sources": [],
  "license": "https://creativecommons.org/licenses/by/4.0/"
}