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

 找回密码
 立即注册

QQ登录

只需一步，快速开始

扫一扫，访问微社区

晓东CAD家园-论坛»论坛 › ╃CAD编程开发 › 开源函数库 › 点表通用排序函数
12下一页
返回列表 发新帖
查看: 9603|回复: 19

[点表] 点表通用排序函数

[复制链接]
Love-Lisp
发表于 2013-6-7 11:12:36 | 显示全部楼层 |阅读模式
函数发布
函数名称: XD::PntS:Sort
调用格式: (XD::PntS:Sort Pts Key Fuzz)
参数说明: Pts : 点列表
Key : 排序关键字，由“xyzXYZ”6个字符的任意组合
Fuzz ： 容差值
返回值: 表
函数简介: 点表可以按给定的排序关键字key进行排序，key由“xyzXYZ”6个字符的任意组合，可以任意组合为x,y,z,X,Y,Z,xy,xyz,XyZ,zYx,Yx等等。大写表示从大到小排列，小写表示从小到大排列。字符在前的优先排序，例如："Yx" 表示点表按Y从大到小、X从小到大排序；”x"表示坐标按x从小到大排序；
函数来源: 二次修改
函数作者: 不详
适用版本: 不限 
最后更新时间: 2013-06-07
备注: 测试:点表按x从小到大，Y从大到小排序
(XD::PntS:SORT (list'(0 0 1) '(1 2 0) '(2 0 1) '(1 1 3) '(2 3 0)) "xY" 0.001)
返回：
‘((0 0 1) (1 2 0) (1 1 3) (2 3 0) (2 0 1))
演示图片: -

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

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

×
本帖最后由 Love-Lisp 于 2013-6-7 12:45 编辑

  1. (defun XD::PntS:Sort (PTS KEY FUZZ / SORTPTS FUN)
  2.   (defun sortpts (PTS FUN N FUZZ)
  3.     (vl-sort pts
  4.              '(lambda (a b)
  5.                 (if (not (equal (nth n a) (nth n b) fuzz))
  6.                   (fun (nth n a) (nth n b))
  7.                   )
  8.                 )
  9.              )
  10.     )
  11.   (setq Key (vl-string->list Key))
  12.   (foreach xyz (reverse Key)
  13.     (if (< xyz 100)
  14.       (setq fun >
  15.             xyz (- xyz 88)
  16.             )
  17.       (setq fun <
  18.             xyz (- xyz 120)
  19.             )
  20.       )
  21.     (setq Pts (sortpts Pts fun xyz fuzz))
  22.     )
  23.   )

改进型 ,10万个点排序效率比上面的效率提高25%！
  1. (defun XD::PntS:Sort (PTS KEY FUZZ / SORTPTS FUN)
  2.   (defun sortpts (PTS FUN F FUZZ)
  3.     (vl-sort pts
  4.              '(lambda (a b)
  5.                 (if (not (equal (F a) (F b) fuzz))
  6.                   (fun (F a) (F b))
  7.                   )
  8.                 )
  9.              )
  10.     )
  11.   (setq Key (vl-string->list Key))
  12.   (foreach xyz (reverse Key)
  13.     (if (< xyz 100)
  14.       (setq fun >
  15.             xyz (nth (- xyz 88) (list car cadr caddr))
  16.             )
  17.       (setq fun <
  18.             xyz (nth (- xyz 120) (list car cadr caddr))
  19.             )
  20.       )
  21.     (setq Pts (sortpts Pts fun xyz fuzz))
  22.     )
  23.   )


通用

评分

参与人数 2D豆 +10 收起 理由
xshrimp + 5 很给力!经验；技术要点；资料分享奖！
牢固 + 5 很给力!经验；技术要点；资料分享奖！

查看全部评分

相关帖子

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

使用道具 举报

eachy

已领礼包: 593个

财富等级: 财运亨通
发表于 2013-6-7 11:18:37 | 显示全部楼层
这个还是单一排序，按行、列排序在实际中有更大应用，参见 ybl-ent-sort

点评

Love-Lisp
老大，你看错了吧！这个通用函数当然能按行/按列组合排序！  详情 回复 发表于 2013-6-7 11:43
Lispboy
函数也分基础，和基础上构成更大的应用函数嘛。 eachy大师，给修改成XD:NTS这样的函数吧。  详情 回复 发表于 2013-6-7 11:29
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能，那里可能会有你要找的答案；
如果你在论坛求助问题，并且已经从坛友或者管理的回复中解决了问题，请把帖子标题加上【已解决】；
如何回报帮助你解决问题的坛友，一个好办法就是给对方加【D豆】，加分不会扣除自己的积分，做一个热心并受欢迎的人！
回复 支持 反对

使用道具 举报

Lispboy

已领礼包: 51个

财富等级: 招财进宝
发表于 2013-6-7 11:29:05 | 显示全部楼层
eachy 发表于 2013-6-7 11:18
这个还是单一排序，按行、列排序在实际中有更大应用，参见 ybl-ent-sort

