C#函数式编程中的标准高阶函数详解

何为高阶函数

大家可能对这个名词并不熟悉，但是这个名词所表达的事物却是我们经常使用到的。只要我们的函数的参数能够接收函数，或者函数能够返回函数，当然动态生成的也包括在内。那么我们就将这类函数叫做高阶函数。但是今天我们的标题并不是高阶函数，而是标准高阶函数，既然加上了这个标准，就意味着在函数式编程中有一套标准的函数，便于我们每次调用。而今天我们将会介绍三个标准函数，分别为Map、Filter、Fold。

 Map

这个函数的作用就是将列表中的每项从A类型转换到B类型，并形成一个新的类型。下面我们可以看看在FCSLib中是如何实现的：

相信很多人应该都能够看懂这段代码，仅仅只是循环list数据。然后调用convert函数转换，最后通过yield将其组成一个列表返回。下面我们通过一个简单的例子来演示下如何使用这个标准高阶函数：

我们通过声明了一个数组data，然后利用map函数将其中的ID提取出来，单独形成一个列表。

 Filter

通过名字应该能够猜出他大概的含义了，就是用来过滤数据的。相信一些人能够根据上面写出这个标准高阶函数的具体实现，当然这里不管读者有没有写出，我们都来看看FCSLib中是如何实现的：

这里我们只是少了一个泛型参数，对应的第一参数的是能够接收T类型返回bool类型的函数（Predicate也是.NET自带的，可能我们用惯了Func和Action，并且利用Func<T,bool>也可以实现一样的效果。），而语句主要是在循环后调用了predicate去判断是否满足条件，如果满足条件则返回。

 Fold

这个标准高阶函数可能会比较难，因为它分为了左折叠和右折叠两种。接收的参数有三个，分别是起始值，累加函数，列表。大致的执行过程就是在第一次调用我们的累加函数时将起始值作为一个参数，而列表中的第一个值作为第二个参数去调用我们的累加函数，累加函数计算出结果，而这个结果将作为下一次调用累加函数时的第一参数，而第二个参数则是列表中的下一项，以此类推。所以通过这个高阶函数我们可以直接计算出列表中每项数据累加后的结果，而在FCSLib中的具体实现则如下所示：

通过查看源代码我们也可以得出之前的执行流程，在第一次的时候v的值为startValue，而之后就会将accmulator函数的返回值保存进v，这样下一次执行accmulator时就作为第一个参数传入。下面我们通过一个简单的例子来看看如何使用：

左折叠完成之后对应的还有一个右折叠，当然根据名字也可以猜出。就是从list的末尾开始进行循环，所以我们可以这样来实现FoldR：

这里还要指出的就是左折叠和右折叠是最常用的算法之一，他完全可以实现像我们之前介绍过的Map和Filter，而只要按照下面这种方式写即可：

这里我们就是利用Fold函数的一个特性来实现的，因为累加函数每次都会将上一次计算得出的结果传递给下一个累加函数（new List<R>()我们直接将其作为起始值传入），最后我们都会通过return x将这个列表返回，这样下一次再调用这个累加函数之后x依然是同一个列表。对应的还有Filter的实现：

而具体的调用方式则和Map，Filter是一致的，并没有什么特别大的区别。

 关于Linq中的Map、Filter和Fold

其实函数式编程已经在不知不觉中慢慢的进入到我们的生活中，其实我们经常在Linq中使用的select、where和aggregate就是对应着函数式编程中的map、filter和fold。

赞 (0)

