- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
假设您有一个由列表组成的列表。例如,列表 A:(list '(1 2 3) '(1 4 3) )
。此外,您将获得一个列表 B:'(0 2 3)
。任务是:确定 A 的哪个子列表最匹配 B。注意这里匹配意味着列表相同位置的相同整数。所以对于这种情况,答案是子列表 '(1 2 3 )
。如何使用 lisp 循环宏自动执行此操作?以下是我的尝试。
(defun select-most-specific-list (listA listB)
(loop with candidate_sublist = '()
for sublist in listA
do (loop for number1 in sublist
for number2 in listB
when (= number1 number2)
do (setq candidate_sublist sublist)
finally (return candidate_list))))
我给出以下输入:
(select-most-specific-list (list '(1 2 3) '(1 4 3) ) '(0 2 3))
我得到 NIL
。另外,我几乎可以肯定我的逻辑是错误的。对于上述输入,我希望它给出 '(1 4 3)
而不是正确答案 '(1 2 3)
。这是因为仔细观察我的逻辑会发现我并没有存储所有比较的结果。所以最后一次成功的比较错误地指定了最具体的子列表。我怎样才能做到这一点?
最佳答案
(loop for number1 in sublist
for number2 in listB
when (= number1 number2)
do (setq candidate_sublist sublist)
finally (return candidate_list))
一旦您的列表中有两个数字匹配,您就替换 candidate_sublist
,即使它比之前的绑定(bind)更差。假设 candidate_sublist
是 (0 2 3)
,它等于输入列表(没有比这更相似的了)。然后,您迭代下一个候选对象,即 (0 9 9)
。使用您的代码,因为 (= 0 0)
,您更改了 candidate_sublist
。在做出决定之前,您确实必须检查要比较的两个列表中的所有值。
您正在尝试定义列表之间的比较函数:如果一个列表与给定列表更相似,则它比另一个列表更好。这可以通过依赖距离函数来实现。以下一个就足够了:
(defun distance (a b)
(count nil (mapcar #'= a b)))
或者,用一个循环:
(defun distance (a b)
(loop
for aa in a
for bb in b
count (/= aa bb)))
因此,两个列表之间的差异越大,距离就越大。
但是,此比较定义了偏序,因为您可以轻松地拥有两个与输入同样接近的列表。例如,给定以下列表:
(0 1 2)
(1 1 2)
和 (0 1 1)
具有相同数量的匹配值。
您不能只返回一个最佳答案,否则您将根据任意标准(例如,实现细节,如列表的遍历顺序)选择一个答案。我要做的是计算与输入列表距离相等的所有列表。
(defun closest-lists (list candidates)
(loop
for candidate in candidates
for distance = (distance list candidate)
for better = T then (< distance min-distance)
for min-distance = (if better distance min-distance)
for best-matches = (cond
(better (list candidate))
((= distance min-distance) (cons candidate best-matches))
(t best-matches))
finally (return (values best-matches min-distance))))
正如@Gwang-Jin Kim 在评论中所说,如果我们将 closest-lists
函数添加为参数,它甚至可以与其他距离函数一起使用。按照 sort
的命名约定,我们可以定义一个 predicate
参数来指定比较函数,以及一个 key
参数来指定如何检索要比较的值(分数)。那么,我们的函数其实就和列表没有关系了,可以改个更通用的名字:
(defun filter-by-score (candidates predicate &key (key #'identity))
"Keep elements from CANDIDATES having the same best rank according to PREDICATE.
PREDICATE should return non-NIL if its first argument precedes its
second one. Elements are compared according the value returned by
applying KEY. The KEY function is guaranteed to be applied once only
for each element in CANDIDATES."
(loop
for candidate in candidates
for score = (funcall key candidate)
for better = T then (funcall predicate score best-score)
for best-score = (if better score best-score)
for best-items = (cond
(better (list candidate))
((funcall predicate best-score score) best-items)
(t (cons candidate best-items)))
finally (return (values best-items best-score))))
那么,我们之前的函数可以表示为:
(filter-by-score candidates #'< :key (lambda (u) (distance list u)))
但我们也可以这样做:
CL-USER> (filter-by-score '("a" "ab" "cd" "ed" "fe" "aaa" "bbb" "nnn")
#'> :key #'length)
("nnn" "bbb" "aaa")
3
甚至:
CL-USER> (import 'alexandria:curry)
CL-USER> (ql:quickload :levenshtein)
CL-USER> (filter-by-score '("boat" "baobab" "brain" "biscuit")
#'<
:key (curry #'levenshtein:distance "ball"))
("brain" "boat")
3
关于loops - 使用 lisp 循环宏进行高级循环,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/50634236/
我是 PHP 新手。我一直在脚本中使用 for 循环、while 循环、foreach 循环。我想知道 哪个性能更好? 选择循环的标准是什么? 当我们在另一个循环中循环时应该使用哪个? 我一直想知道要
我在高中的编程课上,我的作业是制作一个基本的小计和顶级计算器,但我在一家餐馆工作,所以制作一个只能让你在一种食物中读到。因此,我尝试让它能够接收多种食品并将它们添加到一个价格变量中。抱歉,如果某些代码
这是我正在学习的一本教科书。 var ingredients = ["eggs", "milk", "flour", "sugar", "baking soda", "baking powder",
我正在从字符串中提取数字并将其传递给函数。我想给它加 1,然后返回字符串,同时保留前导零。我可以使用 while 循环来完成此操作,但不能使用 for 循环。 for 循环只是跳过零。 var add
编辑:我已经在程序的输出中进行了编辑。 该程序要求估计给定值 mu。用户给出一个值 mu,同时还提供了四个不等于 1 的不同数字(称为 w、x、y、z)。然后,程序尝试使用 de Jaeger 公式找
我正在编写一个算法,该算法对一个整数数组从末尾到开头执行一个大循环,其中包含一个 if 条件。第一次条件为假时,循环可以终止。 因此,对于 for 循环,如果条件为假,它会继续迭代并进行简单的变量更改
现在我已经习惯了在内存非常有限的情况下进行编程,但我没有答案的一个问题是:哪个内存效率更高;- for(;;) 或 while() ?还是它们可以平等互换?如果有的话,还要对效率问题发表评论! 最佳答
这个问题已经有答案了: How do I compare strings in Java? (23 个回答) 已关闭 8 年前。 我正在尝试创建一个小程序,我可以在其中读取该程序的单词。如果单词有 6
这个问题在这里已经有了答案: python : list index out of range error while iteratively popping elements (12 个答案) 关
我正在尝试向用户请求 4 到 10 之间的整数。如果他们回答超出该范围,它将进入循环。当用户第一次正确输入数字时,它不会中断并继续执行 else 语句。如果用户在 else 语句中正确输入数字,它将正
我尝试创建一个带有嵌套 foreach 循环的列表。第一个循环是循环一些数字,第二个循环是循环日期。我想给一个日期写一个数字。所以还有另一个功能来检查它。但结果是数字多次写入日期。 Out 是这样的:
我想要做的事情是使用循环创建一个数组,然后在另一个类中调用该数组,这不会做,也可能永远不会做。解决这个问题最好的方法是什么?我已经寻找了所有解决方案,但它们无法编译。感谢您的帮助。 import ja
我尝试创建一个带有嵌套 foreach 循环的列表。第一个循环是循环一些数字,第二个循环是循环日期。我想给一个日期写一个数字。所以还有另一个功能来检查它。但结果是数字多次写入日期。 Out 是这样的:
我正在模拟一家快餐店三个多小时。这三个小时分为 18 个间隔,每个间隔 600 秒。每个间隔都会输出有关这 600 秒内发生的情况的统计信息。 我原来的结构是这样的: int i; for (i=0;
这个问题已经有答案了: IE8 for...in enumerator (3 个回答) How do I check if an object has a specific property in J
哪个对性能更好?这可能与其他编程语言不一致,所以如果它们不同,或者如果你能用你对特定语言的知识回答我的问题,请解释。 我将使用 c++ 作为示例,但我想知道它在 java、c 或任何其他主流语言中的工
这个问题不太可能帮助任何 future 的访问者;它只与一个小的地理区域、一个特定的时间点或一个非常狭窄的情况有关,这些情况并不普遍适用于互联网的全局受众。为了帮助使这个问题更广泛地适用,visit
我是 C 编程和编写代码的新手,以确定 M 测试用例的质因数分解。如果我一次只扫描一次,该功能本身就可以工作,但是当我尝试执行 M 次时却惨遭失败。 我不知道为什么 scanf() 循环有问题。 in
这个问题已经有答案了: JavaScript by reference vs. by value [duplicate] (4 个回答) 已关闭 3 年前。 我在使用 TSlint 时遇到问题,并且理
我尝试在下面的代码中添加 foreach 或 for 循环,以便为 Charts.js 创建多个数据集。这将允许我在此折线图上创建多条线。 我有一个 PHP 对象,我可以对其进行编码以稍后填充变量,但
我是一名优秀的程序员,十分优秀!