Удаление нулевых элементов из списка схем

(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
            '())))

При вызове (номер фильтра? '(A 2 (1 3) b 7)) получается ( () 2 () () 7).

Как я могу пропустить нулевые элементы из сгенерированного списка, чтобы получить окончательный результат (2 7)?

1 ответ

Решение

Проблема в том, что вы отображаете фильтр в списке sxpr. Вы можете либо выполнить еще один проход фильтра, чтобы удалить пустые значения, или использовать модифицированный фильтр в 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))))))
Другие вопросы по тегам