Удаление нулевых элементов из списка схем - PullRequest
0 голосов
/ 23 февраля 2011
(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 Ответ

1 голос
/ 23 февраля 2011

Проблема в том, что вы отображаете фильтр в списке 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))))))
...