在实践中，REMOVE 是否会返回相同的序列？答案

【问题标题】：Does REMOVE ever return the same sequence, in practice?在实践中，REMOVE 是否会返回相同的序列？
【发布时间】：2009-04-06 14:47:54
【问题描述】：

REMOVE 在 Common Lisp 的任何实际实现中是否会返回相同的序列？规范表明它是允许的：

remove 的结果可能与顺序;结果可能相同如果没有元素，则到输入序列需要删除。

例如，SBCL 似乎没有这样做，但我只做了一个粗略的（可能不充分的）测试，我想知道其他实现是做什么的。

CL-USER> (defparameter *str* "bbb") *STR* CL-用户> *str* “bb” CL-USER> (defparameter *str2* (remove #\a *str*)) *STR2* CL-USER> (eq *str* *str2*) 零 CL-用户> *str* “bb” CL-用户> *str2* “bb”

【问题讨论】：

标签： common-lisp

【解决方案1】：

返回原始字符串可能很有用。如果没有删除字符串的任何元素，则返回原始序列会阻止分配新序列。即使内部分配了一个新序列，这个新序列也可以尽快变成垃圾。

例如，CLISP 返回原始字符串。

[1]> (let ((a "abc")) (eq a (remove #\d a)))

T

【讨论】：

【解决方案2】：

我怀疑这主要取决于实施。总的来说，我怀疑这并不常见，因为典型的情况是在调用 REMOVE 时删除了某些内容，因此对未删除的情况进行空间优化会导致运行时损失并且不一定会节省任何空间，因为您想为字符串和数组的返回值分配空间，并且需要随时构建一个列表或执行两次操作。

【讨论】：