Functional Programming 群控编程网

编程的艺术方式。

12年前，当我开始计算机科学的正式课程时，我学到的第一件事是“数据”即“信息” 。几天后，我们开始了常规编程，在此将代码和数据分开处理。例如，只能将数据作为功能参数传递。对于我来说，很难理解“作为信息的代码不被视为数据” 。我坚信从长远来看，这将增加软件的复杂性。系统执行三件事- 读取，转换（处理数据），写入。换句话说- 数学（变换部分），以及它在现实生活中的作用（读/写部分）。数据转换确实是一个数学概念，借助读写…

长生不老药-凤凰决策者

总览在过去的几年中，出现了一些创新的技术和概念，使小型企业有可能在全球范围内与领先企业在公平的竞争环境中竞争。云计算将数据中心运营变成了实用程序。它允许初创企业和小型企业“按需付款”，而不必承诺购买大量的物理基础设施。无需承担非增值管理费用，他们现在可以只专注于核心业务，而不必在服务器上开发抵押专门知识。同时，在Erlang之上构建的在Elixir上运行的Phoenix框架仅在四年后出现。功能性编程范例为软件开发提供了与云类似的优势，就像云用于基础架构管理一样，事半功倍。从Ruby转向Elixir的公司见证了部分基础架构性能的显着提高。而且，使用更少的代码行，它减少了很多复杂性。结合5G无线技术的出现，功能性编程和云技术将彻底改变IT服务领域以及其中的每个部门（金融科技，游戏，媒体，社交应用）。较新的，更敏捷的进入者可以轻松地进入市场，与久负盛名的IT服务巨头竞争。本白皮书面向IT业务领导者和决策者，探讨了Elixir-Phoenix的好处，当前和潜在的用例，以及何时考虑进行转换可能会有所帮助。除了广泛的文献综述，我们还采访了该领域的专家并分享了我们的经验。伸缩性，并发性和可靠性 Elixir的核心优势是扩展性和可靠性，相对容易地处理并发性。基于爱立信于1980年代建立的非常可靠且可扩展的Erlang平台，以加快电话速度，它还允许电话公司“热插拔”或即时应用软件更新。本质上，他们可以更新软件而不必在通话中断开用户连接。 Erlang也很受游戏服务器的欢迎，运行诸如《使命召唤》和《战争游戏》之类的多人游戏。…

参照透明

在下一期杂志中，我们将介绍如何处理函数式编程中的不纯函数！ PS：请在下面评论您想看到的任何特定的函数式编程主题！

Lambda微积分：固定算子不是Y-Combinator

λ演算是一种抽象的理论编程语言。 Python是具体的十大编程语言。当您阅读有关Lambda演算中使用Y组合器进行递归的教程时，它们用来解释： –首先，是Y-Combinator的概念和上面的3个方程式。 Y（F）是F的不动点函数，Y是Y组合器，并且假设您编写了正确的函数F， P = Y（F）和 P（5）= 120。最后，他们使用Python等“ fix”来解释实现，以便计算整数的阶乘，例如fac（5）= 120。 Python的示例，其中fixeur是修复操作符。可以肯定的结果是 argum_x resul…

效果和正确性的幻觉

命令式编程使编写复杂程序变得容易，但是很难编写正确的程序。原因之一是命令式语言拒绝正确处理效果。本文说明了为什么应将效果视为一等公民，以及如何通过从命令式编程转换为函数式编程来改善效果。每个有用的计算机程序都通常在实际源代码之外与世界进行交互，通常是通过存储介质和通过网络连接来读取和写入数据。程序员称这种互动为一种效果。每次程序执行效果时，都会离开程序流程的安全且可预测的环境-文件可能丢失，服务器可能会关闭。效果的内在风险是不可否认的，因此程序如何处理效果将使一切变得不同。命令式编程的效果许多软件开发人员从命令式编程开始他们的旅程。通常，当务之急是要立即执行命令。因此，这样的程序看起来简单，直接且不令人生畏。每个命令性程序的基础是程序执行流程的心理模型，通常从需求规范中的用例的“主要成功方案”中得出。由于我们的认知能力有限，因此该模型是（并且必须是）简化模型。没有人能够同时考虑一个相当复杂的实际程序的所有可能的执行流程。现在，这种思维模式必须以陈述的形式表达。作为一个没有经验的程序员，您会像一个不耐烦和无知的经理一样对待这个问题：您告诉您的员工（在这种情况下，是机器）该做什么，而您不会因为执行任务可能带来的所有小风险和陷阱而烦恼实际上需要。致命的问题是，编程语言会给您一种幻想，即您创建了正确的程序，而由于缺乏经验或奉献精神，您会让自己屈服于这种幻想。…

您是否在有效地使用Scala Collection？

