C#函数式程序设计

出版时间：2013-1  出版社：清华大学出版社  作者：(英)斯图姆(Sturm, O.) 著  译者：吴文国  
Tag标签：无  

内容概要

函数式设计是一种重要的程序设计模式，它可以追溯到很久之前。函数式程序设计总是与教授程序设计的人们有关．函数式程序设计的整洁而富有逻辑的概念是它特别适合于教学的重要原因。广泛使用计算机和自己设计程序的行业也发现函数式程序设计是实现其目标最有效的办法。然而，在许多所谓的“主流”软件公司看来，函数式程序设计一直以来只具有学术研究价值，他们普遍选择传统的指令式设计方法，如面向对象等。
最近几年，在NET平台上把越来越多的函数式成分增加到指令式语言中。在VisualStudio2010中增加了F#语言，它是用微软主流开发平台开发的第一个混合的函数式语言。甚至有更多的函数式功能被引入到C#和VBNET中，这说明了微软公司对函数式设计的认同。

作者简介

作者：（英国）斯图姆（Oliver Sturm） 译者：吴文国  Oliver Sturm有20多年的专业软件开发经验。他是应用程序体系结构、程序设计语言和DevExpress开发的第三方.NET工具等多个领域的专家。自2002年开始，他的主要兴趣在于.NET平台。Oliver曾在许多国际会议上发表过演说，编写了20多个培训课程，并在杂志上用英语和德语发表了l00多篇文章。他也曾从事计算机基础编程教学15年之久。由于他对.NET社区所做的贡献，因此多次获得微软英国最佳C#程序员称号。 吴文国，博士，温州大学物理与电子信息学院副教授。其研究方向是计算机图形学和地球物理及探测技术，主要从事面向对象程序设计、数据结构等基础课程的教学工作。他工作之余还从事软件开发和翻译工作，已翻译出版了《交互式计算机图形学——基于OpenGL的自顶向下方法（第4版）》、《UNIX原理与应用（第4版）》等10多本计算机图书。另外，他还在《计算机辅助设计与图形学学报》、《中国物理快报》、《电子学报》等杂志上发表过多篇文章。

书籍目录

第1部分函数式程序设计引言 第1章函数式程序设计简史 1.1函数式程序设计简介 1.2函数式程序设计语言 1.3与面向对象程序设计的关系 1.4小结 第2章 函数式程序设计思想在现代项目 中的应用 2.1控制副作用 2.2敏捷开发方法 2.3声明式程序设计 2.4函数式程序设计的定向思维 2.5用C#实现函数式程序设计的可行性 2.6小结 第Ⅱ部分C撑函数式程序设计基础 第3章函数、委托和Lambda表达式 3.1函数与方法 3.2重用函数 3.3匿名函数与Lambda表达式 3.4扩展方法 3.5引用透明 3.6小结 第4章泛型 4.1泛型函数 4.2泛型类 4.3约束类型 4.4其他泛型类型 4.5协变与逆变 4.6 小结 第5章惰性列表工具——迭代器 5.1什么是惰性 5.2用.NET方法枚举元素 5.3迭代器函数的实现 5.4链式迭代器 5.5 小结 第6章用闭包封装数据 6.1动态创建函数 6.2作用域存在的问题 6.3 闭包的工作机制 6.4小结 第7章代码即数据 7.1.NET中的表达式树 7.2分析表达式 7.3生成表达式 7.4.NET 4.0特性 7.5 小结 第Ⅲ部分用C#实现常用的函数式设计技术 第8章局部套用与部分应用 8.1参数的解耦 8.1.1手动局部套用 8.1.2 自动局部套用 8.1.3调用局部套用函数 8.1.4类上下文 8.1.5 FCSlib库的内容 8.2调用函数的各部分 8.3参数顺序的重要性 8.4小结 第9章惰性求值 9.1惰性求值的优点 9.2传递函数 9.3显式的惰性求值 9.4惰性求值方法的比较 9.4.1可用性 9.4.2效率 9.5惰性求值方法的选择 9.6小结 第10章缓存技术 10.1记住以前结果的重要性 10.2预计算 10.3 缓存 10.3.1深度缓存 10.3.2缓存的几个考虑因素 10.4小结 第11章递归调用 11.1 C#中的递归 11.2尾递归 11.3累加器传递模式 11.4后继传递模式 11.5间接递归 11.6小结 第12章标准高阶函数 12.1应用运算：Map 12.2使用筛选条件：Filter 12.3累加操作：Fold 12.4 LINQ中的Map、Filter和Fold 12.5标准高阶函数 12.6小结 第13章序列 13.1何为列表推导 13.2用函数方法实现迭代器 13.3值域 13.4限制 13.5 小结 第14章由函数构建函数 14.1组合函数 14.2高级的部分应用 14.3各种方法的综合 14.4小结 第15章可选值 15.1空值的含义 15.2可选值的实现 15.3 小结 第16章防止数据变化 16.1变化不总是件好事 16.2错误的假定 16.2.1静态数据受欢迎 16.2.2深度问题 16.2.3克隆 16.2.4 自动克隆 16.3 实现不可变容器数据类型 16.3.1链表 16.3.2队列 16.3.3非平衡的二叉树 16.3.4红黑树 16.4持久数据类型的替代选择 16.5小结 第17章单子 17.1类型类的概念 17.2单子的概念 17.3使用抽象的原因 17.4 Logger单子 17.5含糖语法 17.6用SelectMany方法建立绑定 17.7小结 第Ⅳ部分函数式设计的实际应用 第18章函数式程序设计技术的综合应用 18.1重构 18.1.1用Windows Forms UI实现列表筛选 18.1.2 Mandelbrot分形计算 18.2编写新代码 18.2.1使用静态方法 18.2.2优先考虑匿名函数 18.2.3优先考虑高阶函数 18.2.4优先考虑不可变数据 18.2.5注意类中行为的实现 18.3寻找可以替代函数式设计的其他方法 18.3.1其他需要考虑的问题 18.3.2使用已有代码 18.4小结 第19章MapReduce模式 19.1 MapReduce的实现 19.2问题的抽象 19.3小结 第20章 函数模块化思想的应用 20.1在应用程序中执行SQL代码 20.2用部分应用和预计算重写函数 20.3小结 第21章函数式技术在现有项目中的应用 21.1 .NET Framework 21.2 LINQ 21.2.1 LINQ to Objects 21.2.2 LINQ到查询后台 21.2.3并行化 21.3 Google MapReduce及其实现 21.4 NUnit 21.5小结

