找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 3170|回复: 17

[] 表元素除重

[复制链接]
发表于 2013-6-6 12:34:06 | 显示全部楼层 |阅读模式
函数发布
函数名称: XD::List:DelSame
调用格式: (XD::List:DelSame l)
参数说明: l = 表
返回值:
函数简介: 删除表中重复的元素
函数来源: 原创
函数作者: Love-Lisp
适用版本: 不限 
最后更新时间: 2013-06-06
备注: 测试
(XD::List:DelSame '(0 1 2 3 2 3 4 5 0))
返回 '(0 1 2 3 4 5)
演示图片: -

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

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

×
递归法:
  1. (defun XD::List:DelSame (l)
  2.   (if l
  3.    (cons (car l) (XD::List:DelSame (vl-remove (car l) l)))
  4. )
  5. )

非递归版本:
  1. (defun XD::List:DelSame (l / ll)  (while l
  2.     (setq ll (cons (car l) ll)
  3.           l (vl-remove (car l) l)
  4.     )
  5.   )
  6.   (reverse ll)
  7. )

评分

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

查看全部评分

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

已领礼包: 19个

财富等级: 恭喜发财

发表于 2013-6-6 12:47:36 | 显示全部楼层
谢谢,提个修改建议,如果L给的不是表参数,是不是会有错误?用不用判断下是不是表作为参数? 另外能不能提供一个不是递归的版本的?再另外,希望给大家写个

1、删除指定元素
2、删除指定位置之间的所有元素
3、在指定的位置插元素
4、关联表两个关键字之间的所有元素
5、指定两个位置之间的所有元素
6、返回指定元素后面指定数量的元素(不给就到底)
7、交换指定位置的两个元素

哈,是不是有点烦人{:soso_e106:}

点评

个人认为,参数l是不是表无需在函数里判断,增加判断会降低效率,用该函数前就应该已经对参数l做过限定了,没有规矩,不成方圆,不能把什么数据都往函数里代吧! 其他些个表处理函数,有空时慢慢写来再贴出来!止于  详情 回复 发表于 2013-6-6 15:07

评分

参与人数 1D豆 +10 收起 理由
XDSoft + 10 技术引导讨论和指点奖!

查看全部评分

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

使用道具 举报

已领礼包: 19个

财富等级: 恭喜发财

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

使用道具 举报

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

使用道具 举报

 楼主| 发表于 2013-6-6 15:07:10 | 显示全部楼层
Lisphk 发表于 2013-6-6 12:47
谢谢,提个修改建议,如果L给的不是表参数,是不是会有错误?用不用判断下是不是表作为参数? 另外能不能提 ...

个人认为,参数l是不是表无需在函数里判断,增加判断会降低效率,用该函数前就应该已经对参数l做过限定了,没有规矩,不成方圆,不能把什么数据都往函数里代吧!
其他些个表处理函数,有空时慢慢写来再贴出来!止于函数叫什么名称,无所谓吧,能看懂就行!
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!
回复 支持 反对

使用道具 举报

已领礼包: 3256个

财富等级: 富可敌国

发表于 2013-6-6 16:44:21 | 显示全部楼层
很厉害 学习了,递归函数对于数据较大时  会出错
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!
回复 支持 反对

使用道具 举报

已领礼包: 3915个

财富等级: 富可敌国

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

使用道具 举报

已领礼包: 20个

财富等级: 恭喜发财

发表于 2013-6-6 23:22:27 | 显示全部楼层
对不是原子的表适合不?

'((1 2 3 5)(3 4 5)(1 2 3 5)...)

点评

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

使用道具 举报

 楼主| 发表于 2013-6-7 11:16:57 | 显示全部楼层
marting 发表于 2013-6-6 23:22
对不是原子的表适合不?

'((1 2 3 5)(3 4 5)(1 2 3 5)...)

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

使用道具 举报

已领礼包: 2476个

财富等级: 金玉满堂

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

使用道具 举报

发表于 2013-7-25 18:30:37 | 显示全部楼层
我弄个不递归的。
  1. ;;得到表中重复次数 及 删除重复后的表
  2. ;; (t1 '(1 2 1 2 (1 1) (1 2) (1 2) 1 2))
  3. (defun t1 (lst / lst1 lst2)
  4.     (mapcar
  5.         '(lambda(x)
  6.             (if (member x lst2)
  7.                 (setq lst1 (cons x lst1))
  8.                 (setq lst2 (cons x lst2))
  9.             )
  10.         )
  11.         lst
  12.     )
  13.     (list (length lst1) lst2)
  14. )

点评

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

使用道具 举报

已领礼包: 19个

财富等级: 恭喜发财

发表于 2013-7-25 18:48:16 | 显示全部楼层
wowan1314 发表于 2013-7-25 18:30
我弄个不递归的。

直观感觉,是不是能用vl-member-if 改造下?

点评

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

使用道具 举报

已领礼包: 683个

财富等级: 财运亨通

发表于 2014-9-11 16:15:47 | 显示全部楼层
这个函数不稳定,对元素没有fuzz判断,特别是对获取的点表无法删除重项
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!
回复 支持 反对

使用道具 举报

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

使用道具 举报

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

本版积分规则

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

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

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

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