千万级整数型数组去重仅需400ms

明天自然醒 · 发表于 2023-2-1 13:23:13

tjzoo111 发表于 2023-2-1 10:29
有二进制位置直接代表整数有这个位置的整数就写1 然后位运算可能会简单的多比如整数有 1 ...

是的，我一开始想置位操作，但不知道咋弄

tjzoo111 · 发表于 2023-2-1 10:29:19

本帖最后由 tjzoo111 于 2023-2-1 10:32 编辑

有二进制位置直接代表整数有这个位置的整数就写1 然后位运算可能会简单的多比如整数有 1 ,2 5

二进制就是 11001 一眼看去就知道有多少是0 多少是1 然后用汇编位运算不用汇编+-

283688410 · 发表于 2023-1-31 20:34:27

谢谢分享

q1512960733 · 发表于 2023-1-31 16:04:56

支持开源~！感谢分享

勾栏听曲 · 发表于 2023-1-31 13:28:45

明天自然醒发表于 2023-1-31 12:41
请问，易语言有现成的bitmap吗，还是指的是图片存储格式里的位图

我很多年前写过，论坛搜一下就看到

明天自然醒 · 发表于 2023-1-31 12:41:16

独舞青春发表于 2023-1-31 00:20
有硬伤，数值大了会分配内存失败，可以百du一下bitmap，用位来存储就可以解决 ...

请问，易语言有现成的bitmap吗，还是指的是图片存储格式里的位图

wjswzj0 · 发表于 2023-1-31 09:04:33

感谢分享~给力！！！！

勾栏听曲 · 发表于 2023-1-31 00:20:17

有硬伤，数值大了会分配内存失败，可以百du一下bitmap，用位来存储就可以解决

WSW120 · 发表于 2023-1-31 00:02:30

谢谢分享

明天自然醒 · 发表于 2023-1-30 23:51:04

凌哥发表于 2023-1-30 23:19
快是肯定会快的，毕竟一个是浮点另一个是整数，而且都要call，测试没差别的话可能是你用的计时函数精度 ...

1000w，的确变快了。
* 0.280659
* 0.239564
快了41ms

		自动登录	找回密码
密码			注册

[易语言纯源码] 千万级整数型数组去重仅需400ms