函数也分基础，和基础上构成更大的应用函数嘛。
eachy大师，给修改成XD::PNTS这样的函数吧。
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能，那里可能会有你要找的答案；
如果你在论坛求助问题，并且已经从坛友或者管理的回复中解决了问题，请把帖子标题加上【已解决】；
如何回报帮助你解决问题的坛友，一个好办法就是给对方加【D豆】，加分不会扣除自己的积分，做一个热心并受欢迎的人！
回复 支持 反对

使用道具 举报

Love-Lisp
 楼主| 发表于 2013-6-7 11:43:06 | 显示全部楼层
eachy 发表于 2013-6-7 11:18
这个还是单一排序，按行、列排序在实际中有更大应用，参见 ybl-ent-sort

老大，你看错了吧！这个通用函数当然能按行/按列组合排序！

点评

XDSoft
弄个这样的表，把执行前后的表内容贴上来，说明下行列组合吧。  详情 回复 发表于 2013-6-7 11:55
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能，那里可能会有你要找的答案；
如果你在论坛求助问题，并且已经从坛友或者管理的回复中解决了问题，请把帖子标题加上【已解决】；
如何回报帮助你解决问题的坛友，一个好办法就是给对方加【D豆】，加分不会扣除自己的积分，做一个热心并受欢迎的人！
回复 支持 反对

使用道具 举报

XDSoft

已领礼包: 145个

财富等级: 日进斗金
发表于 2013-6-7 11:55:40 | 显示全部楼层
Love-Lisp 发表于 2013-6-7 11:43
老大，你看错了吧！这个通用函数当然能按行/按列组合排序！

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

使用道具 举报

Free-Lancer
发表于 2013-6-7 12:02:29 来自手机 | 显示全部楼层
用nth不是一个高效方法来自: Android客户端

点评

Love-Lisp
函数更新了下，不用nth,直接使用基本函数，10万个点排序效率提高25%  详情 回复 发表于 2013-6-7 12:48
Love-Lisp
那倒是！函数越是通用，相对来说效率越低！  详情 回复 发表于 2013-6-7 12:26
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能，那里可能会有你要找的答案；
如果你在论坛求助问题，并且已经从坛友或者管理的回复中解决了问题，请把帖子标题加上【已解决】；
如何回报帮助你解决问题的坛友，一个好办法就是给对方加【D豆】，加分不会扣除自己的积分，做一个热心并受欢迎的人！
回复 支持 反对

使用道具 举报

Love-Lisp
 楼主| 发表于 2013-6-7 12:26:39 | 显示全部楼层
Free-Lancer 发表于 2013-6-7 12:02
用nth不是一个高效方法

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

使用道具 举报

Love-Lisp
 楼主| 发表于 2013-6-7 12:48:48 | 显示全部楼层
Free-Lancer 发表于 2013-6-7 12:02
用nth不是一个高效方法

函数更新了下，不用nth,直接使用基本函数，10万个点排序效率提高25%
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能，那里可能会有你要找的答案；
如果你在论坛求助问题，并且已经从坛友或者管理的回复中解决了问题，请把帖子标题加上【已解决】；
如何回报帮助你解决问题的坛友，一个好办法就是给对方加【D豆】，加分不会扣除自己的积分，做一个热心并受欢迎的人！
回复 支持 反对

使用道具 举报

Love-Lisp
 楼主| 发表于 2013-6-7 13:33:40 | 显示全部楼层
