SICP 2.59 集合的合并union_set

本文介绍如何使用Scheme语言实现集合的基本操作,包括合并两个集合、添加元素及查询元素等。通过递归方式实现了集合的合并,并提供了具体的代码示例。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

现在有两个集合set1 和 set2, 需要将这两个集合合并成一个集合。
思路很简单:
顺序查找set1中的元素set2是否包含,是,则找下一个,否,加入到set2。
最后返回set2

scheme 实现:

(define (union_set set1 set2)
    (if (null? set1)
        set2
        (union_set (cdr set1) (adjoin (car set1) set2))))

其中添加元素操作adjoin实现:

define (adjoin x set)
    (if (element_of_set? x set)
        set
        (cons x set)))

其中查询元素操作element_of _set? 实现

(define (element_of_set? x set)
    (cond ((null? set) #f)
          ((equal? x (car set)) #t)
          (else
            (element_of_set? x (cdr set)))))
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值