03 2015 档案
摘要：对OOP编程人员来说，泛函状态State是一种全新的数据类型。我们在上节做了些介绍，在这节我们讨论一下State类型的应用：用一个具体的例子来示范如何使用State类型。以下是这个例子的具体描述：模拟一个自动糖果贩售机逻辑：贩售机有两种操作方法：投入硬币和扭动出糖旋钮。贩售机可以处于锁定和放开两...
阅读全文
摘要：初接触泛函状态觉着很不习惯。主要是在使用State数据类型时很难理解其中的原理，特别是泛函状态变迁机制（state transition mechanism）：怎么状态就起了变化，实在难以跟踪。我想这主要是因为状态变迁机制经过了函数组合，已经深深的埋藏在运行代码后面。上节我们讨论到RNG，对于了...
阅读全文
摘要：对于OOP程序员来说，泛函状态变迁（functional state transition）是一个陌生的课题。泛函状态变迁是通过泛函状态数据类型（functional state）来实现的。State是一个出现在泛函编程里的类型（type）。与其它数据类型一样，State同样需要自身的一套泛函操...
阅读全文
摘要：虽然明白泛函编程风格中最重要的就是对一个管子里的元素进行操作。这个管子就是这么一个东西：F[A]，我们说F是一个针对元素A的高阶类型，其实F就是一个装载A类型元素的管子，A类型是相对低阶，或者说是基础的类型。泛函编程风格就是在F内部用对付A类的函数对里面的元素进行操作。但在之前现实编程中确总是没...
阅读全文
摘要：上节我们提到Stream和List的主要分别是在于Stream的“延后计算“（lazy evaluation）特性。我们还讨论过在处理大规模排列数据集时，Stream可以一个一个把数据元素搬进内存并且可以逐个元素地进行处理操作。这让我不禁联想到我们常用的数据搜索读取方式了：大量的数据存放在数据库里...
阅读全文
摘要：在前面的章节中我们介绍了List，也讨论了List的数据结构和操作函数。List这个东西从外表看上去挺美，但在现实中使用起来却可能很不实在。为什么？有两方面：其一，我们可以发现所有List的操作都是在内存中进行的，要求List中的所有元素都必须在操作时存在于内存里。如果必须针对大型数据集进行Lis...
阅读全文
摘要：延后计算（lazy evaluation）是指将一个表达式的值计算向后拖延直到这个表达式真正被使用的时候。在讨论lazy-evaluation之前，先对泛函编程中比较特别的一个语言属性”计算时机“(strict-ness)做些介绍。strict-ness是指系统对一个表达式计算值的时间点模式：即...
阅读全文
摘要：上节我们介绍了新的数据类型Option：一个专门对付异常情况出现时可以有一致反应所使用的数据类型。Option可以使编程人员不必理会出现异常后应该如何处理结果，他只是获得了一个None值，但这个None值与他所期待的类型是一致的，他可以继续用处理这种类型数据的方法使用这个结果。不过遗憾的是我们通...
阅读全文
摘要：Option是一种新的数据类型。形象的来描述：Option就是一种特殊的List，都是把数据放在一个管子里；然后在管子内部对数据进行各种操作。所以Option的数据操作与List很相似。不同的是Option的管子内最多只能存放一个元素，在这个方面Option的数据操作就比List简单的多，因为使...
阅读全文
摘要：上节介绍了泛函数据结构List及相关的泛函编程函数设计使用，还附带了少许多态类型（Polymorphic Type）及变形（Type Variance）的介绍。有关Polymorphism的详细介绍会放在typeclass讨论中。为了更多了解泛函数据结构（Functional Data Stru...
阅读全文
摘要：泛函编程和数学方程式解题相似；用某种方式找出问题的答案。泛函编程通用的方式包括了模式匹配（pattern matching）以及递归思维（Recursive thinking）。我们先体验一下：（在阅读本系列博客文章之前，相信读者已经对Scala语言及REPL用法有所了解了。在这就不去解释Scal...
阅读全文
摘要：折叠算法是List的典型算法。通过折叠算法可以实现众多函数组合（function composition）。所以折叠算法也是泛函编程里的基本组件（function combinator）。了解折叠算法的原理对了解泛函组合有着至关紧要的帮助。折叠算法又可分右折叠和左折叠。我们先从右折叠（foldR...
阅读全文
摘要：List是一种最普通的泛函数据结构，比较直观，有良好的示范基础。List就像一个管子，里面可以装载一长条任何类型的东西。如需要对管子里的东西进行处理，则必须在管子内按直线顺序一个一个的来，这符合泛函编程的风格。与其它的泛函数据结构设计思路一样，设计List时先考虑List的两种状态：空或不为空两...
阅读全文
摘要：编程即是编制对数据进行运算的过程。特殊的运算必须用特定的数据结构来支持有效运算。如果没有数据结构的支持，我们就只能为每条数据申明一个内存地址了，然后使用这些地址来操作这些数据，也就是我们熟悉的申明变量再对变量进行读写这个过程了。试想想如果没有数据结构，那我们要申明多少个变量呢。所以说，数据结构是...
阅读全文
摘要：既然是泛函编程，多了解一下函数自然是免不了的了:方法（Method）不等于函数（Function）方法不是函数但可以转化成函数；可以手工转换或者由编译器（compiler）在适当的情况下自动转换。反向转换则不然；函数是无法转换到方法的。先看看下面的例子：1 scala> def aMethod(x:...
阅读全文
摘要：接着昨天的文章，再示范一个稍微复杂一点的尾递归tail recursion例子：计算第n个Fibonacci数。Fibonacci数第一、第二个数值分别是0,1，按顺序后面的数值是前面两个数的加合。例如：0,1,1,2,3,5... 1 def fib(n: Int): Int = { 2 ...
阅读全文
摘要：泛函编程就是把函数组合起来形成一个完整的程序。可想而知，函数组合的过程可以是曲折的，形成的程序可以是复杂的。那么泛函编程又是如何保证一个复杂的函数组合程序是正确无误的呢？首先，泛函编程的函数组合（Functional Composition）遵循一定的数学定律（Mathematical Laws)，...
阅读全文
摘要：什么是泛函编程（Functional Programming）？泛函编程就是用函数编写程序。这个回答太抽象，等于没说。再说清楚一点：泛函编程就想砌积木一样把函数当成积木块，把函数的输出输入作为积木的楔子和楔孔，把一个函数的输出当作另一个函数的输入组合成一个更大的函数。整个砌积木的过程就是泛函编程。嗯...
阅读全文
摘要：确切来说应该是我打算怎么去学习Scala泛函编程。在网上找不到系统化完整的Scala泛函编程学习资料，只好把能找到的一些书籍、博客、演讲稿、论坛问答、技术说明等组织一下，希望能达到学习目的。关于Scala语言的教材在国内网上还是比较容易找到的；可以到Scala语言官方网站，国内Scala社区网...
阅读全文
摘要：既然谈到实用编程，就应该不单止了解试试一个新的编程语言那么简单了，最好通过实际的开发项目实例来演示如何编程。心目中已经有了一些设想；想用Scala泛函编程搞一个开源的数据平台应用系统，也就是在云平台PaaS层对上一层后台的数据应用平台。想想当电子商务和云应用真正普及后将会出现一大批没有云应用软件...
阅读全文
摘要：现在计算机技术发展现象是：无论硬件技术如何发展都满足不了软件需求；无论处理器变得能跑多快，都无法满足软件对计算能力的需要。按照摩尔定律（Moore's Law)处理器（CPU)每平方面积上包含的半导体晶体管数量每18个月将会增加一倍。发展到现在，所有CPU厂商都再也无法按照摩尔定律在一定面积上...
阅读全文
摘要：准备了半年后，终于决定在这里开始我的scala编程技术学习体验撰写之旅。初步打算在这里把我学习、体验、掌握scala编程的过程与有兴趣的朋友分享。我想，虽然我这不是正式论文或者教课书之类的，但写个开场白总是好的。以后都是技术性的表述了，还是把握最后机会唠叨一下吧。。。 刚好完成了一个行业云平台项...
阅读全文
