转载

站在C#和JS的角度细谈函数式编程与闭包

1.函数式编程是什么?

摘自百度的说法是。函数式编程是种编程典范,它将电脑运算视为函数的计算。函数编程语言最重要的基础是 λ 演算(lambda calculus)。而且λ演算的函数可以接受函数当作输入(参数)和输出(返回值)。和指令式编程相比,函数式编程强调函数的计算比指令的执行重要。和过程化编程相比,函数式编程里,函数的计算可随时调用。

举个例子。平时如果我们要对集合中的元素进行筛选的话,每次都要写循环,都写这么一大堆代码,麻烦不?

  static void Main(string[] args) {  List<int> list = new List<int>() { 1, 2, 3, 4, 5 };  List<int> result1 = new List<int>();  List<int> result2 = new List<int>();  foreach (var item in list)  {   if (item % 2 == 0)    result1.Add(item);  }  foreach (var item in list)  {   if (item > 3)    result2.Add(item);  } } 

有没办法构造一个通用的方法?这个方法内部去循环我们要筛选的数组。这样调用方只要指定筛选条件即可。

我们仔细观察下,归纳下它们的共同只处。

1.需要循环

这个很简单,想到循环,我们就应该想到IEnumable

2.筛选条件

我们能不能把筛选元素的这个条件看成一个函数?如

