SICP 习题 （2.21）解题总结: map的使用

SICP 习题 2.21 开始引入了map，准确来讲，是这道题目前的文章内容开始引入了map。

为了完成本习题，甚至说为了完成本文以后的阅读，请读者一定要理解清楚map的概念，正如书中所说，“map是一种很重要的结构，不仅因为它代表了一种公共模式，而且因为它建立起了一种处理表的高层抽象”。

虽然说得非常高大上，但是map的概念理解起来并不困难，最基本的理解就是给你一组东西，你对这组东西执行map操作的话，就是把这组东西里面的成员逐个拿出来执行对应操作。

比如(map  做朋友  土豪们）就是和土豪们中的每一个土豪都做朋友。。。。。

另外要注意的就是map的返回值，map过程会返回一个组，组成员的个数和输入组相同，组成员的值取决于对应的操作。

比如(map  做朋友  土豪们）返回的应该是“土豪朋友们”，个数和“土豪们”相同，不过一个一个都是你朋友了，因为他们都执行的做朋友的操作。

习题2.21要求我们完成的就是接受一个数值列表，然后对每一个元素执行平方操作，然后返回以平方数为元素的列表。

题中给出了两种实现方法，一种是不使用map的，一种是使用map的，而且给出了一些代码框架。

不使用map的代码框架如下：

(define (square-list-1 items)
  (if (null? items)
      ‘()
      (cons <??> <??>)))

根据我们之前遍历列表的经验我们知道这里需要使用递归，其中的第一个<??>应该是要坐的操作，第二个<??>应该是递归调用square-list。

有了思路做起来就比较简单了，完成后的代码如下：

(define (square-list-1 items)
  (if (null? items)
      ‘()
      (cons (* (car items) (car items))
	    (square-list-1 (cdr items)))))

其实，如果使用map的话就更简单，使用(lambda (x) (* x x))作为map操作就可以了，map过程会去遍历列表，将每一个元素拿出来，传递给

(lambda (x) (* x x))执行平方操作。

完成代码如下：

(define (square-list-2 items)
  (map (lambda (x) (* x x) ) items))