过了许久的时间,终于趁闲暇的时间来继续将函数式编程这个专辑连载下去,这段时间开头是为IOS这个新方向做准备,将OC的教程写成了SWIFT版,当然我个人是支持Xamarin,但是我一般会先掌握原生态的开发,再掌握Xamarin。后面剩下的时间开发了一个Xamarin App项目,用了十几天完成的。今天的内容将对比较简单,就是讲述如何利用函数式编程来实现列表推导。说的简单点就是列表的数据并不像我们平时开发那样实现写好的,而是通过一定的算法计算出来的(不是程序一打开就计算完成的,而是在使用的时候才计算的,并且只计算到我们使用的那一项为止)。
用函数方法实现迭代器
首先我们当然是先编写一个高阶函数来实现列表推导的主要功能部分,具体的代码如下所示:
public static IEnumerable<T> Sequence<T>(Func<T, T> getNext, T startVal, Func<T, bool> endReached)
{
if (getNext == null)
yield break;
yield return startVal;
T val = startVal;
while (endReached == null || !endReached(val))
{
val = getNext(val);
yield return val;
}
}
这个函数的作用就是根据一定的算法进行迭代,而这里利用了C# 2.0才有的语法。该函数首先是根据startVal开始迭代,并且根据getNext计算下一个值,而endReached则用来约束结束条件。所以我们可以看到如果endReached为NULL也是可行的,这样这个序列就是无穷的,当然不是死循环。下面我们利用一段简单的代码来掩饰如何使用这个函数:
static void Main(string[] args)
{
var oddNumbersForm1 = Sequence<int>(x => x + 2, 1, x => x >= 20);
foreach (int x in oddNumbersForm1)
{
Console.WriteLine(x);
}
Console.ReadKey();
}
最后我们在命令行界面中可以看到如下的显示:
值域
很多时候我们使用的序列都是很简单的,而利用上面的Sqquence函数则会变得复杂,同时这个函数还无法实现一些我们需要的功能,比如需要判断一个值时候存在范围中等等,所以我们下面将利用一个简单的Range来实现这些功能,当然内部还是使用的如上的Sequence函数,下面是具体的代码:
public class Range<T> : IEnumerable<T>
{
private T start;
private T end;
private Comparison<T> compare;
private IEnumerable<T> sequence;
private static int Compare<U>(U one,U other)
{
return Comparer<U>.Default.Compare(one,other);
}
public Range(T start, T end, Func<T, T> getNext, Comparison<T> compare)
{
this.start = start;
this.end = end;
this.compare = compare;
this.sequence = Sequence<T>(getNext, start, v => compare(getNext(v), end) > 0);
}
public Range(T start, T end, Func<T, T> getNext)
: this(start, end, getNext, Compare) { }
public IEnumerator<T> GetEnumerator()
{
return sequence.GetEnumerator();
}
System.Collections.IEnumerator System.Collections.IEnumerable.GetEnumerator()
{
return ((IEnumerable<T>)this).GetEnumerator();
}