相关推荐

  • C#函数式编程中的惰性求值详解

    C#函数式编程中的惰性求值详解

    惰性求值 在开始介绍今天要讲的知识之前,我们想要理解严格求值策略和非严格求值策略之间的区别,这样我们才能够深有体会的明白为什么需要利用这个技术.首先需要说明的是C#语言小部分采用了非严格求值策略,大部分还是严格求值策略.首先我们先演示非严格求值策略的情况,我们先在控制台项目中写一个DoOneThing方法. 然后在Main方法中写入下面这串代码: 然后我们运行程序,会发现DoOneThing方法并没有执行.当然这看起来也很正常,因为这是或,并且第一个已经是true了.整个表达式就是true了,自

  • C#函数式编程中的部分应用详解

    C#函数式编程中的部分应用详解

    何谓函数式编程 相信大家在实际的开发中,很多情况下完成一个功能都需要借助多个类,那么我们这里的基本单元就是类.而函数式编程则更加细化,致使我们解决一个功能的基本单元是函数,而不是类,每个功能都是由多个函数构成,并且函数之间没有直接的关系.如果简单的文字描述还不足以让你理解,下面我们就配以图来演示. 如下图所示,图左是我们设计好的三个函数,而右边则是我们需要实现的功能.而我们需要做的就是利用这三个函数去完成对应的三个功能,笔者在这里只是进行简单而又形象的表述,实际的开发过程可能需要更多的函数,并且

  • C#函数式编程中的标准高阶函数详解

    C#函数式编程中的标准高阶函数详解

    何为高阶函数 大家可能对这个名词并不熟悉,但是这个名词所表达的事物却是我们经常使用到的.只要我们的函数的参数能够接收函数,或者函数能够返回函数,当然动态生成的也包括在内.那么我们就将这类函数叫做高阶函数.但是今天我们的标题并不是高阶函数,而是标准高阶函数,既然加上了这个标准,就意味着在函数式编程中有一套标准的函数,便于我们每次调用.而今天我们将会介绍三个标准函数,分别为Map.Filter.Fold.  Map 这个函数的作用就是将列表中的每项从A类型转换到B类型,并形成一个新的类型.下面我们可

  • JavaScript函数式编程(Functional Programming)高阶函数(Higher order functions)用法分析

    本文实例讲述了JavaScript函数式编程(Functional Programming)高阶函数(Higher order functions)用法.分享给大家供大家参考,具体如下: 高阶函数(higher-order functions),就是返回其它函数的函数,或者使用其它函数作为它的参数的函数. 使用函数作为参数 因为函数本身就是一个值,所以可以让函数作为参数传递给其它的函数.JavaScript 有些函数就需要用到函数类型的参数,比如 Array.map. 比如我有一组数据: con

  • 对python中的高效迭代器函数详解

    python中内置的库中有个itertools,可以满足我们在编程中绝大多数需要迭代的场合,当然也可以自己造轮子,但是有现成的好用的轮子不妨也学习一下,看哪个用的顺手~ 首先还是要先import一下: #import itertools from itertools import * #最好使用时用上面那个,不过下面的是为了演示比较 常用的,所以就直接全部导入了 一.无限迭代器: 由于这些都是无限迭代器,因此使用的时候都要设置终止条件,不然会一直运行下去,也就不是我们想要的结果了. 1.coun

  • Oracle中的游标和函数详解

     Oracle中的游标和函数详解 1.游标 游标是一种 PL/SQL 控制结构:可以对 SQL 语句的处理进行显示控制,便于对表的行数据 逐条进行处理. 游标并不是一个数据库对象,只是存留在内存中. 操作步骤: 声明游标    打开游标 取出结果,此时的结果取出的是一行数据 关闭游标 到底那种类型可以把一行的数据都装进来 此时使用 ROWTYPE 类型,此类型表示可以把一行的数据都装进来. 例如:查询雇员编号为 7369 的信息(肯定是一行信息). 例:查询雇员编号为 7369 的信息(肯定是一

  • jQuery3.0中的buildFragment私有函数详解

    jQuery3.0中的buildFragment私有函数详解

    时隔 3 个月,jQuery 团队终于发布了 3.0 Alpha 版本.有两个版本 jQuery compat 3.0 和 jQuery 3.0. jQuery compat 3.0 对应之前的 1.x, 兼容更多的浏览器,对于IE支持到 8.0 版本 jQuery 3.0 对应之前的 2.x,关注更新的浏览器,对于IE支持到 9.0 版本 此外, 3.0还增加了对 Yandex 浏览器的支持,一款来自俄罗斯的浏览器. 下面看下jQuery3.0中的buildFragment. 在 jQuery

  • Java编程中的HashSet和BitSet详解

    Java编程中的HashSet和BitSet详解 我在Apache的开发邮件列表中发现一件很有趣的事,Apache Commons包的ArrayUtils类的removeElements方法,原先使用的HashSet现在换成了BitSet. HashSet<Integer> toRemove = new HashSet<Integer>(); for (Map.Entry<Character, MutableInt> e : occurrences.entrySet()

  • 对pandas中Series的map函数详解

    Series的map方法可以接受一个函数或含有映射关系的字典型对象. 使用map是一种实现元素级转换以及其他数据清理工作的便捷方式. (DataFrame中对应的是applymap()函数,当然DataFrame还有apply()函数) 1.字典映射 import pandas as pd from pandas import Series, DataFrame data = DataFrame({'food':['bacon','pulled pork','bacon','Pastrami',

  • 对Python中plt的画图函数详解

    1.plt.legend plt.legend(loc=0)#显示图例的位置,自适应方式 说明: 'best' : 0, (only implemented for axes legends)(自适应方式) 'upper right' : 1, 'upper left' : 2, 'lower left' : 3, 'lower right' : 4, 'right' : 5, 'center left' : 6, 'center right' : 7, 'lower center' : 8,

  • 对Tensorflow中的变量初始化函数详解

    Tensorflow 提供了7种不同的初始化函数: tf.constant_initializer(value) #将变量初始化为给定的常量,初始化一切所提供的值. 假设在卷积层中,设置偏执项b为0,则写法为: 1. bias_initializer=tf.constant_initializer(0) 2. bias_initializer=tf.zeros_initializer(0) tf.random_normal_initializer(mean,stddev) #功能是将变量初始化为

随机推荐