从方案列表中删除空元素

Question

(define filter-in
  (lambda (predicate list)
    (let((f
        (lambda (l)
          (filter-in-sexpr predicate l))))
    (map f list))))

(define filter-in-aux
  (lambda (pred lst)
    (if (null? lst) '()
        (cons (filter-in-sexpr pred (car lst))
              (filter-in-aux pred (cdr lst))))))

(define filter-in-sexpr
  (lambda (pred sexpr)
    (if (equal? (pred sexpr) #t)
            sexpr
            '())))

调用 (filter-in number? '(a 2 (1 3) b 7)) 会生成 ( () 2 () () 7)。

如何从生成的列表中跳过空元素以获得 (2 7) 的最终结果？

Answer 1

问题是您将 filter-in-sxpr 映射到列表上。您可以运行另一个过滤器传递来删除空值，或者使用修改后的filter-in-aux，如下所示：

(define filter-in-aux
  (lambda (pred lst)
    (if (null? lst) '()
        (let ((h (filter-in-sexpr pred (car lst)))
              (t (filter-in-aux pred (cdr lst))))
          (if (null? h) t
              (cons h t))))))