通用列表处理功能名称的由来

重复采用或重新发明了一些用于对列表或数组进行操作的高阶函数。功能映射，折叠 [ l | r ]和filter是在几种编程语言中一起发现的，例如Scheme，ML和Python，它们似乎没有共同的祖先。我将使用这三个名称来使问题集中。

为了表明名称不是通用的，这里是其他语言等效功能的名称示例。C ++ 转换而不是map，而remove_if而不是filter（颠倒了谓词的含义）。Lisp使用mapcar代替map，使用remove-if-not代替filter，并用reduce代替fold（某些现代Lisp变体具有map，但这似乎是派生形式。）C＃使用Select代替map，而Where代替过滤器。C＃的名称来自SQL，是通过LINQ进行的，尽管更改了名称，但其功能却受到Haskell的影响，而Haskell本身也受到ML的影响。

map，fold和filter的名称很普遍，但并不通用。这表明它们是从有影响力的来源借用到其他当代语言的。这些函数名称从何而来？

您列表中唯一的通用词是map，它已经出现在1960年关于Lisp的原始论文中（以的名义maplist）。该文件也有search（AKA filter，AKA remove-if-not）。

我想原因map忍受，而另一些变种是map来自相对古老，建立共同和基本的数学，而catamorphism（AKA reduceAKA fold＆C）是一种比较先进的理念，从一个相对湮没所最近开发（更多或CS同时更少）域，并于1980年代末 reduce在Lisp中使用了十多年。

其他人（filterAKA remove-if-not）在CS /编程中更特别，因此人们为自己选择自己的名字感到更加自在。