SICP 习题 (2.7) 解题总结 : 定义区间数据结构

SICP 习题 2.7 開始属于扩展练习,能够考虑不做,对后面的学习没什么影响。只是,假设上面的使用过程表示序对,还有丘奇计数你都能够理解的话,完毕这些扩展练习事实上没什么问题。


习题2.7是要求我们协助Allysa完毕interval的定义。


Allysa定义了以下的过程来创建一个区间(interval),当中a是起点(就是较小的部分),而b是终点(就是较大部分)。

(define (make-interval a b)
  (cons a b))


题目要求我们实现lower-bound过程和upper-bound过程,用于获取一个区间的起点和终点。


既然起点和终点是使用cons函数连接在一起的,获取起点和终点的函数就非常easy啦,通过car和cdr获取即可了:

(define (lower-bound x)
  (car x))

(define (upper-bound x)
  (cdr x))


值得注意的是,像这样简单的构建复合数据的方式在本书后面的章节中不断出现,变成了一个常规的数据组织手段,所以大家还是能够多留意一下这一系列扩展练习,加强对复合数据的理解。


原文地址:https://www.cnblogs.com/zfyouxi/p/5176047.html