前几天,在院长群里看到院长说的一个问题,挺感兴趣,今天尝试写了一下,分享出来。
院长说的是
(aaa '("9" (("7" (("3" ("1" "2")) ("6" ("4" "5")))) ("8" (("3" ("1" "2")) ("6" ("4" "5")))))))

'(("9" "7" "3" "1")
("9" "7" "3" "2")
("9" "7" "6" "4")
("9" "7" "6" "5")
("9" "8" "3" "1")
("9" "8" "3" "2")
("9" "8" "6" "4")
("9" "8" "6" "5")
)

代码如下
  1. (defun LY:SplitBran(Var / first ret second second_1)
  2. (cond
  3. ((= (type Var) 'LIST)
  4. (setq first (car Var));第一个元素
  5. (if (= (type first) 'STR)
  6. (progn
  7. (setq second (cadr Var))
  8. (cond
  9. ((= (type second) 'list);第二个元素是表
  10. (progn
  11. (setq second_1
  12. (vl-remove nil (mapcar '(lambda (x)
  13. (cond
  14. ( (= (type x) 'STR)
  15. x
  16. )
  17. ((= (type x) 'list)
  18. (LY:SplitBran x)
  19. )
  20. (t
  21. nil
  22. )
  23. )
  24. )
  25. second
  26. )
  27. )
  28. );去除nil
  29. (setq second_1 (append second_1))
  30. (setq Ret '())
  31. (foreach X second_1
  32. (if (= (type X) 'list)
  33. (foreach Y X
  34. (setq Ret (cons Y Ret))
  35. )
  36. (setq Ret (cons (list X) Ret))
  37. )
  38. )
  39. (reverse (mapcar '(lambda (x)(cons first X)) Ret))
  40. )
  41. )
  42. ((= (type second) 'STR);第二个元素是字符
  43. ;直接原样返回
  44. (cdr Var)
  45. )
  46. (t;其他情况
  47. nil
  48. )
  49. )
  50. )
  51. (;第一个元素不是字符,就返回nil
  52. nil
  53. )
  54. )
  55. )
  56. (t ;如果不是表,就返回nil
  57. nil
  58. )
  59. )
  60. )

  61. (defun c:tt ()
  62. (setq var '("9" (("7" (("3" ("1" "2")) ("6" ("4" "5")))) ("8" (("3" ("1" "2")) ("6" ("4" "5")))))))

  63. (LY:SplitBran var)
  64. )




网友答: 晚上在群里有大佬搞出来一个递归,几行代码就搞定了。太厉害了。

  1. (defun tt (a)
  2. (cond ((atom (cadr a)) (mapcar 'list a))
  3. ((atom (car a))
  4. (mapcar '(lambda (x) (cons (car a) x)) (tt (cadr a))))
  5. (t (apply 'append (mapcar '(lambda (x) (tt x)) a)))))




  1. <P> </P>
复制代码



网友答: 本帖最后由 llsheng_73 于 2024-5-20 18:25 编辑

看着简单,搞起来比较烧脑
  1. (defun SplitBran(lst / LLS_SplitBran)
  2.   (princ"By:llsheng_73")
  3.   (defun LLS_SplitBran(l / a)
  4.     (while(not(listp(car l)))
  5.       (setq a(cons(car l)a)l(cdr l)))
  6.     (setq a(reverse a))
  7.     (mapcar(function(lambda(x)(append a x)))(car l)))
  8.   (while(and(listp(last lst))(listp(last(last lst)))(listp(last(last(last lst)))))
  9.     (or(listp(car lst))(setq lst(LLS_SplitBran lst)))
  10.     (foreach x lst
  11.       (setq lst(subst(if(and(listp x)(listp(last x))(listp(last(last x))))
  12.                        (LLS_SplitBran x)(list x))x lst)))
  13.     (setq lst(apply(function append)lst)))
  14.   (apply(function append)
  15.         (mapcar(function(lambda(x / a)
  16.                           (if(listp(last x))
  17.                             (progn(setq a(vl-remove(last x)x))
  18.                               (mapcar(function(lambda(x)(append a(list x))))(last x)))(list x))))lst)))

(SplitBran'("10"(("9" (("7" (("3" ("1" "2")) ("6" ("4" "5")))) ("8" (("3" ("1" "2")) ("6" ("4" "5" "A")))))))))
=>'(("10" "9" "7" "3" "1") ("10" "9" "7" "3" "2") ("10" "9" "7" "6" "4") ("10" "9" "7" "6" "5") ("10" "9" "8" "3" "1") ("10" "9" "8" "3" "2") ("10" "9" "8" "6" "4") ("10" "9" "8" "6" "5") ("10" "9" "8" "6" "A"))
(SPLITBRAN '("10"(("9" (("7" (("3" ("1" "2")) ("6" ("4" "5")))) ("8" (("3" (("1" "2"))) ("6" (("4" "B")("5" "A"))))))))))
=>'(("10" "9" "7" "3" "1") ("10" "9" "7" "3" "2") ("10" "9" "7" "6" "4") ("10" "9" "7" "6" "5") ("10" "9" "8" "3" "1" "2") ("10" "9" "8" "6" "4" "B") ("10" "9" "8" "6" "5" "A"))

还存在BUG,后边三项都错了,正确的应该是
'(("10" "9" "7" "3" "1") ("10" "9" "7" "3" "2") ("10" "9" "7" "6" "4") ("10" "9" "7" "6" "5") ("10" "9" "8" "3" "1") ("10" "9" "8" "3" "1") ("10" "9" "8" "6" "4") ("10" "9" "8" "6" "B") ("10" "9" "8" "6" "5") ("10" "9" "8" "6" "A"))


改天再收拾


网友答: 看到都头疼

网友答: 居然在玩数组扁平化,只是lisp太麻烦了

网友答: 为啥会搞出这样的数据来?

网友答:
bskidtf 发表于 2024-5-21 00:32
晚上在群里有大佬搞出来一个递归,几行代码就搞定了。太厉害了。

我研究了半天,就是写不出来如此精妙的代码啊,大佬牛逼

网友答: 向大佬致敬,我是看不懂

网友答: 日拱一卒,学习了。

网友答:
bskidtf 发表于 2024-5-21 00:32
晚上在群里有大佬搞出来一个递归,几行代码就搞定了。太厉害了。

deepseek问了三次也有这个结果

  1. (defun aaa (tree)
  2.   (cond
  3.     ((atom tree) (list (list tree))) ; 如果是原子(叶子节点),返回包含它自身的列表
  4.     (t
  5.      (apply 'append ; 将子节点生成的所有路径列表合并
  6.             (mapcar
  7.               (function (lambda (child)
  8.                          (mapcar
  9.                            (function (lambda (path) (cons (car tree) path)))
  10.                            (aaa child)
  11.                          )
  12.                        )
  13.               )
  14.               (cadr tree) ; 子节点列表
  15.             )
  16.      )
  17.     )
  18.   )
  19. )

  • 上一篇:bpoly 函数的应用问题
  • 下一篇:没有了