您的位置:首页 > 其它

SICP 习题 (2.23)解题总结:for-each的实现

2015-01-16 00:31 253 查看
SICP 习题 2.23 要求我们实现一个for-each过程。
for-each过程和map过程其实很像,只不过for-each过程不返回值,如果返回一个值的话也是不包含意义的值。
map比较像一个加工厂,进去一堆东西,加工一下,出来另一堆东西。
for-each更像一个蒸汽机,进去一堆煤,燃烧一下,产生能量干点活,不出来东西,真的一定要说有东西出来也是煤渣,大家不在乎的东西。
所以for-each更关注的是里面执行的操作。
其实for-each操作在我们日常使用的语言中都会有,如c语言里的for,php里的foreach,都是在完成类似的工作。
另外要注意的是Scheme里有for-each过程,系统自带的,SICP的作者要求你实现for-each过程并不是因为Scheme里没有,而是要让你从最基本的层面上理解for-each和map的差别。
最终实现比较简单,其实也是遍历输入的列表,针对每一个元素执行一个操作。因为在if判断语句中同时要处理动作和递归调用两件事情,所以这里使用了begin过程将多个操作组合在一起顺序执行。

代码如下:
(define (my-for-each action items)
   (if (null? items)
      '()
      (begin
	(action (car items))
	(cons (car items) 
	    (my-for-each action (cdr items))))))

看代码大家可以发现,其实my-for-each方法是有返回值的,就是传入的列表本身,不过,因为for-each返回的结果是大家不关心的,所以不需要去留意它的返回值。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: