【问题标题】:Removing sublists in a list by comparing them with an alist in Common Lisp通过将列表中的子列表与 Common Lisp 中的 alist 进行比较来删除它们
【发布时间】:2014-01-31 19:15:24
【问题描述】:

这很复杂,我希望有更简单的方法。

我正在将新生成的社交网站“推荐连接”列表与“阻止的推荐”列表进行比较。第一个列表如下所示:

((12 :mutuals 8 :ranking 8)(43 :mutuals 2 :mutual-groups (2) :ranking 4) ... )

第一个值是用户id,每个子列表的cdr中的plist本质上就是推荐这个人的“理由”。

第二个列表如下:

((12 . 2) (3 . 4) (43 . 3) ...)

car 是用户 id,cdr 是他们在被用户建议“屏蔽”时的排名。

我想为第一个列表中的每个子列表找到一种方法,将其与被阻止的建议列表进行比较。有三种可能的结果:

  • 将没有相应的条目 => 将建议留在列表中。
  • 有相应的条目且排名字段高于或等于 5 => 将建议保留在列表中,并从其索引中删除被阻止的建议。
  • 有相应的条目,但排名相同或在 5 以内 => 从建议列表中删除该建议。

我当前执行此操作的代码使用LOOP。这是我尽可能按字面意思拼出来的最佳方式。

(现在在LET 块中,但最终将在defun 中。函数(remove-suggestion) 是我自己的修改哈希表的函数。)

    (let ((userid 10753) ; my userid in this program, for example
          (suggestion-list '((12 :mutuals 8 :ranking 8)(43 :mutuals 2 :mutual-groups (2) :ranking 4) (4 :mutuals 10 :ranking 10)))
          (blocked-list '((12 . 2) (3 . 4) (43 . 3)))
      (remove nil
        (loop for suggestion in suggestion-list
              for sug-id = (car suggestion)
              for sug-rank = (getf (cdr suggestion) :ranking)
              collect
                (loop for (block-id . block-rank) in blocked-list
                      until (= block-id sug-id)
                      finally
                       (if (/= block-id sug-id (return suggestion)
                         (when (>= (- sug-rank block-rank) 5)
                           (progn
                             (remove-suggestion block-id userid :blocked t)
                             (return suggestion))))))))

当我在 REPL 中评估这个时,我得到:

((12 :mutuals 8 :ranking 8)) (4 :mutuals 10 :ranking 10))

这是完全正确的,因为即使用户 12 之前被阻止,他们的排名上升了,所以他们被保留了。用户 43 被删除,因为他们的排名不够高。用户 4 被保留,因为阻止列表中没有相应的条目。

我真的希望有一种方法可以更干净地做到这一点。也许使用remove、remove-if、mapcar 和/或lambda 的某种组合?

我知道我可以用defparameter 存储有问题的列表,然后使用

(remove suggested-contact <location> :key #'car)

这是我以前做过的,但我在概念上不太喜欢。

如果你坚持到了最后,恭喜!

【问题讨论】:

  • 只是一个快速的项目:你不需要在when 中使用progn,因为when 将处理表单列表。
  • 你是对的!谢谢。

标签: list loops common-lisp remove-if


【解决方案1】:

好的,您可以使用 2 remove-ifs - 每个列表 1 个来做到这一点。

对于第一个:

(remove-if (lambda (e)
             (let ((blocked (assoc (first e)
                                   '((12 . 2) (3 . 4) (43 . 3) ...)))
               (and blocked (< (cdr blocked) 5))))
           '((12 :mutuals 8 :ranking 8)
             (43 :mutuals 2 :mutual-groups (2) :ranking 4)
             ...))

第二个:

(remove-if (lambda (e)
             (and (member (car e)
                          '((12 :mutuals 8 :ranking 8)
                            (43 :mutuals 2 :mutual-groups (2) :ranking 4)
                            ...)
                          :key 'first)
                  (>= (cdr e) 5))
           '((12 . 2) (3 . 4) (43 . 3) ...))

【讨论】:

  • 太棒了!如果我对remove-if 理解得更好一点,这正是我几乎写的那种东西。我将发布我对您答案的改编。
【解决方案2】:

感谢 Vsevolod,这是我的闪亮新功能,我敢肯定,它可以一次性完成我需要的所有操作。我还使用了照应and 来摆脱let 块。

(defun remove-blocked-suggestions (suggestion-list &optional (userid *userid*))

  (remove-if #'(lambda (suggestion)
                 (aand (assoc (car suggestion) (db userid :blocked-suggestions))
                       (if (< (- (getf (cdr suggestion) :ranking)
                                 (cdr it)) 5)
                         t
                         (progn
                           (remove-suggestion (car it) userid :blocked t)
                           nil))))
             suggestion-list))

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 2015-02-18
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2013-03-31
    • 2019-05-25
    • 1970-01-01
    相关资源
    最近更新 更多