C#中的高阶函数介绍

 更新时间:2015年04月10日 09:25:35   投稿:junjie  
这篇文章主要介绍了C#中的高阶函数介绍,本文讲解了接受函数、输出函数、Currying(科里化)等内容,需要的朋友可以参考下

介绍

我们都知道函数是程序中的基本模块,代码段。那高阶函数呢?听起来很好理解吧,就是函数的高阶(级)版本。它怎么高阶了呢?我们来看下它的基本定义:
1:函数自身接受一个或多个函数作为输入
2:函数自身能输出一个函数。  //函数生产函数
 
满足其中一个就可以称为高阶函数。高阶函数在函数式编程中大量应用。c#在3.0推出Lambda表达式后,也开始慢慢使用了。
 
目录
1:接受函数
2:输出函数
3:Currying(科里化)

一、接受函数

为了方便理解,都用了自定义。

代码中TakeWhileSelf 能接受一个函数,可称为高阶函数。

复制代码 代码如下:

//自定义委托
    public delegate TResult Function<in T, out TResult>(T arg);

    //定义扩展方法
    public static class ExtensionByIEnumerable
    {
        public static IEnumerable<TSource> TakeWhileSelf<TSource>(this IEnumerable<TSource> source, Function<TSource, bool> predicate)
        {
            foreach (TSource iteratorVariable0 in source)
            {
                if (!predicate(iteratorVariable0))
                {
                    break;
                }
                yield return iteratorVariable0;
            }
        }
    }
    class Program
    {
        //定义个委托

        static void Main(string[] args)
        {
            List<int> myAry = new List<int> { 1, 2, 3, 4, 5, 6, 7, 8, 9, 0 };

            Function<int, bool> predicate = (num) => num < 4;  //定义一个函数

            IEnumerable<int> q2 = myAry.TakeWhileSelf(predicate);  //

            foreach (var item in q2)
            {
                Console.WriteLine(item);
            }
            /*
             * output:
             * 1
             * 2
             * 3
             */
        }
    }

二、输出函数

代码中OutPutMehtod函数输出一个函数,供调用。

复制代码 代码如下:

var t = OutPutMehtod();  //输出函数
            bool result = t(1);

            /*
             * output:
             * true
             */

  static Function<int, bool> OutPutMehtod()
        {
            Function<int, bool> predicate = (num) => num < 4;  //定义一个函数

            return predicate;
        }

三、Currying(科里化)

一位数理逻辑学家(Haskell Curry)推出的,连Haskell语言也是由他命名的。然后根据姓氏命名Currying这个概念了。

上面例子是一元函数f(x)=y 的例子。

那Currying如何进行的呢? 这里引下园子兄弟的片段。

假设有如下函数:f(x, y, z) = x / y +z. 要求f(4,2, 1)的值。

首先,用4替换f(x, y, z)中的x,得到新的函数g(y, z) = f(4, y, z) = 4 / y + z

然后,用2替换g(y, z)中的参数y,得到h(z) = g(2, z) = 4/2 + z

最后,用1替换掉h(z)中的z,得到h(1) = g(2, 1) = f(4, 2, 1) = 4/2 + 1 = 3

         很显然,如果是一个n元函数求值,这样的替换会发生n次,注意,这里的每次替换都是顺序发生的,这和我们在做数学时上直接将4,2,1带入x / y + z求解不一样。

        在这个顺序执行的替换过程中,每一步代入一个参数,每一步都有新的一元函数诞生,最后形成一个嵌套的一元函数链。

        于是,通过Currying,我们可以对任何一个多元函数进行化简,使之能够进行Lambda演算。

         用C#来演绎上述Currying的例子就是:

复制代码 代码如下:

var fun=Currying();
Console.WriteLine(fun(6)(2)(1));
/*
* output:
* 4
*/
 
static Function<int, Function<int, Function<int, int>>> Currying()
  {
     return x => y => z => x / y + z;
 }

相关文章

  • WCF基础介绍并创建简单应用程序

    WCF基础介绍并创建简单应用程序

    这篇文章介绍了WCF基础并创建简单WCF应用程序,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2022-01-01
  • c#入门之枚举和结构体使用详解(控制台接收字符串以相反的方向输出)

    c#入门之枚举和结构体使用详解(控制台接收字符串以相反的方向输出)

    这篇文章主要介绍了c#入门之枚举和结构体使用详解,最后提供了编写控制台应用程序接收字符串并做相应处理的小示例,需要的朋友可以参考下
    2014-04-04
  • 浅谈c#中const与readonly区别

    浅谈c#中const与readonly区别

    C#引入了readonly修饰符来表示只读域,const来表示不变常量。顾名思义对只读域不能进行写操作,不变常量不能被修改,这两者到底有什么区别呢?
    2015-06-06
  • C#文件后缀名的详细介绍

    C#文件后缀名的详细介绍

    这篇文章详细介绍了C#文件后缀名,有需要的朋友可以参考一下
    2013-09-09
  • C#实现简单的计算器功能

    C#实现简单的计算器功能

    这篇文章主要为大家详细介绍了C#实现简单的计算器功能,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2022-01-01
  • C#实现汉字转区位码的示例代码

    C#实现汉字转区位码的示例代码

    区位码是一个4位的十进制数,每个区位码都对应着一个唯一的汉字,区位码的前两位叫做区码,后两位叫做位码,下面我们就来看看如何使用C#实现汉字转区位码吧
    2024-01-01
  • c#使用windows服务更新站点地图的详细示例

    c#使用windows服务更新站点地图的详细示例

    这篇文章主要介绍了c#使用windows服务更新站点地图的详细示例,需要的朋友可以参考下
    2014-04-04
  • C# SetWindowPos函数实例详解

    C# SetWindowPos函数实例详解

    在C#中,SetWindowPos函数用于设置窗口的位置和大小,这篇文章主要介绍了C# SetWindowPos函数实例详解,本文给大家介绍的非常详细,需要的朋友可以参考下
    2024-03-03
  • C#中单问号(?)和双问号(??)的用法整理

    C#中单问号(?)和双问号(??)的用法整理

    本文详细讲解了C#中单问号(?)和双问号(??)的用法,文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2022-05-05
  • C#实现JsonString与Object互转

    C#实现JsonString与Object互转

    这篇文章主要为大家介绍了如何使用.NET库System.Web.Extensions.dll和Newtonsoft.Json.dll实现Json字符串之间的转换,感兴趣的小伙伴可以参考下
    2024-12-12

最新评论