找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 1318|回复: 7

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

[复制链接]

已领礼包: 1915个

财富等级: 堆金积玉

发表于 2008-4-1 22:23:31 | 显示全部楼层 |阅读模式

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

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

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

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

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

  1.   [FONT=courier new]

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

  30.   (princ)
  31. )


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

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

使用道具 举报

已领礼包: 1915个

财富等级: 堆金积玉

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

使用道具 举报

已领礼包: 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豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!
回复 支持 反对

使用道具 举报

已领礼包: 10507个

财富等级: 富甲天下

发表于 2008-4-4 11:00:48 | 显示全部楼层
(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豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!
回复 支持 反对

使用道具 举报

已领礼包: 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豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!
回复 支持 反对

使用道具 举报

已领礼包: 488个

财富等级: 日进斗金

发表于 2008-4-5 14:09:59 | 显示全部楼层
最初由 zhang8755 发布
[B]在2008下试过了,结果是一致的,看来到2008版还是单向链表结构。要是能用数组实现,相信速度会快很多! [/B]


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

使用道具 举报

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

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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

GMT+8, 2024-12-23 10:02 , Processed in 0.449645 second(s), 45 queries , Gzip On.

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

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