找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 860|回复: 7

[编程申请]:求最简便的排序方法

[复制链接]
发表于 2005-8-23 20:38:07 | 显示全部楼层 |阅读模式

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

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

×
想对一些主要是数字的文本内容进行排序。例如,

字符串:“2*1*6*3*12*16*18*19*15”
如何才能排序成:“ 19*18*16*15*12*6*3*2*1”

假如数字中有重复时,能否做到将重复的数字放在前方,如,
字符串:“2*1*6*3*12*2*3*16*18*19*15”
应排成:“3*2*19*18*16*15*12*6*3*2*1”

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

已领礼包: 593个

财富等级: 财运亨通

发表于 2005-8-23 21:00:13 | 显示全部楼层
第一个可以理解,这个
字符串:“2*1*6*3*12*2*3*16*18*19*15”
应排成:“3*2*19*18*16*15*12*6*3*2*1”
就不理解了
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!
回复 支持 反对

使用道具 举报

 楼主| 发表于 2005-8-23 21:59:25 | 显示全部楼层
呵呵,我的表达能力不好。
大概意思是第一个字符串里有两个“2”和“3”。我希望处理以后能这些重复字符只保留一个进行排序,多余的字符就提到最前面来放着,等待我将来自己人工处理(这些抽出来的重复字符不需要排序)。剩下那些无重复的字符就由大到小进行排序。

再比如:“1*2*3*3*5*5*5”,排成:“5*5*3*5*3*2*1”。最前面的“5*5*3”就是重复的字符,无序的放在字符串最前面就可以了(“5*3*5”,“3*5*5”都可以)。后边的“5*3*2*1”才是真正的排序。

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

使用道具 举报

发表于 2005-8-24 09:15:17 | 显示全部楼层
(defun list-sort-aa (lista / listb listc listd)
  (setq listc nil)
  (foreach x lista
    (setq listb lista)
    (if (> (- (length lista) (length (vl-remove x listb))) 1)
      (setq listc (cons x listc))
    )
  )
  (setq listc (vl-sort listc '>))
  (setq listd (vl-sort lista '>))
  (setq listc (append listc listd))
  listc
)


(defun c:test ()
  (setq a (list 2 1 6 3 12 2 3 16 18 19 15))
  (setq a (list-sort-aa a))
  (setq b (list 2 1 6 3 12 16 18 19 15))
  (setq b (list-sort-aa b))
(princ "\n               a = ") (princ a);Erase_DV
(princ "\n               b = ") (princ b);Erase_DV
(getstring "\nPress Enter to continue...");Erase_DV
)

上面的test是测试命令,list-sort-aa是子函数
您测试看看怎么样
大致思路,先找出重复元素,根据一个表中去掉某个元素之后(可能是多个)的长度与源表长度的对比,如果大于1则为重复元素。形成表。再对源表sort,两个表叠加
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!
回复 支持 反对

使用道具 举报

发表于 2005-8-24 11:53:59 | 显示全部楼层

  1. (defun slst (lst / lst1 lst2)
  2.   (mapcar '(lambda(x)(if (member x lst2)(setq lst1 (cons x lst1))(setq lst2(cons x lst2))))lst)
  3.   (append lst1 (vl-sort lst2 '> ))
  4. )

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

使用道具 举报

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

使用道具 举报

已领礼包: 593个

财富等级: 财运亨通

发表于 2005-8-24 12:15:02 | 显示全部楼层
把参数改成字符串

  1. (defun slst (str / lst1 lst2)
  2.   (setq lst (read (vl-string-translate "*" " " (strcat "(" str ")"))))
  3.   (mapcar '(lambda (x)
  4.              (if (member x lst2)
  5.                (setq lst1 (cons x lst1))
  6.                (setq lst2 (cons x lst2))
  7.              )
  8.            )
  9.           lst
  10.   )
  11.   (substr
  12.     (vl-string-translate
  13.       " "
  14.       "*"
  15.       (vl-princ-to-string (append lst1 (vl-sort lst2 '>)))
  16.     )
  17.     2
  18.     (1- (strlen str))
  19.   )
  20. )
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!
回复 支持 反对

使用道具 举报

 楼主| 发表于 2005-8-24 21:33:43 | 显示全部楼层
^_^谢谢各位。试过了,代码都很好用。虽然我还是看不太懂。
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2025-9-28 11:31 , Processed in 0.182453 second(s), 46 queries , Gzip On.

Powered by Discuz! X3.5

© 2001-2025 Discuz! Team.

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