public bool Function(object 当前元素){      //条件     if(当前元素.xx属性>2)//满足条件               return true;         else         return false; }

看到这个方法是不是会想到Func<object,bool>?

3.返回结果

这个可以看成把满足条件的元素全部加入到一个集合中,返回回去

知道了这3个条件后,我们大概能构造一个这样的东西

static void Main(string[] args) {  List<int> list = new List<int>() { 1, 2, 3, 4, 5 };  var result = MyWhere(list, x => x % 2 == 0); } public static IEnumerable<TInput> MyWhere<TInput>(IEnumerable<TInput> inputlist, Func<TInput, bool> func) {  foreach (TInput item in inputlist)  {   if (func(item))    yield return item;  }  yield break; } 

但我们每次都要传入一个list,感觉好麻烦,是不是能改造成扩展方法?

class Program {  static void Main(string[] args)  {   List<int> list = new List<int>() { 1, 2, 3, 4, 5 };   var result = list.MyWhere(x => x % 2 == 0);  } } public static class MyLinq {  public static IEnumerable<TInput> MyWhere<TInput>(this IEnumerable<TInput> inputlist, Func<TInput, bool> func)  {   foreach (TInput item in inputlist)   {    if (func(item))     yield return item;   }   yield break;  } } 

现在是不是爽多了?

我归纳的函数式编程的核心思想是将相同逻辑的部分封装起来。不同逻辑的部分将它封装成一个函数,由调用方来指定这个函数的逻辑

很多人想问了,JAVA为什么没有类似LINQ这类的扩展方法。。

因为JAVA没有委托这东西,它的思想是完全的面向接口。当然你也可以弄个类似LINQ这类的方法,但用起来会非常变态。首先你要实现定义的某个接口,然后再实现接口里定义的Where方法,这个方法里写你的实现(筛选)逻辑。。这谁会用啊?

如果C#没有匿名委托或lambda。。类似LINQ这类的扩展方法用起来也会很不友好,可以说是变态。

你想想 x=>x.age>5 一句话能搞定,硬要你写个方法。。public bool Find(对象 x){ return x.age>5; }

2.LINQ能移植到JS上吗?

答案是肯定的。可以!函数式编程只是一种思想,只要语言支持匿名方法,玩起来都很爽。

JS是支持匿名函数的,而且是弱类型,所以玩起来非常爽了。

一开始我就在想,有没linq to javascript这东西。结果一搜,果然有=。=

  (function () {  LINQ = function (data) {   if (!(data instanceof Array) && !(data instanceof $.fn.init))    throw "只支持数组或JQUERY对象";   this.data = data;  };  LINQ.prototype = {   Where: function (func) {    var result = new Array();    for (var i = 0; i < this.data.length; i++) {     var item = this.data[i];     if (func(item))      result.push(item);    }    this.data = result;    return this;   },   Foreach: function (func) {    for (var i = 0; i < this.data.length; i++) {     var item = this.data[i];     func(item);    }   }  } })(); $(function () {  var linq = new LINQ([1, 2, 3, 4, 5, 6]);  var result = linq.Where(function (item) {   return item >= 4;  }).Foreach(function (item) {   console.log(item);  }); }) 

3.JS的闭包是什么?C#有闭包这个概念吗?

摘自百度的说法是。闭包是可以包含自由(未绑定到特定对象)变量的代码块;这些变量不是在这个代码块内或者任何全局上下文中定义的,而是在定义代码块的环境中定义(局部变量)。

这样说大家可能不明白,下面来看看代码。

场景1

javscript

$(function () {  var array = [];  for (var i = 0; i < 10; i++) {   array.push(function () {    console.log(i);   });  }  array.forEach(function (item) {   item();  }); }) 

C#

List<Action> list = new List<Action>();    for (int i = 0; i < 10; i++)    {     list.Add(() =>     {      Console.WriteLine(i);     });    }    list.ForEach(x => x()); 

我们函数体内部对函数体外部的变量i产生了依赖。当我们调用Console.WriteLine(i)时,i已经是9了。而且9个委托中依赖的都是同1个实例i。所以打印出来的全部是10。

如果想输出1,2,3,4,5....该怎么改?其实很简单。

场景2

javascript

$(function () {    var array = [];    for (var i = 0; i < 10; i++) {     var func = function (item) {      array.push(function () {       console.log(item);      });     };     func(i);    }    array.forEach(function (item) {     item();    });   }) 

C#

List<Action> list = new List<Action>(); for (int i = 0; i < 10; i++) {  Action<int> temp = (val) =>  {   list.Add(() =>   {    Console.WriteLine(val);   });  };  temp(i); } list.ForEach(x => x()); 

其实当我们执行temp函数的时候。val已经对i进行拷贝了,val跟i已经没半毛钱关系了(因为C#对于值类型的拷贝是深度拷贝(deep coln,引用类型是拷贝引用),val是一个完全新的实例。所以输出的结果可想而知了。1,2,3,4,5....9。如果觉得难理解可以看下面这段。

static List<Action> list = new List<Action>();    static unsafe void Main(string[] args)    {     for (int i = 0; i < 10; i++)     {      Show(i);     }     list.ForEach(x => x());    }    public static unsafe void Show(int val)    {     list.Add(() =>     {      Console.WriteLine(val);     });    } 

2段代码是等效的。只不过这里把匿名方法换成了有方法名的具体方法。这样看应该就很好理解了吧。

场景3

上面2种情况下,JS和C#执行后的结果完全一样。但是请看下面这种情况。

javascript

$(function () {   var array = [];   for (var i = 0; i < 10; i++) {    var temp = i;    array.push(function () {     console.log(temp);    });   }   array.forEach(function (item) {    item();   });  }) 

C#

List<Action> list = new List<Action>();    for (int i = 0; i < 10; i++)    {     var temp = i;     list.Add(() =>     {      Console.WriteLine(temp);     });    }    list.ForEach((x) => x()); 

C#理所当然的输出1,2,3,4,5,6...9 为什么?上面说过值类型拷贝是深度拷贝。所以这里会有9个temp实例。而Console.WriteLine(temp)里的temp分别依赖这9个实例的。

再看看JS。执行后,神奇的事情发生了。全部是9。当初我心里很纠结,我实在是想不明白为什么。

后来终于找到答案了。因为JS在函数里面没有代码块作用域(原谅我JS真的很菜)。temp表面上是放在for里面,其实是放在for外面。好吧,心里舒坦多了。如果大家还是不明白,请看下面代码。

static unsafe void Main(string[] args)  {   List<Action> list = new List<Action>();   var temp = 0;   for (int i = 0; i < 10; i++)   {    temp = i;    list.Add(() =>    {     Console.WriteLine(temp);    });   }   list.ForEach((x) => x());  } 

我们list里的所有委托中的Console.WriteLine(temp)依赖的都是同一个temp实例。

如果还是不懂。。。。请再看下面这2段代码

  public class student {  public string name { get; set; } } static unsafe void Main(string[] args) {  List<Action> list = new List<Action>();  student stud = null;  for (int i = 0; i < 10; i++)  {   stud = new student()   {    name = "学生" + i   };   list.Add(() =>   {    Console.WriteLine(stud.name);   });  }  list.ForEach((x) => x()); } 

执行结果

站在C#和JS的角度细谈函数式编程与闭包

public class student {  public string name { get; set; } } static unsafe void Main(string[] args) {  List<Action> list = new List<Action>();  for (int i = 0; i < 10; i++)  {   student stud = new student()   {    name = "学生" + i   };   list.Add(() =>   {    Console.WriteLine(stud.name);   });  }  list.ForEach((x) => x()); } 

执行结果

站在C#和JS的角度细谈函数式编程与闭包

首先最重要的是要理解好C#的值类型和引用类型的区别。

闭包跟匿名函数跟函数式编程之间有着细微关系。如果不好好理解,坑的只是自己。其实语言之间都是大同小异。

正文到此结束
Loading...