设为首页收藏本站转
发帖领奖家园QQ群申请版主版主评价切换到宽版

 找回密码
 立即注册

QQ登录

只需一步，快速开始

扫一扫，访问微社区

晓东CAD家园-论坛»论坛 › ╃CAD编程开发 › A/VLISP › [推荐]：用nth验证append和cons速度差别的原因 ...
返回列表 发新帖
查看: 1271|回复: 7

[推荐]：用nth验证append和cons速度差别的原因

[复制链接]
zhang8755

已领礼包: 1915个

财富等级: 堆金积玉
发表于 2008-4-1 22:23:31 | 显示全部楼层 |阅读模式
【广而告之】积分规则、D豆获取攻略       窝窝空间装扮攻略

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要 登录 才可以下载或查看，没有账号？立即注册

×
我理解append和cons速度差别的原因

append 要在链表的尾部增加数据，需要遍历整个链表
cons 在链表的头部增加数据，只需读取链表的头一个数据
所以当表很大时，append的速度会明显下降

下面两个程序基本一样
只是第二个循环中nth后面的数值不一样，T1取表的最后一个数值
T2取表的第一的数值，大家试一试，生成长度10000或更大的表，
速度差别是很明显的，说明lisp是按照单向链表保存数据的，取表中最后一个数值需要遍历整个链表，所以当表很大时，速度会明显下降。

  3.   [FONT=courier new]

  5. (Defun C:T1 (/ l n nn ts te tt)
  6.        (SetQ l '()
  7.              n 0
  8.              nn (GetINT "\n数组个数: ")
  9.              ts (GetVar "cdate")
  10.        )
  11.        (While (<= n nn)
  12.                      (SetQ l (Cons (List n '(1.23456 200.0 1234567.89)) l)
  13.                            n (1+ n)
  14.                      )
  15.        )
  16.        (SetQ l (Reverse l)
  17.              te (GetVar "cdate")
  18.              tt (* 1000000 (- te ts))
  19.        )
  20.        (Alert (StrCat "生成完了。\n共耗时" (RToS tt 2 4) "秒"))
  21.              (setq n 0
  22.              ts (GetVar "cdate")
  23.            )
  24.        (While (<= n nn)
  25.                      (SetQ x (nth (1- nn) l)
  26.                                                    n (1+ n)
  27.                                      )
  28.        )
  29.              (setq te (GetVar "cdate")
  30.              tt (* 1000000 (- te ts))
  31.        )
  32.        (Alert (StrCat "nth完成。\n共耗时" (RToS tt 2 4) "秒"))

  34.   (princ)
  35. )


  38. (Defun C:T2 (/ l n nn ts te tt)
  39.        (SetQ l '()
  40.              n 0
  41.              nn (GetINT "\n数组个数: ")
  42.              ts (GetVar "cdate")
  43.        )
  44.        (While (<= n nn)
  45.                      (SetQ l (Cons (List n '(1.23456 200.0 1234567.89)) l)
  46.                            n (1+ n)
  47.                      )
  48.        )
  49.        (SetQ l (Reverse l)
  50.              te (GetVar "cdate")
  51.              tt (* 1000000 (- te ts))
  52.        )
  53.        (Alert (StrCat "生成完了。\n共耗时" (RToS tt 2 4) "秒"))
  54.              (setq n 0
  55.              ts (GetVar "cdate")
  56.            )
  57.        (While (<= n nn)
  58.                      (SetQ x (nth 0 l)
  59.                                                    n (1+ n)
  60.                                      )
  61.        )
  62.              (setq te (GetVar "cdate")
  63.              tt (* 1000000 (- te ts))
  64.        )
  65.        (Alert (StrCat "nth完成。\n共耗时" (RToS tt 2 4) "秒"))

  67.   (princ)
  68. )
  69.   [/FONT]
SetQ, GetVar, cdate

相关帖子

论坛插件加载方法
发帖求助前要善用【论坛搜索】功能，那里可能会有你要找的答案；
如果你在论坛求助问题，并且已经从坛友或者管理的回复中解决了问题，请把帖子标题加上【已解决】；
如何回报帮助你解决问题的坛友，一个好办法就是给对方加【D豆】，加分不会扣除自己的积分，做一个热心并受欢迎的人！
回复

使用道具 举报

wujimmy
发表于 2008-4-2 18:23:26 | 显示全部楼层
支持,那不知道你是在什么版本CAD下的试验,是不是说不同版本的会不一样
到后面版本的会不会有所改善呢?
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能，那里可能会有你要找的答案；
如果你在论坛求助问题，并且已经从坛友或者管理的回复中解决了问题，请把帖子标题加上【已解决】；
如何回报帮助你解决问题的坛友，一个好办法就是给对方加【D豆】，加分不会扣除自己的积分，做一个热心并受欢迎的人！
回复 支持 反对

使用道具 举报

zhang8755

已领礼包: 1915个

财富等级: 堆金积玉
 楼主| 发表于 2008-4-2 20:19:20 | 显示全部楼层
【广而告之】积分规则、D豆获取攻略       窝窝空间装扮攻略
在2008下试过了，结果是一致的，看来到2008版还是单向链表结构。要是能用数组实现，相信速度会快很多！
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能，那里可能会有你要找的答案；
如果你在论坛求助问题，并且已经从坛友或者管理的回复中解决了问题，请把帖子标题加上【已解决】；
如何回报帮助你解决问题的坛友，一个好办法就是给对方加【D豆】，加分不会扣除自己的积分，做一个热心并受欢迎的人！
回复 支持 反对

使用道具 举报

zhang8755

已领礼包: 1915个

财富等级: 堆金积玉
 楼主| 发表于 2008-4-3 20:40:56 | 显示全部楼层
大家可以试一试
将第二个循环中的
(SetQ x (nth 0 l)

换成
(setq x (car l)
(setq x (last l)
(setq x (car (reverse l))

速度如何
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能，那里可能会有你要找的答案；
如果你在论坛求助问题，并且已经从坛友或者管理的回复中解决了问题，请把帖子标题加上【已解决】；
如何回报帮助你解决问题的坛友，一个好办法就是给对方加【D豆】，加分不会扣除自己的积分，做一个热心并受欢迎的人！
回复 支持 反对

使用道具 举报

zxq0220

已领礼包: 10238个

财富等级: 富甲天下
发表于 2008-4-4 11:00:48 | 显示全部楼层
【广而告之】积分规则、D豆获取攻略       窝窝空间装扮攻略
(setq x (car l))与(setq x (nth 0 l))相同
(setq x (last l))慢些，但比(setq x (nth (1- n) l))快
(setq x (car (reverse l))) 极慢。
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能，那里可能会有你要找的答案；
如果你在论坛求助问题，并且已经从坛友或者管理的回复中解决了问题，请把帖子标题加上【已解决】；
如何回报帮助你解决问题的坛友，一个好办法就是给对方加【D豆】，加分不会扣除自己的积分，做一个热心并受欢迎的人！
回复 支持 反对

使用道具 举报

zhang8755

已领礼包: 1915个

财富等级: 堆金积玉
 楼主| 发表于 2008-4-4 20:36:49 | 显示全部楼层
测试结果：
(setq x (car l)) ＝ (setq x (nth 0 l))  > (setq x (nth (1- nn) l)) = (setq x (length l)) > (setq x (last l)) > (setq x (car (reverse l)))
楼上的是不是把 (setq x (nth (1- nn) l)) 输成 (setq x (nth (1- n) l))
我测试 last 比nth 取最后一个数值慢些
length 看来也要遍历整个表，所以大家以后编程时，在while 循环的条件中，不要用length，提前将表的长度赋值给变量，在循环条件中用变量 大家可以试试 将第二个循环中
(While (<= n nn)    换成  (While (<= n (length l))


当然对程序的速度没什么要求时，就无所谓了。
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能，那里可能会有你要找的答案；
如果你在论坛求助问题，并且已经从坛友或者管理的回复中解决了问题，请把帖子标题加上【已解决】；
如何回报帮助你解决问题的坛友，一个好办法就是给对方加【D豆】，加分不会扣除自己的积分，做一个热心并受欢迎的人！
回复 支持 反对

使用道具 举报

aeo

已领礼包: 488个

财富等级: 日进斗金
发表于 2008-4-5 14:09:59 | 显示全部楼层
【广而告之】积分规则、D豆获取攻略       窝窝空间装扮攻略
最初由 zhang8755 发布
[B]在2008下试过了，结果是一致的，看来到2008版还是单向链表结构。要是能用数组实现，相信速度会快很多！ [/B]


lisp表的数据类型是不固定的，变成数组不好办
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能，那里可能会有你要找的答案；
如果你在论坛求助问题，并且已经从坛友或者管理的回复中解决了问题，请把帖子标题加上【已解决】；
如何回报帮助你解决问题的坛友，一个好办法就是给对方加【D豆】，加分不会扣除自己的积分，做一个热心并受欢迎的人！
回复 支持 反对

使用道具 举报

雨箭风刀
发表于 2008-4-5 14:47:14 | 显示全部楼层
转为安全数组会很慢的。。。。
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能，那里可能会有你要找的答案；
如果你在论坛求助问题，并且已经从坛友或者管理的回复中解决了问题，请把帖子标题加上【已解决】；
如何回报帮助你解决问题的坛友，一个好办法就是给对方加【D豆】，加分不会扣除自己的积分，做一个热心并受欢迎的人！
回复 支持 反对

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|申请友链|Archiver|手机版|小黑屋|辽公网安备|晓东CAD家园 ( 辽ICP备15016793号 )

GMT+8, 2024-9-21 18:49 , Processed in 0.210149 second(s), 45 queries , Gzip On.

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表