Common Lisp如何在do循环等迭代场景下不构造列表返回多值?
核心机制说明
Common Lisp 中所有原生迭代结构(包括do、dolist、dotimes、loop)的返回值规则是完全一致的:
- 循环终止时,紧跟在终止条件后的终结形式的所有返回值(包括
values生成的多值),会直接作为整个循环结构的返回值向上透传,不会额外打包成列表。 - 循环执行过程中通过
return/return-from主动退出时,传递给退出语句的表达式的返回值(包括多值),同样会直接作为循环的返回值透传。
换句话说,迭代结构本身从来不会限制你返回多值,也不会强制把返回值打包成列表,你完全不需要依赖values-list来实现多值返回。
固定数量返回值的最优实现
当你需要返回的多值数量是编译期可确定的固定值(这也是多值机制的原生设计场景),完全可以通过在do结构中定义独立的迭代变量,分别存储每一个返回值,从根源上避免构造列表:
- 在
do的变量定义部分,为每一个要返回的多值声明独立的迭代变量,在每轮迭代中对对应变量做更新 - 当循环触发终止条件、需要返回时,直接在终结形式中调用
values,把各个迭代变量作为参数传入,即可完成多值返回
代码示例
以下示例在遍历列表的过程中,同步统计元素个数、元素总和、列表最大值三个固定返回值,全程没有构造任何临时列表:
(do ((input-list '(1 3 5 2 7) (cdr input-list)) (element-count 0 (1+ element-count)) (total-sum 0 (+ total-sum (car input-list))) (max-value nil (if (null max-value) (car input-list) (max max-value (car input-list))))) ;; 终止条件:遍历完整个输入列表 ((null input-list) ;; 直接返回三个独立迭代变量组成的多值,无列表构造 (values element-count total-sum max-value)))
执行上述代码会直接返回三个多值:5(元素个数)、18(总和)、7(最大值),整个过程没有任何cons单元的分配。
如果需要在迭代中途主动退出返回多值,只需要在循环体的任意分支中调用return,传入带values的表达式即可:
(do ((i 0 (1+ i))) ((> i 10) (values "normal exit" i)) (when (= i 5) ;; 中途触发退出,直接返回多值,无列表构造 (return (values "early exit" i))))
上述代码会直接返回两个多值:"early exit"、5。
动态数量返回值的场景说明
如果你的返回值数量是迭代过程中动态确定、编译期无法预知固定值,需要明确一个核心约束:
Common Lisp 的多值系统本质是基于栈上有限槽位的返回值传递机制,所有多值的数量必须在执行
values表达式的瞬间完全确定,它从设计上就不支持跨迭代流程动态攒入任意数量的值、且全程不分配内存存储。
这种场景下,你本来就需要在迭代过程中把拿到的值存储到某个可扩容的容器(列表、数组等)中,等迭代结束后再把容器内的内容转换为多值返回——这部分存储的内存开销是无法避开的,和是否使用values-list没有关系。此时用values-list只是转换的最后一步,并没有引入额外的开销。
很多开发者熟悉的“push值到列表最后nreverse后values-list”的写法,本质上就是动态数量场景下的常规实现,本身不存在和“避免列表”的设计目标冲突的问题。
常见的多余实现对比
很多开发者在固定返回值的场景下,会习惯性地在迭代中把值push到列表里,最后用values-list转回多值,这种写法是完全冗余的:
;; 冗余实现:为了3个固定返回值,构造了3个cons单元 (do ((lst '(1 3 5 2 7) (cdr lst)) (result nil)) ((null lst) (values-list (nreverse result))) (push (car lst) result))
这种写法的效率远低于前面提到的独立迭代变量的实现方式,完全没有必要用列表中转固定数量的返回值。
内容的提问来源于stack exchange,提问作者user12734467