在此博客中，我们将探索如何有效地使用scala集合。虽然，我们正在关注不变性，但是仍然可以做更多的事情来使您的代码更具可读性和更快性。列表与向量：向量是具有良好随机访问的集合。 List确实是一个链表，具有非常快的附加优先操作（ :: ，但是链接是单向的。 Scala Vector具有非常有效的迭代实现，与List相比，线性遍历更快。如果您打算做一些附加操作，则Vector是一个更好的选择，而List与并行算法不太兼容。创建ListBuffer的最有效方法：按效率排序： val list = new mutable.ListBuffer [String]…

长生不老药/流—本地MapReduce

在日常开发中，我们会遇到一些较小的任务，这些任务需要解析和构建大量数据。我们可以使用的一种编程模式是MapReduce，它允许分解并同时处理大型数据集。正确命名后，MapReduce主要包括两个步骤： map ，将数据划分为不同的部分（有时进行转换）， reduce ，将数据组合为所需的输出（总和或列表）。 MapReduce程序通常是为海量数据创建的，并且跨处理器集群运行。尽管对于小型程序或脚本而言，MapReduce和并发性似乎是一个令人望而生畏的前景，但Elixir语言和Flow模块使设置并发工作流变得清晰而简单。让我们看一个小脚本，它有助于完成最近的任务。示例：解析消息队列日志注意：本文使用了Elixir的一些术语，例如“生产者”和“消费者”。有关定义和更多信息，请参见 GenStage 和 Elixir学校。对于此任务，我需要记录一个应用程序发送到消息队列的所有消息类型，以及每种消息类型的示例。…

为什么类型类在Elm中不重要

借口这些是一系列帖子，讨论了在社区中我经常看到的解决Elm的一些问题，并围绕这些问题进行了一些讨论。如果您不打算考虑一种解决问题的新方法，那么我的帖子就使您失望了！ Elm当前不支持类型类，也不能基于合同接受参数的函数。社区中经常会出现这样一个问题：“什么时候Elm会得到类型类？”。这篇文章旨在探讨人们为什么要使用类型类，今天在Elm中可能使用它们的情况，以及我认为类型类很重要而不是优先考虑的原因。有什么问题？主要讨论是Elm应该具有称为类型类的功能。对于不熟悉的类型类，我将作进一步解释。 Haskell是一种促进使用类型类的语言。榆树坐落在一个有趣的地方，介于wat型JS和墨西哥卷饼型Haskell之间。我最初来自Haskell的更多背景，但是如果我自己这么说的话，这些天我可以写得很好。 Elm用户呢？他们来自哪里？好吧，对我们来说幸运的是，布莱恩·希克斯（Brian Hicks）收集了一些数据。事实证明，大多数Elm开发人员要么根本不熟悉FP，要么基本不了解FP。另一方面，有很大一部分人来自Haskell，对monad十分熟悉。…

使用函数式编程解决动态编程问题（第3部分）

在上一篇文章中，我们看到了一种功能上解决背包问题的方法。当解决方案之间的依赖关系具有其他形状时，我们可以做同样的事情吗？例如，在该项目的Euler问题中，解决方案彼此不同。再一次，让我们从问题定义开始，该定义使我们可以将问题分解为子问题：让我们考虑一些位置(i,j) 。要到达该位置，我们只有两种可能性：要么通过从上排到达然后从该位置下降到该位置，要么从上一列进入并从那里开始。这两种可能性是互斥的，因此我们可以计算它们之间的最小值以计算(i,j)的最优解：这里v(i,j)是存储在第i行和第j列的值。再一次，让我们画一个图显示依赖关系：这里的基本案例有一个重要的区别。第一行中每个值的最小路径就是从(0,0)开始并从此处开始的路径（这是公式R(i,j),它是累积行总和）。类似地，第一列中每个值的最小路径是从此处开始并从此处向下的部分（这是公式C(i,j) ，它是累积列总和）。现在，与0/1背包问题不同， (i,j)的解决方案不仅取决于上一行的值。它还取决于同一行中的先前值。让我们从基本情况开始：如何计算数字数组的累加和？…

Monad变形金刚并不难！

对于某些人而言，monad变压器是魔力，今天我们将学习什么是monad变压器，为什么要使用它，为什么有一些monad变压器，而没有其他。假设我们正在实现一个函数，以查找用户何时使用以下API创建他的facebook帐户：我们将进行异步http调用，这可能不会返回任何结果（如果用户不存在或没有Facebook帐户），这就是为什么返回类型为Future [Option [T]]。乍看之下，解决方案似乎很简单：但这是不正确的。因为对 scala 的理解只能深入一层。正确的解决方案看起来有点麻烦： Future [Option [T]]的返回类型涉及多种情况：异步请求成功（将来成功完成）并且用户/帐户存在异步请求成功，但用户/帐户不存在异步请求失败（例如超时错误）虽然我们只关心第一种情况，但其他情况可以解释为失败。…