Linq下的函数式编程初探

接触c#又好几年了，感觉整个c#功能确实很强大，基本上你能想到的事情都能帮你完成，但同时过于庞大的框架也给人很大的压力。

这么多年使用c#的经验告诉我，能用c#的东西就尽量用，这样既可以提高编程效率，又可以减少程序的错误。

Linq是c#3.5添加进来的新特性，也是c#里面我最喜欢的编程框架之一，我现在基本上很多时候都在用Linq在编程，今天就来谈谈一些本人对于使用Linq进行函数式编程的体会。

Linq是啥东西就不用多介绍了，关于函数式编程，网上也有很多介绍的资料，我感觉函数式编程和c#这类命令式编程最大的不同就是：

函数式编程是对问题本身的表述，而命令式编程则是对问题解决过程的描述

不知道我的感觉大家同不同意，下面就来一段示例说明一下，这是一个同学问我的问题，他说他用c弄了好几个晚上都没弄好（哈哈，我这个同学不是计算机专业的，所以可以理解哈）：

问题描述：

八个数 1 4 3 25 26 25 28 29  分成两组，具体算法：
算出平均值=X
标准差=s
ga=X-s
gb=X+s
da[i]=abs(x[i]-ga)
db[i]=abs(x[i]-gb)
比较da[i]和db[i]
若da[i]<db[i] 则x[i]分到a组
大于则分到b组

过程还算是比较复杂吧，如果用传统的方法，就是一堆的for循环什么的，我看了之后觉得用Linq来写会方便很多，于是用10分钟写完了下面的代码：

static void Main(string[] args)
        {
            var arr = new int[] {1,4 ,3, 25, 26, 25 ,28, 29  };
            var x = arr.Average();
            var s = Math.Sqrt(arr.Select(a=>a-x).Select(b => b*b).Average());
            var ga = x - s;
            var gb = x + s;
            var da = arr.Select(i => Math.Abs(i - ga));
            var db = arr.Select(i => Math.Abs(i - gb));
            var group = Enumerable.Range(0, arr.Length).GroupBy(i => da.ElementAt(i) < db.ElementAt(i));
            foreach (var g in group)
            {
                Console.WriteLine("-----------------------------------");
                foreach (var e in g)
                {
                    Console.Write(arr[e] + "  ");
                }
                Console.WriteLine();
            }
        }

输出结果

加上初始化和结果输出，只有20行，相当简单哈~~~

从代码来看，基本上就是这个算法过程的表述，过程相当清晰，不存在任何逻辑混乱的地方，这就是函数式编程强大的地方！！！可能有人会说这程序的效率怎样，呵呵，这个问题还挺难回答的，不过我这里只是说明函数式编程的便捷性，并没有太多考虑到运行效率。

于是我接着用Linq实现了一个快速排序算法（其实可以直接使用OrderBy的~~）

class Program
    {
        static void Main(string[] args)
        {
            var arr = new byte[200000];
            new Random().NextBytes(arr);
            foreach (var i in QuickSort(arr))
            {
                Console.Write(i + " ");
            }
        }
        static IEnumerable<byte> QuickSort(IEnumerable<byte> arr)
        {
            if (arr.Count() <= 1)
            {
                return arr;
            }
            else
            {
                var pivot = arr.First();
                return arr.GroupBy(i => i.CompareTo(pivot))
                    .OrderBy(k=>k.Key)
                    .SelectMany(g => g.Key == 0 ? g : QuickSort(g));
            }            
        }
    }

运行效率还是相当不错的