《Two Dozen Short Lessons in Haskell》学习(十
《Two Dozen Short in 》( © 1995, 1996, 1997 by Rex Page,有人翻译为二十四学时教程,该书如果不用于赢利,可以任意发布,但需要保留他们的)这本书是学习 的一套练习册,共有2本,一本是问题,一本是答案,分为24个章节。在这个站点有PDF文件。几年前刚开始学习的时候,感觉前几章还可以看下去,后面的内容越来越难以理解。现在对函数式编程有了一些了解后,再来看这些题,许多内容变得简单起来了。
初学之前一定要记住:
把你以前学习面向过程的常规的编程语言,如、C、等等统统忘在脑后,函数式编程完全是不一样的编程模型,用以前的术语和思维来理解函数式编程里的概念,只会让你困惑和迷茫,会严重地影响你的学习进度。
这个学习材料内容太多,想把整书全面翻译下来非常困难,只有通过练习题将一些知识点串起来,详细学习还是先看其它一些入门书籍吧,这本书配套着学学还是不错的。
第十五章 封装--模块
1 A a way to
a share and
b hide some of the and that a
c of and to be used in other
d all of the above
2 The list in a and that
a are in the and in other
b are in the and will be to other
c are in other and in the
d are in other and in the
3 An in a
a makes all the in a in the
b and in the to be
c makes some from for use in the
d the that apply in the
4 In a based on radix b,
a are by whose come from a set of b
b are
c be used to
d than b be
5 ’s
a the of a of
b takes too long to when n is than 10
c a sum of of of a base as a nest of and sums
d is too to use in
=========================================================
答
案
在
下
面
=========================================================
1 d
也用模块来管理源代码,可以在不同的代码之间共享函数,隐藏一些变量和实现细节。
(, )
模块名必须是大写字母开头;
括号里是输出列表( list),表示这些函数可以共享给其它程序可用,类似java和C#等语言中的关键字。
不在输出列表中的函数都是私有的,其它程序访问不到这些函数。
通常的约定,一个.hs文件就是一个模块,文件名称就是模块名称。
2 b
模块里定义了一些函数,并提供一个输出列表,在这个输出列表上的函数,表示它们可以被其它模块访问。
输出列表的定义方式就是把一些函数名称写在括号里面:
(meral, teger)
where
-- 后面写该模块中的函数定义
3 c
语句使另外一个模块中的几个函数在当前这段程序中可见,与java语言类似,例如:
(meral, teger)
引入模块中的两个函数, meral 和 teger这两个函数可以在当前程序里调用了。
4 a
该书中关于大数计算的例子让人感觉不太好理解,如果能换个大众容易理解的例子就好了。
这里是一个关于b进制数的表达方法,这是的b是进制的基数,d0, d1, …, dn就是第0位、第1位、…、第n位上的数字,对于10进制数,当然这些d0, d1, …, dn数字的范围就是0-9,对于16进制,范围就是0-15。
5 c
书中的公式用到了foldr函数
b ds = foldr ( b) 0 ds
b d s = d + b*s