精易论坛

标题: 数组去重比较 [打印本页]

作者: 明天自然醒    时间: 2023-1-31 14:54
标题: 数组去重比较
本帖最后由 明天自然醒 于 2023-1-31 20:37 编辑

数组去重复.zip (1.18 MB, 下载次数: 129)

去重测试:文本型,20%纯文字,40%纯数字,40%纯字母,测试数量2w
(调试环境下,速度慢。编译后,速度大大提升)




去重测试:1000万整数型。上个帖子用时139ms,哈希表asm 203.25ms
https://125.confly.eu.org/forum.php?mod=viewthread&tid=14762149&extra=



作者: wuqingg    时间: 2023-1-31 15:38
不,你要努力的
作者: wuqingg    时间: 2023-1-31 15:39
支持开源,感谢分享
作者: 文西哥    时间: 2023-1-31 15:53
不想努力了  富婆保养我
作者: q1512960733    时间: 2023-1-31 16:04
        支持开源~!感谢分享
作者: 小呗哥    时间: 2023-1-31 16:44
大家继续努力,一起分享果实
作者: kyo9766    时间: 2023-1-31 17:26
前人栽树后人乘凉,感谢分享
作者: kantal    时间: 2023-1-31 17:50
感谢分享,很给力!~
作者: kezhuanwang    时间: 2023-1-31 19:24
太给力了
作者: 千面萌萌    时间: 2023-1-31 19:25
文西哥 发表于 2023-1-31 15:53
不想努力了  富婆保养我

就算富婆包养,你不努力身体也扛不住
作者: 不苦小和尚    时间: 2023-1-31 19:28
只能用整数吗
作者: liangyuhong    时间: 2023-1-31 20:09
学习了,多谢分享!
作者: 283688410    时间: 2023-1-31 20:25
谢谢分享
作者: 明天自然醒    时间: 2023-1-31 20:38
搞错了,还是原来的快

  
子程序名返回值类型公开备 注
数组_去重复_整数型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)

作者: huxian    时间: 2023-2-1 04:33
我看看是什么
作者: 一指温柔    时间: 2023-2-1 08:43
谢谢分享
作者: shj0205    时间: 2023-2-1 13:53
感谢分享!
作者: 灵感吖    时间: 2023-2-1 16:05
支持一下,学习看看~~~
作者: 396384183    时间: 2023-2-1 18:11
感谢分享
作者: alanwoo    时间: 2023-2-2 13:03
感谢分享!
作者: 嫂子    时间: 2023-2-2 21:09
哈希表的典型应用。
作者: 精易论坛龙    时间: 2023-2-4 16:52
谢谢分享
作者: yangdoudou    时间: 2023-2-6 10:02
谢谢分享
作者: miku2033    时间: 2023-3-2 20:04

支持开源~!感谢分享
作者: weihua2018    时间: 2023-4-14 16:29
我下载了2次啊
作者: 果心豆腐酱    时间: 2023-4-16 13:41
  
数据类型名公开备 注
微博信息2 
成员名类 型传址数组备 注
序号字节集  
文件名字节集  
ID字节集  
md5字节集  
大小字节集  
类型字节集  
修改时间字节集  



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

.版本 2

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


这种类型需要26秒。


如果用哈希,该怎么使用啊

作者: cy5916    时间: 2023-9-21 14:00
感谢分享
作者: 明天自然醒    时间: 2023-9-21 14:19
果心豆腐酱 发表于 2023-4-16 13:41
[e=0].版本 2

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

看模块例程
作者: xab111    时间: 2024-4-2 23:41
看到好多次了,赵雷好几个都不想
作者: xab111    时间: 2024-4-2 23:41
来咯来咯来咯来咯来咯来咯来咯来咯来咯来咯来咯来咯来咯来咯
作者: xab111    时间: 2024-4-2 23:42
来咯来咯来咯来咯来咯来咯来咯来咯来咯来咯来咯来咯来咯来咯v来咯来咯来咯来咯来咯来咯




欢迎光临 精易论坛 (https://125.confly.eu.org/) Powered by Discuz! X3.4