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

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

时间:2015-01-16 01:12:34      阅读:274      评论:0      收藏:0      [点我收藏+]

标签:

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返回的结果是大家不关心的,所以不需要去留意它的返回值。

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

标签:

原文地址:http://blog.csdn.net/keyboardota/article/details/39910043

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