码迷,mamicode.com
首页 > 其他好文 > 详细

11.1.2.2 使用不可变数据结构

时间:2015-01-07 16:56:10      阅读:132      评论:0      收藏:0      [点我收藏+]

标签:f#   函数编程   实用函数编程   重构   不可变   

11.1.2.2 使用不可变数据结构

 

为了演示了以不可变风格,写相同的代码,但不一定必须使用函数式列表;即使使用标准的 List<T> 类型,我们一样能够避免修改集合。然而,不幸的是,要确保不意外修改列表,可能很难。

处理不允许修改的类型,有更好的方法。可以使用真正不可变类型,比如,第三章的FuncList<T>,或者 .NET Framework 中的 ReadOnlyCollection<T>;即使使用 IEnumerable<T>,一样可以得到良好的安全保障;可用于枚举任何集合类型的元素(包括可变的和不可变的),但不给提供任何直接的方式,修改底层集合;如果我们打算从其他线程修改集合,仍然可能有意想不到的结果,但并非这个例子中的情况。

我们使用IEnumerable <T> 实现同样的例子。LoadPlaces 和 PrintLongest方法变化不大,因此,这里就省略了;PrintMultiWord 方法更有意义:因为IEnumerable <T> 类型是不可变的,所以,前面的 RemoveAll策略,就不能再用了。此前,我们用这个方法从集合中删除所有单字地名,副作用使这个方法更难推断。如果我们想使用不可变类型,得到同样的结果,必须更加明确,如清单11.5 所示。

 

清单11.5 使用IEnumerable<T> 实现 PrintMultiWord (C#)

IEnumerable<string> PrintMultiWord(IEnumerable<string>names) {

  varnamesSpace = names.Where(s => s.Contains(" "));     [1]

  Console.WriteLine("Withspace: {0}", namesSpace.Count());

  returnnamesSpace;     [2]

}

 

处理不可变数据结时,是不能修改集合的,因此,该方法首先创建一个新的集合,只包含有多字的地名[1]。我们也实现了前面显式实现的副作用,所以,这个方法现在返回新的集合。当然,这不是真正的副作用,就是返回值。它实现了相同的结果,使调用者能够使用多字地名列表,如果他们想用的话[2]。

我们第一个例子是在所有的地名中找到最长的,第二个例子(输出“NewYork”)返回包含个空格的最长地名。清单11.6 是使用新的函数来实现这两个例子。

 

清单11.6 输出最长和多字最长地名(C#)

IEnumerable<string> places =

  LoadImmutablePlaces();

 

PrintMultiWord(places);

PrintLongest(places);     [1]

IEnumerable<string> places =

  LoadImmutablePlaces();

 

var placesSpace =

  PrintMultiWord(places);    [2]

PrintLongest(placesSpace);    [3]

 

现在,我们已经更明确地进行了修改,就不要对结果有所不同而感到奇怪了。在左侧的版本中,输出“Grantchester”[1],而选择包含空格的最长地名的版本,则输出“NewYork”。

清单11.6 还表明,使用不可变数据类型,可以让推断程序,并决定哪些重构是有效的更容易。在左侧的例子中,我们可以改变PrintMultiWord 和PrintLongest 的顺序,输出结果仍然相同(只是顺序相反);在清单11.6 的右侧,就不能改变调用的顺序,因为值placesSpace 是第一次调用的结果[2]。

因此,重构函数式代码时,可以更容易跟踪计算的依赖关系。我们可以看到,如果一个函数以其他调用的结果作为参数值,说明这个函数依赖于其他调用。因为,这在代码中是明确可见的,我们不可能犯意外重构的错误,由于错误修改的代码将不能通过编译,这在使用单元测试时也是非常有用的。

11.1.2.2 使用不可变数据结构

标签:f#   函数编程   实用函数编程   重构   不可变   

原文地址:http://blog.csdn.net/hadstj/article/details/42494231

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!