1

假设有一个函数 F。我想将函数列表作为参数传递给函数 F。

函数 F 将逐个遍历列表中的每个函数,并将每个函数应用到两个整数:分别为 x 和 y。

例如,如果列表 = (plus, minus, plus, divide, times, plus) 和x = 6and y = 2,输出将如下所示:

8 4 8 3 12 8

如何在常见的 Lisp 中实现这一点?

4

1 回答 1

6

有很多可能性。

CL-USER> (defun f (x y functions)
           (mapcar (lambda (function) (funcall function x y)) functions))
F
CL-USER> (f 6 2 (list #'+ #'- #'+ #'/ #'* #'+))
(8 4 8 3 12 8)
CL-USER> (defun f (x y functions)
           (loop for function in functions
                 collect (funcall function x y)))
F
CL-USER> (f 6 2 (list #'+ #'- #'+ #'/ #'* #'+))
(8 4 8 3 12 8)
CL-USER> (defun f (x y functions)
           (cond ((null functions) '())
                 (t (cons (funcall (car functions) x y)
                          (f x y (cdr functions))))))
F
CL-USER> (f 6 2 (list #'+ #'- #'+ #'/ #'* #'+))
(8 4 8 3 12 8)
CL-USER> (defun f (x y functions)
           (labels ((rec (functions acc)
                      (cond ((null functions) acc)
                            (t (rec (cdr functions)
                                    (cons (funcall (car functions) x y)
                                          acc))))))
             (nreverse (rec functions (list)))))
F
CL-USER> (f 6 2 (list #'+ #'- #'+ #'/ #'* #'+))
(8 4 8 3 12 8)
CL-USER> (defun f (x y functions)
           (flet ((stepper (function result)
                    (cons (funcall function x y) result)))
             (reduce #'stepper functions :from-end t :initial-value '())))
F
CL-USER> (f 6 2 (list #'+ #'- #'+ #'/ #'* #'+))
(8 4 8 3 12 8)

等等。

前两个是可读的,第三个大概是第一个 Lisp 课程的菜鸟会怎么做,第四个还是菜鸟,在他听说过尾调用优化之后,第五个是一个卧底的 Haskeller 写的。

于 2013-04-20T04:52:54.333 回答