常见的Lisp成语-有更好的方法吗?
时间:2020-03-05 18:46:09 来源:igfitidea点击:
我发现自己一直在做这种事情。我一直在考虑编写宏/函数来简化这种事情,但是在我看来,我可能正在重新发明轮子。
是否有一个现有功能可以让我更简洁地完成同样的事情?
(defun remove-low-words (word-list) "Return a list with words of insufficient score removed." (let ((result nil)) (dolist (word word-list) (when (good-enough-score-p word) (push word result))) result))
解决方案
回答
我们可以通过几种方法来执行此操作。首先,而且可能是最容易的,我们可以递归地进行操作。
(defun remove-low-words (word-list) (if (good-enough-score-p (car word-list)) (list word (remove-low-words (cdr word-list))) (remove-low-words (cdr word-list))))
我们也可以使用mapcar
和reduce
来做到这一点,其中前者可以为我们构造一个列表,其中包含失败元素的列表将被nil
替换,而后者可以用于过滤`nil'。
对于使用列表并返回由某些谓词过滤的列表的"过滤器"宏或者函数,将是一个不错的选择。
回答
有几种内置的方法可以做到这一点。一种方法是:
(remove-if-not 'good-enough-score-p word-list)
还有一个:
(loop for word in word-list when (good-enough-score-p word) collect word)
还有一个:
(mapcan (lambda (word) (when (good-enough-score-p word) (list word))) word-list)
等等...还有SERIES和Iterate。 Iterate版本与LOOP版本相同,但是SERIES版本很有趣:
(collect (choose-if 'good-enough-score-p (scan word-list))))
因此,是的,我们很有可能会重新发明轮子。 :-)
回答
我们要的功能是内置的remove-if-not
。
(defun remove-low-words (word-list) (remove-if-not #'good-enough-score-p word-list))
如果我们感觉自己正在重新发明与列表有关的东西,那么我们可能就是这样。检查Hyperspec以查看。
- Hyper-if-not-上的Hyperspec文档
- 所有序列功能
- 所有列表特定功能