开启辅助访问

精易论坛

 找回密码
 注册

QQ登录

只需一步,快速开始

用微信号发送消息登录论坛

新人指南 邀请好友注册 - 我关注人的新帖 教你赚取精币 - 每日签到


求职/招聘- 论坛接单- 开发者大厅

论坛版规 总版规 - 建议/投诉 - 应聘版主 - 精华帖总集 积分说明 - 禁言标准 - 有奖举报

数组去重比较

查看数: 5395 | 评论数: 30 | 收藏 17
关灯 | 提示:支持键盘翻页 & lt;-左 右 ->
    组图打开中,请稍候......
发布时间: 2023-1-31 14:54

正文摘要:

本帖最后由 明天自然醒 于 2023-1-31 20:37 编辑 去重测试:1000万整数型。上个帖子用时139ms,哈希表asm 203.25ms https://125.confly.eu.org/forum.php?mod=viewthread&tid=14762149&extra= ...

回复

明天自然醒   广东省东莞市 发表于 2023-1-31 20:38:11
搞错了,还是原来的快

  
子程序名返回值类型公开备 注
数组_去重复_整数型5整数型 返回剩余不重复数组的成员数量
参数名类 型参考可空数组备 注
整数数组整数型要去重复的 整数数组
变量名类 型静态数组备 注
i整数型 
局_参考空间逻辑型0空间
局_最大值整数型 
局_最小值整数型 
数组长度整数型 
a整数型 
参数1双精度小数型 
' 不需要用长整数,易语言数组容量应该超不过整数型极限2147483648
如果真 (取数组成员数 (整数数组) = 0)
返回 (0)

连续赋值 (整数数组 [1], 局_最大值, 局_最小值)
变量循环首 (2, 取数组成员数 (整数数组), 1, i)
如果 (整数数组 [i] > 局_最大值)
局_最大值 = 整数数组 [i]
如果真 (整数数组 [i] < 局_最小值)
局_最小值 = 整数数组 [i]


变量循环尾 ()
数组长度 = 局_最大值 - 局_最小值 + 1
参数1 = 局_最小值 - 1
' 开辟空间
重定义数组 (局_参考空间, 假, 数组长度)
计次循环首 (取数组成员数 (整数数组), i)
如果真 (局_参考空间 [整数数组 [i] - 参数1])
局_参考空间 [ASM_减 (整数数组 [i], 参数1)] = 真

计次循环尾 ()
计次循环首 (取数组成员数 (局_参考空间), i)
如果真 (局_参考空间 [i])
a = ASM_加 (a, 1)
整数数组 [a]ASM_加 (i, 参数1)

计次循环尾 ()
重定义数组 (整数数组, 真, a)
返回 (a)

点评

文本型数组就不一样了啊   广东省惠州市  发表于 2023-4-14 16:21
xab111   河北省* 发表于 2024-4-2 23:42:06
来咯来咯来咯来咯来咯来咯来咯来咯来咯来咯来咯来咯来咯来咯v来咯来咯来咯来咯来咯来咯
xab111   河北省* 发表于 2024-4-2 23:41:51
来咯来咯来咯来咯来咯来咯来咯来咯来咯来咯来咯来咯来咯来咯
xab111   河北省* 发表于 2024-4-2 23:41:12
看到好多次了,赵雷好几个都不想
明天自然醒   江西省* 发表于 2023-9-21 14:19:27
果心豆腐酱 发表于 2023-4-16 13:41
[e=0].版本 2

.数据类型 微博信息2, 公开

看模块例程
cy5916   黑龙江省鸡西市 发表于 2023-9-21 14:00:01
感谢分享
果心豆腐酱   广西壮族自治区崇左市 发表于 2023-4-16 13:41:32
  
数据类型名公开备 注
微博信息2 
成员名类 型传址数组备 注
序号字节集  
文件名字节集  
ID字节集  
md5字节集  
大小字节集  
类型字节集  
修改时间字节集  



这个类型的数组,怎么去重啊?用常规的需要90秒,

.版本 2

.数据类型 微博信息, 公开
    .成员 序号, 文本型
    .成员 文件名, 文本型
    .成员 ID, 文本型
    .成员 md5, 文本型
    .成员 大小, 文本型
    .成员 类型, 文本型
    .成员 修改时间, 文本型


这种类型需要26秒。


如果用哈希,该怎么使用啊
weihua2018   广东省惠州市 发表于 2023-4-14 16:29:07
我下载了2次啊

点评

文本数组哈希去重   江西省南昌市  发表于 2023-4-14 16:40
miku2033   广东省汕尾市 发表于 2023-3-2 20:04:49

支持开源~!感谢分享
yangdoudou   湖南省岳阳市 发表于 2023-2-6 10:02:42
谢谢分享
发布主题 收藏帖子 返回列表

sitemap| 易语言源码| 易语言教程| 易语言论坛| 易语言模块| 手机版| 广告投放| 精易论坛
拒绝任何人以任何形式在本论坛发表与中华人民共和国法律相抵触的言论,本站内容均为会员发表,并不代表精易立场!
论坛帖子内容仅用于技术交流学习和研究的目的,严禁用于非法目的,否则造成一切后果自负!如帖子内容侵害到你的权益,请联系我们!
防范网络诈骗,远离网络犯罪 违法和不良信息举报电话0663-3422125,QQ: 793400750,邮箱:[email protected]
网站简介:精易论坛成立于2009年,是一个程序设计学习交流技术论坛,隶属于揭阳市揭东区精易科技有限公司所有。
Powered by Discuz! X3.4 揭阳市揭东区精易科技有限公司 ( 粤ICP备12094385号-1) 粤公网安备 44522102000125 增值电信业务经营许可证 粤B2-20192173

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