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

 找回密码
 立即注册

QQ登录

只需一步，快速开始

扫一扫，访问微社区

晓东CAD家园-论坛»论坛 › ╃CAD编程开发 › A/VLISP › mapcar效率与lambda函数有关
1234下一页
返回列表 发新帖
查看: 8372|回复: 50

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

[复制链接]
pengfei2010

已领礼包: 3255个

财富等级: 富可敌国
发表于 2013-6-3 20:29:09 | 显示全部楼层 |阅读模式
【广而告之】积分规则、D豆获取攻略       窝窝空间装扮攻略

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

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

×
研究了一下 发现 mapcar函数的效率还要看lambda表达式，存在if或者cond的判断话，效率将远远不如while和repeat，不知道说的对不对，求高手点评，      测试速度太让人惊讶了，mapcar速度大概慢50倍，测试数量是40个1000角度的多边形
函数

相关帖子

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

使用道具 举报

pengfei2010

已领礼包: 3255个

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

使用道具 举报

pengfei2010

已领礼包: 3255个

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

点评

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

评分

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

查看全部评分

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

使用道具 举报

xtdwynij

已领礼包: 449个

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

使用道具 举报

XDSoft

已领礼包: 145个

财富等级: 日进斗金
发表于 2013-6-3 20:39:52 | 显示全部楼层
【广而告之】积分规则、D豆获取攻略       窝窝空间装扮攻略
pengfei2010 发表于 2013-6-3 20:35
补上哈

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

点评

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

使用道具 举报

marting

已领礼包: 20个

财富等级: 恭喜发财
发表于 2013-6-3 20:42:40 | 显示全部楼层
pengfei2010 发表于 2013-6-3 20:35
补上哈

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

点评

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

使用道具 举报

liuyun242

已领礼包: 3394个

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

使用道具 举报

newer

已领礼包: 40个

财富等级: 招财进宝
发表于 2013-6-3 20:54:21 | 显示全部楼层
为什么硬多个APPEND呢，

修改成下面，试试

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

  8.   )


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

点评

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

使用道具 举报

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

使用道具 举报

pengfei2010

已领礼包: 3255个

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

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

点评

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

使用道具 举报

pengfei2010

已领礼包: 3255个

财富等级: 富可敌国
 楼主| 发表于 2013-6-3 21:05:40 | 显示全部楼层
【广而告之】积分规则、D豆获取攻略       窝窝空间装扮攻略
newer 发表于 2013-6-3 20:54
为什么硬多个APPEND呢，

修改成下面，试试

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

使用道具 举报

pengfei2010

已领礼包: 3255个

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

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

使用道具 举报

pengfei2010

已领礼包: 3255个

财富等级: 富可敌国
 楼主| 发表于 2013-6-3 21:18:10 | 显示全部楼层
【广而告之】积分规则、D豆获取攻略       窝窝空间装扮攻略
再次传上测试文件

test测试图纸.rar

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

点评

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

使用道具 举报

newer

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

使用道具 举报

newer

已领礼包: 40个

财富等级: 招财进宝
发表于 2013-6-3 21:31:57 | 显示全部楼层
【广而告之】积分规则、D豆获取攻略       窝窝空间装扮攻略
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豆】，加分不会扣除自己的积分，做一个热心并受欢迎的人！
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2024-4-26 11:40 , Processed in 0.196779 second(s), 65 queries , Gzip On.

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

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