找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 11263|回复: 50

[研讨] mapcar效率与lambda函数有关

[复制链接]

已领礼包: 3256个

财富等级: 富可敌国

发表于 2013-6-3 20:29:09 | 显示全部楼层 |阅读模式

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

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

×
研究了一下 发现 mapcar函数的效率还要看lambda表达式,存在if或者cond的判断话,效率将远远不如while和repeat,不知道说的对不对,求高手点评,      测试速度太让人惊讶了,mapcar速度大概慢50倍,测试数量是40个1000角度的多边形
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!

已领礼包: 3256个

财富等级: 富可敌国

 楼主| 发表于 2013-6-3 20:34:32 | 显示全部楼层
奇怪  我不是吧代码贴上来了,怎么没有看到自己贴的代码呢?
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!
回复 支持 反对

使用道具 举报

已领礼包: 3256个

财富等级: 富可敌国

 楼主| 发表于 2013-6-3 20:35:50 | 显示全部楼层
  1. ;测试思路:求正多边形的角点,单个边数为1000,分别用while、repeat、foreach、mapcar,将角点放入一个表中!
  2. ;test=========下面为什么mapcar函数最慢,求解释
  3. ;每个算法都一样:1、获取所有多边形对象,将选择集转化为表
  4.                 ;2、循环判断,在每个组码里面搜索出点,并放到一个表里面。。。
  5. ;一、while
  6. (defun c:111( / lst zm) ;test_while
  7.       (setq ss (ssget  '((0 . "LWPOLYLINE"))) i 0 lst nil)
  8.       (while (< i (sslength ss))
  9.              (setq zm (entget (ssname ss i)))
  10.              (while zm
  11.                    (if (= (car (car zm)) 10) (setq lst (cons (cdr (car zm)) lst)))
  12.                    (setq zm (cdr zm))
  13.              )
  14.              (setq i (+ i 1))
  15.       )
  16.       (length lst)
  17. )
  18. ;二、repeat
  19. (defun c:222( / i j lst num ss zm);test_repeat
  20.       (setq ss (ssget  '((0 . "LWPOLYLINE"))) i 0 lst nil num (cdr (assoc 90 (entget (ssname ss 0)))))
  21.       (repeat (sslength ss)
  22.              (setq zm (entget (ssname ss i)) j 0)
  23.              (repeat (length zm)
  24.                    (if (= (car (car zm)) 10) (setq lst (cons (cdr (car zm)) lst)))
  25.                    (setq zm (cdr zm))
  26.                    (setq j (+ j 1))
  27.              )
  28.              (setq i (+ i 1))
  29.       )
  30.       (length lst)
  31. )
  32. ;三、foreach
  33. (defun c:333( / ent ents i li lst ss zm);test_foreach
  34.       (setq ss (ssget  '((0 . "LWPOLYLINE"))) i 0 lst nil zm nil)
  35.       (setq ents (cpf-ss->ents ss))
  36.       (foreach ent ents (if (not zm) (setq zm (entget ent)) (setq zm (append (entget ent) zm))))
  37.       (foreach li zm (if (= (car li) 10) (setq lst (cons (cdr li) lst))))     
  38.       (length lst)
  39. )
  40. ;四、mapcar
  41. (defun c:444( / ents lst ss x zmlst);test_mapcar
  42.       (setq ss (ssget  '((0 . "LWPOLYLINE"))) lst nil zmlst nil)
  43.       (setq ents (cpf-ss->ents ss))
  44.       (setq zmlst (apply 'append (mapcar '(lambda(x) (entget x)) ents)))(length zmlst)
  45.       (setq lst (vl-remove nil (mapcar '(lambda(x) (if (= (car x) 10) (setq lst (append (cdr x) lst)))) zmlst)))
  46.       (length lst)
  47. )
  48. ;子函数,选择集转化为图元表(通用函数)
  49. (defun cpf-ss->ents(ss / ents i)
  50.       (setq i 0)
  51.       (repeat (sslength ss)
  52.               (setq ents (cons (ssname ss i) ents) i (1+ i))
  53.       )
  54.       ents
  55. )
补上哈

点评

mapcar 那个,我看到了 append 应该是它的原因,试试别用APPEND能实现不。  详情 回复 发表于 2013-6-3 20:42
把测试的DWG,编辑下帖子,也放上来吧,大家用同一的数据做测试。  详情 回复 发表于 2013-6-3 20:39

评分

参与人数 2D豆 +15 贡献 +1 收起 理由
炫翔 + 5 出题引导交流奖!
XDSoft + 10 + 1 好主题奖!

查看全部评分

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

使用道具 举报

已领礼包: 449个

财富等级: 日进斗金

发表于 2013-6-3 20:38:59 | 显示全部楼层
再贴一次。坐等高手解释原因!
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!
回复 支持 反对

使用道具 举报

已领礼包: 145个

财富等级: 日进斗金

发表于 2013-6-3 20:39:52 | 显示全部楼层

把测试的DWG,编辑下帖子,也放上来吧,大家用同一的数据做测试。

点评

请问怎么添加dwg文件上来啊  详情 回复 发表于 2013-6-3 21:06
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!
回复 支持 反对

使用道具 举报

已领礼包: 20个

财富等级: 恭喜发财

发表于 2013-6-3 20:42:40 | 显示全部楼层

mapcar 那个,我看到了 append 应该是它的原因,试试别用APPEND能实现不。

点评

我思考过,跟append没有关系,以为append只运行了一次,主要是把所有图元的组码放到一个大表里面,方便下次用mapcar取用,而且我是一句一句代码测试的。  详情 回复 发表于 2013-6-3 20:58
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!
回复 支持 反对

使用道具 举报

已领礼包: 3394个

财富等级: 富可敌国

发表于 2013-6-3 20:47:48 | 显示全部楼层
这个不错,可以研究一下,提高程序的执行效率
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!
回复 支持 反对

使用道具 举报

已领礼包: 40个

财富等级: 招财进宝

发表于 2013-6-3 20:54:21 | 显示全部楼层
为什么硬多个APPEND呢,

修改成下面,试试

  1.   (setq zmlst (mapcar
  2.                   '(lambda (x)
  3.                      (entget x)
  4.                    )
  5.                   ents
  6.                 )

  7.   )


接下来的处理要适应这个表。表的每个元素都是entget 的返回结果。

点评

我思考过,跟append没有关系,以为append只运行了一次,主要是把所有图元的组码放到一个大表里面,方便下次用mapcar取用,而且我是一句一句代码测试的。  详情 回复 发表于 2013-6-3 21:05
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!
回复 支持 反对

使用道具 举报

发表于 2013-6-3 20:57:13 | 显示全部楼层
mapcar部分既然已经用cpf-ss->ents转化为图元表
为何还要用(setq zmlst (apply 'append (mapcar '(lambda(x) (entget x)) ents))) (length zmlst)
这一句呢?
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!
回复 支持 反对

使用道具 举报

已领礼包: 3256个

财富等级: 富可敌国

 楼主| 发表于 2013-6-3 20:58:43 | 显示全部楼层
marting 发表于 2013-6-3 20:42
mapcar 那个,我看到了 append 应该是它的原因,试试别用APPEND能实现不。

我思考过,跟append没有关系,以为append只运行了一次,主要是把所有图元的组码放到一个大表里面,方便下次用mapcar取用,而且我是一句一句代码测试的。

点评

对于刚才说的 (setq zmlst (apply 'append (mapcar '(lambda(x) (entget x)) ents)))(length zmlst) 这句,你看是一个APPEND,可是参数是很多表,对大量的表,每个元素都遍历,速度很慢的。  详情 回复 发表于 2013-6-3 21:43
你这个 的append可不仅仅运行了一次。  详情 回复 发表于 2013-6-3 21:31
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!
回复 支持 反对

使用道具 举报

已领礼包: 3256个

财富等级: 富可敌国

 楼主| 发表于 2013-6-3 21:05:40 | 显示全部楼层
newer 发表于 2013-6-3 20:54
为什么硬多个APPEND呢,

修改成下面,试试

我思考过,跟append没有关系,以为append只运行了一次,主要是把所有图元的组码放到一个大表里面,方便下次用mapcar取用,而且我是一句一句代码测试的。
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!
回复 支持 反对

使用道具 举报

已领礼包: 3256个

财富等级: 富可敌国

 楼主| 发表于 2013-6-3 21:06:36 | 显示全部楼层
XDSoft 发表于 2013-6-3 20:39
把测试的DWG,编辑下帖子,也放上来吧,大家用同一的数据做测试。

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

使用道具 举报

已领礼包: 3256个

财富等级: 富可敌国

 楼主| 发表于 2013-6-3 21:18:10 | 显示全部楼层
再次传上测试文件

test测试图纸.rar

231.16 KB, 下载次数: 3, 下载积分: D豆 -1 , 活跃度 1

点评

http://bbs.xdcad.net/thread-668610-1-1.html 这个帖子里面有 wowan1314 的测试函数,里面有时间计时的, 你多建立些多边形,对MAPCAR来说,40个太小了。 写个完整的测试吧,公布下每个的具体运行时间。  详情 回复 发表于 2013-6-3 21:36
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!
回复 支持 反对

使用道具 举报

已领礼包: 40个

财富等级: 招财进宝

发表于 2013-6-3 21:26:35 | 显示全部楼层
本帖最后由 newer 于 2013-6-3 21:40 编辑

mapcar 部分帮你修改了,你再测试下,公布下WHILE,REPEAT,MAPCAR的时间吧。代码也许还可以在优化简洁,但效率应该是相同的。

  1. (defun c:444 ( / ents lst lst1 ss x y zmlst)
  2.   (setq ss (ssget '((0 . "LWPOLYLINE")))
  3.         lst nil
  4.         zmlst nil
  5.         lst1 nil
  6.   )
  7.   (setq ents (cpf-ss->ents ss))  ;;;得到实体表 (<图元名: 7ef66fb0> <图元名: 7ef66fb8>....)
  8.   (setq zmlst (mapcar
  9.                 '(lambda (x)
  10.                    (entget x)
  11.                  )
  12.                 ents
  13.               )
  14.   ) ;;; entget  数据表 每个元素是一个实体的entget 数据
  15.   (setq lst (mapcar
  16.               '(lambda (x)
  17.                  (mapcar
  18.                    'cdr
  19.                    (vl-remove-if-not '(lambda (x)
  20.                                         (= (car x) 10)
  21.                                       ) x
  22.                    )
  23.                  )
  24.                )
  25.               zmlst
  26.             )
  27.   ) ;;;每个多段线的顶点表,car 是 实体1的顶点表,cadr 是第二个实体的顶点表
  28.   (mapcar
  29.     '(lambda (x)
  30.        (mapcar
  31.          '(lambda (y)
  32.             (setq lst1 (cons y lst1))
  33.           )
  34.          x
  35.        )
  36.      )
  37.     lst
  38.   ) ;;脱一层括号,变成所有实体的顶点表
  39.   (length lst1)
  40. )
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!
回复 支持 反对

使用道具 举报

已领礼包: 40个

财富等级: 招财进宝

发表于 2013-6-3 21:31:57 | 显示全部楼层
pengfei2010 发表于 2013-6-3 20:58
我思考过,跟append没有关系,以为append只运行了一次,主要是把所有图元的组码放到一个大表里面,方便下 ...

你这个

  1. (setq lst (vl-remove nil (mapcar '(lambda(x) (if (= (car x) 10) (setq lst (append (cdr x) lst)))) zmlst)))


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

使用道具 举报

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

本版积分规则

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

GMT+8, 2024-11-17 16:04 , Processed in 0.231439 second(s), 63 queries , Gzip On.

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

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