本帖最后由 Love-Lisp 于 2013-6-7 14:04 编辑
XDSoft 发表于 2013-6-7 11:55
弄个这样的表，把执行前后的表内容贴上来，说明下行列组合吧。

  1. (setq Pl
  2.        '((3.0 3.0 0.0)
  3.          (1.0 0.0 0.0)
  4.          (0.0 0.0 0.0)
  5.          (3.0 0.0 0.0)
  6.          (2.0 0.0 0.0)
  7.          (1.0 1.0 0.0)
  8.          (2.0 1.0 0.0)
  9.          (4.0 2.0 0.0)
  10.          (1.0 2.0 0.0)
  11.          (4.0 1.0 0.0)
  12.          (2.0 3.0 0.0)
  13.          (4.0 3.0 0.0)
  14.          (3.0 2.0 0.0)
  15.          (0.0 1.0 0.0)
  16.          (0.0 2.0 0.0)
  17.          (0.0 3.0 0.0)
  18.          (1.0 3.0 0.0)
  19.          (2.0 2.0 0.0)
  20.          (3.0 1.0 0.0)
  21.          (4.0 0.0 0.0)
  22.          )
  23.       )
  24. ;;点表pl按行自上而下，自左向右排序
  25. (XD::Pnts:Sort Pl "Yx" 1e-3)
  26. ;;返回
  27. '((0.0 3.0 0.0)
  28.   (1.0 3.0 0.0)
  29.   (2.0 3.0 0.0)
  30.   (3.0 3.0 0.0)
  31.   (4.0 3.0 0.0)
  32.   (0.0 2.0 0.0)
  33.   (1.0 2.0 0.0)
  34.   (2.0 2.0 0.0)
  35.   (3.0 2.0 0.0)
  36.   (4.0 2.0 0.0)
  37.   (0.0 1.0 0.0)
  38.   (1.0 1.0 0.0)
  39.   (2.0 1.0 0.0)
  40.   (3.0 1.0 0.0)
  41.   (4.0 1.0 0.0)
  42.   (0.0 0.0 0.0)
  43.   (1.0 0.0 0.0)
  44.   (2.0 0.0 0.0)
  45.   (3.0 0.0 0.0)
  46.   (4.0 0.0 0.0)
  47.   );;点表按列自左向右，自上而下排序
  48. (XD::Pnts:Sort Pl "xY" 1e-3)
  49. ;;返回
  50. '((0.0 3.0 0.0)
  51.   (0.0 2.0 0.0)
  52.   (0.0 1.0 0.0)
  53.   (0.0 0.0 0.0)
  54.   (1.0 3.0 0.0)
  55.   (1.0 2.0 0.0)
  56.   (1.0 1.0 0.0)
  57.   (1.0 0.0 0.0)
  58.   (2.0 3.0 0.0)
  59.   (2.0 2.0 0.0)
  60.   (2.0 1.0 0.0)
  61.   (2.0 0.0 0.0)
  62.   (3.0 3.0 0.0)
  63.   (3.0 2.0 0.0)
  64.   (3.0 1.0 0.0)
  65.   (3.0 0.0 0.0)
  66.   (4.0 3.0 0.0)
  67.   (4.0 2.0 0.0)
  68.   (4.0 1.0 0.0)
  69.   (4.0 0.0 0.0)
  70.   )


评分

参与人数 1D豆 +5 收起 理由
牢固 + 5 技术引导讨论和指点奖！

查看全部评分

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

使用道具 举报

sicky111

已领礼包: 6468个

财富等级: 富甲天下
发表于 2013-6-7 14:25:04 | 显示全部楼层
一下出这么多新函数，得消化好一阵子了。
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能，那里可能会有你要找的答案；
如果你在论坛求助问题，并且已经从坛友或者管理的回复中解决了问题，请把帖子标题加上【已解决】；
如何回报帮助你解决问题的坛友，一个好办法就是给对方加【D豆】，加分不会扣除自己的积分，做一个热心并受欢迎的人！
回复 支持 反对

使用道具 举报

q3_2006

已领礼包: 2476个

财富等级: 金玉满堂
发表于 2013-6-18 07:48:39 | 显示全部楼层
有了这个XD::Pnts:Centroid能整明白了！
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能，那里可能会有你要找的答案；
如果你在论坛求助问题，并且已经从坛友或者管理的回复中解决了问题，请把帖子标题加上【已解决】；
如何回报帮助你解决问题的坛友，一个好办法就是给对方加【D豆】，加分不会扣除自己的积分，做一个热心并受欢迎的人！
回复 支持 反对

使用道具 举报

sjj

已领礼包: 403个

财富等级: 日进斗金
发表于 2013-7-7 07:24:24 | 显示全部楼层
灰常及时，
正在找三个元素表排序
正好用上，
一激动忘赋值了！
(setq lst (XD::PntS:SORT lst "zYx" 0.001))
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能，那里可能会有你要找的答案；
如果你在论坛求助问题，并且已经从坛友或者管理的回复中解决了问题，请把帖子标题加上【已解决】；
如何回报帮助你解决问题的坛友，一个好办法就是给对方加【D豆】，加分不会扣除自己的积分，做一个热心并受欢迎的人！
回复 支持 反对

使用道具 举报

GTJ116600
发表于 2013-7-9 06:34:40 | 显示全部楼层
呵呵，改造的好。通用点表排序函数，学习，留印。
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能，那里可能会有你要找的答案；
如果你在论坛求助问题，并且已经从坛友或者管理的回复中解决了问题，请把帖子标题加上【已解决】；
如何回报帮助你解决问题的坛友，一个好办法就是给对方加【D豆】，加分不会扣除自己的积分，做一个热心并受欢迎的人！
回复 支持 反对

使用道具 举报

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

使用道具 举报

jyzas

已领礼包: 221个

财富等级: 日进斗金
发表于 2014-10-26 19:15:49 | 显示全部楼层
下需要着，谢谢楼主分享
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能，那里可能会有你要找的答案；
如果你在论坛求助问题，并且已经从坛友或者管理的回复中解决了问题，请把帖子标题加上【已解决】；
如何回报帮助你解决问题的坛友，一个好办法就是给对方加【D豆】，加分不会扣除自己的积分，做一个热心并受欢迎的人！
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2024-11-22 12:51 , Processed in 0.457648 second(s), 63 queries , Gzip On.

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

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