javascript - 纯函数是幂等的吗?

每个纯函数都是幂等的吗?

要不是看到官方的这个说法我才不会问这么疯狂的问题Angular.js tutorial :

The filter function should be a pure function, which means that it should be stateless and idempotent. Angular relies on these properties and executes the filter only when the inputs to the function change.

这似乎暗示纯函数应该是无状态和幂等的,这与我认为的纯函数的通用定义不符。

事实上,它甚至不匹配页面中下面的例子,其中反转字符串中的字符是一个过滤器的例子:显然,反转字符串会改变字符串,如果字符串再次反转。

更好奇:如果您查看该教程中链接的纯函数的维基百科页面(我只能发布一个链接,因为我是新用户,抱歉...):它报告(x) 作为纯函数的例子。

那么,根据 Angular.js,正弦是幂等的,对吗?

我错过了什么?

最佳答案

废弃原来的答案,答案似乎是。看评论!

仅当纯函数返回 f(f(x)) === f(x) 时,仅当函数不返回任何内容时才会出现这种情况。一个很好的例子是 double(x),它很明显 double(double(x)) !== double(x)


。纯函数总是幂等的。然而,考虑到纯函数的定义,讨论它们的幂等性实际上没有意义。

纯函数满足两个条件:

  • 确定性,即函数在给定相同输入的情况下产生相同的输出,
  • 无副作用,即该函数仅更改其内部范围的状态。

幂等性是函数将系统状态突变为与第一次调用后相同状态的特性,无论该函数被调用多少次。

例如,如果银行的交易处理系统使用 function processTransaction(id) 处理 ID 为 x 的交易,那么它应该只将系统状态变为无论系统处理它多少次(例如,如果它被错误地调用两次),只反射(reflect)一次交易。

因此,鉴于纯函数不影响系统状态(无副作用),它始终不会对系统状态产生影响。因此,它是幂等的,因为无论调用多少次,它都会将状态突变为与第一次调用后相同的状态。第一次调用也不会改变系统状态,只是为了澄清。

如果您使用非纯函数处理纯函数的结果,这种质量可能会丢失。

https://stackoverflow.com/questions/33010633/

相关文章:

cmake - 如何编写功能测试脚本在cmake/ctest下运行

numpy - numpy 中有 elliptictheta 函数吗?

Emacs - 多行搜索

time - NetLogo 时间扩展 : Plotting graphs does not wor

wpf - 更改 UIElement 的角度

c# - 如何知道壁虎浏览器是否完成加载网页?

php - 如何使用 FDI/FPDF 从 PDF 中删除文本

cross-compiling - Clang++ 无法找到任何 stdlib header

elixir - 左外连接与 Elixir 的理解

drupal - 如何在更新模块之前检查是否需要更新数据库