里面的康德无法正常工作

Question

我在使用一些Common Lisp代码时遇到了麻烦。我有两个类似于以下函数的函数：

(defun recursive-func (func lst num)
(let ((test
(some-func func
(first lst)
(first (rest lst))
num))
(next
(recursive-func func
(rest lst)
num)))
(cond ((null (rest lst)) nil)
((null test) next)
(t (cons test next)))))
(defun some-func (func a b num)
(if (> a b)
nil
(funcall func a b num)))

当列表只有一个元素时recursive-func我希望返回nil，但它没有，并且调用some-func生成评估中止，因为bnil。以下是执行的痕迹：

CL-USER> (recursive-func #'(lambda(x y z) (+ x y z)) '(1 2 3 4 5) 5)
0: (RECURSIVE-FUNC #<FUNCTION (LAMBDA (X Y Z)) {10035F6ABB}> (1 2 3 4 5) 5)
1: (SOME-FUNC #<FUNCTION (LAMBDA (X Y Z)) {10035F6ABB}> 1 2 5)
1: SOME-FUNC returned 8
1: (RECURSIVE-FUNC #<FUNCTION (LAMBDA (X Y Z)) {10035F6ABB}> (2 3 4 5) 5)
2: (SOME-FUNC #<FUNCTION (LAMBDA (X Y Z)) {10035F6ABB}> 2 3 5)
2: SOME-FUNC returned 10
2: (RECURSIVE-FUNC #<FUNCTION (LAMBDA (X Y Z)) {10035F6ABB}> (3 4 5) 5)
3: (SOME-FUNC #<FUNCTION (LAMBDA (X Y Z)) {10035F6ABB}> 3 4 5)
3: SOME-FUNC returned 12
3: (RECURSIVE-FUNC #<FUNCTION (LAMBDA (X Y Z)) {10035F6ABB}> (4 5) 5)
4: (SOME-FUNC #<FUNCTION (LAMBDA (X Y Z)) {10035F6ABB}> 4 5 5)
4: SOME-FUNC returned 14
4: (RECURSIVE-FUNC #<FUNCTION (LAMBDA (X Y Z)) {10035F6ABB}> (5) 5)
5: (SOME-FUNC #<FUNCTION (LAMBDA (X Y Z)) {10035F6ABB}> 5 NIL 5)
; Evaluation aborted on #<TYPE-ERROR expected-type: NUMBER datum: NIL>.

我希望有人能帮助我，谢谢。

Answer 1

首先评估let中的绑定，然后才在cond中执行测试。 你只需要改变一点：

(defun recursive-func (func list num)
(if (null (rest list))
nil
(let ((test (some-func func
(first list)
(first (rest list))
num))
(next (recursive-func func
(rest list)
num)))
(cond ((null test) next)
(t (cons test next))))))

请注意，cond也可以这样写：

(if test (cons test next) next)

以您的示例为例：

(recursive-func (lambda (x y z) (+ x y z))
'(1 2 3 4 5)
5)
=> (8 10 12 14)

或者，您可以通过以下方式分解任务(在 REPL 中)：

> (maplist (lambda (list)
(list
(first list)
(second list)))
'(1 2 3 4 5))
=> ((1 2) (2 3) (3 4) (4 5) (5 NIL))

更喜欢SECOND而不是(first (rest ...))。 最后一个结果在 REPL 中绑定到变量*。删除最后一个(无用的)对与BUTLAST：

(butlast *)
=> ((1 2) (2 3) (3 4) (4 5))

然后，对于此列表中的每对夫妇，调用您的函数 - 这里只是+。注意DESTRUCTURING-BIND的使用：

(mapcar (lambda (list)
(destructuring-bind (a b) list
(+ a b 5)))
*)
=> (8 10 12 14)

所以，基本上，你的函数可以写成：

(defun map-pair-funcall (function list number)
(mapcar (lambda (pair)
(destructuring-bind (a b) pair
(funcall function a b number)))
(butlast (maplist (lambda (list)
(list (first list) (second list)))
list))))

因此：

(map-pair-funcall #'+ '(1 2 3 4 5) 5)
=> (8 10 12 14)

---

编辑：

我错过了提供的函数可能返回 NIL 的情况。通过(remove NIL (mapcar ...))包装调用mapcar窗体以将其过滤掉。

---

您可以使用MAPCON在一次迭代中执行所有这些操作。该函数循环访问子列表，并连接生成的列表。因此，被调用的函数应返回列表，当您返回 NIL 时，结果将被简单地丢弃。

让我们定义ensure-list(或使用亚历山大的那个)：

(defun ensure-list (expr)
(if (listp expr) expr (list expr)))

该函数将返回的值包装在列表中，除非它已经是一个列表(特别是 NIL)。然后，函数定义如下：

(defun map-pair-funcall (function list number)
(mapcon (lambda (list)
(and (second list)
(ensure-list (funcall function
(first list)
(second list)
number))))
list))

您还可以LOOP：

(defun map-pair-funcall (function list number)
(loop 
for (a b) on list
for result = (and b (funcall function a b number))
when result
collect result))