章节摘录

版权页：   插图：   可以看出，可以根据受扩展方法支持的字面类型调用扩展方法，也可以根据此类型的变量调用扩展方法。SecondElement方法甚至扩展了一个泛型接口类型，在示例代码中这个类型用传入的int数组来实现。但是同一个接口可以由不同的集合类型来实现，因此这个函数具有广泛的应用。使用一个可以为一大群类型打开一个函数的参数类型是值得推荐的做法，但是利用扩展方法可以使得这样的辅助函数变得容易使用，更加直观。 在本书的后面章节中，读者将会看到有关扩展方法如何成为标准.NET机制的基础等令人感兴趣的细节内容，以及对许多标准扩展方法的详细介绍。 3.5 引用透明 在指令式程序设计中，编写一个计算机程序意味着定义一个为实现某个具体目标而需要的操作序列。在这个序列中，需要定义状态和状态的转换——A状态如何转换到B状态，A状态和B状态的具体内容，以及什么时候从A状态转换为B状态。当人们说指令式程序设计都是与状态有关时，就是指这个意思。 从理论上讲，一个序列程序可以逐行编写，程序的执行过程是从顶部到底部并在底部结束。实际上，即使在CPU级，也总是有工具提高程序设计的效率。程序设计语言提供了函数、方法以及其他模块，这些都可以用来增加问题的抽象性。在指令式程序设计中，这些模块的基本作用是防止代码重复，把代码分解成更容易管理的函数级模块。指令式程序设计的最大问题之一是随着时间的推移，模块会变得越来越大。这在代码库中情况尤为突出。 由于指令式程序设计把重点放在执行序列上，因此函数和方法的引用总是不透明的。这是指，即使用相同的一组输入参数（或者没有参数）调用函数，也无法保证每次都得到相同的结果。函数的实现经常要用更大作用域中的变量（例如类级别的字段），这些变量通常称为全局变量。正如前面虚构的由无数行代码组成的无穷序列例子中一样，选取的函数和方法必须按某个特定顺序进行调用，这样它们之外的状态才会与它们的算法相符。 引用透明正好与此相反。这个术语可以应用于任何表达式，它可表示这样的意思：表达式可以用表达式的值取代而不会影响程序，也就是不会影响使用此替换操作的算法的最终结果。 在数学上，表达式总是引用透明的，很容易找到这方面的例子。例如，在任何数学情形下，表达式3+2都可以用5来代替，而且不会改变其本意。遗憾的是，在计算机程序设计中，情况并非都如此。 有些表达式或函数绝对不可以透明引用，因为它们的作用就是返回改变后的值，或者每次返回不同的值。在.NET中，这些例子包括DateTime.Now、File.ReadByte（）或Console.Read（）。在C#中，返回值类型为void的函数不可以作为表达式，因此它们不能透明引用。 函数式程序设计中一个重要的概念是在函数实现时避免出现副作用。这个主题与引用透明的主题非常接近。纯函数是指一个不会有任何副作用的函数，即一个只从一组输入参数计算得到返回值的函数。这样的函数可以调用其他函数作为其算法的一部分。它可以访问作用域之外的数值，前提是它们是引用透明而且绝对不会发生变化的。想象一下，一个算法引用Math.PI值——这是允许的，因为被访问的对象是一个常量。

编辑推荐

《C#函数式程序设计:经典编程技术在现代项目中的应用》提供了众多的不同类型实例，这些实例结合了多个方法解决不同领域里的问题。既包括了并行计算和高性能计算等复杂的问题，也包括了Web服务和尚业逻辑实现等简单的用例。《C#函数式程序设计:经典编程技术在现代项目中的应用》希望帮助程序员在C#语言里找到问题的解决方案，并向读者介绍C#函数式编程的优点和缺点。《C#函数式程序设计:经典编程技术在现代项目中的应用》的主要目的是帮助程序员最大限度地利用已知的程序设计技术。