精易论坛

标题: 自己写了个数组,竟然比原生数组快 [打印本页]

作者: 神女软件定制    时间: 2020-8-5 21:42
标题: 自己写了个数组,竟然比原生数组快
  
窗口程序集名保 留  保 留备 注
整数数组   
变量名类 型数组备 注
m_pBuff整数型分配的空间
m_buffLen整数型分配内存可存储的成员数
m_length整数型实际的成员数
m_起始下标整数型  

子程序名返回值类型公开备 注
_初始化 当基于本类的对象被创建后,此方法会被自动调用
m_buffLen = 16  ' 默认分配一块能转下16个成员的内存
m_pBuff = 申请内存 (4 × m_buffLen, )
子程序名返回值类型公开备 注
_销毁 当基于本类的对象被销毁前,此方法会被自动调用
释放内存 (m_pBuff)
子程序名返回值类型公开备 注
置起始下标 
参数名类 型参考可空数组备 注
cs_起始下标整数型可空,默认为0
m_起始下标 = cs_起始下标
子程序名返回值类型公开备 注
取起始下标整数型 
返回 (m_起始下标)
子程序名返回值类型公开备 注
取成员数整数型 
返回 (m_length)
子程序名返回值类型公开备 注
清空 
释放内存 (m_pBuff)
m_buffLen = 16  ' 默认分配一块能转下16个成员的内存
m_pBuff = 申请内存 (4 × m_buffLen, )
m_length = 0
子程序名返回值类型公开备 注
取成员整数型 
参数名类 型参考可空数组备 注
cs_下标整数型
变量名类 型静态数组备 注
temp整数型 
cs_下标 = cs_下标 - m_起始下标
如果 (cs_下标 ≥ 0 cs_下标 < m_length)
CopyMemory (取变量地址 (temp), m_pBuff + 4 × cs_下标, 4)
调试输出 (“下标超出!”)
暂停 ()
结束 ()
返回 (temp)
子程序名返回值类型公开备 注
置成员 
参数名类 型参考可空数组备 注
cs_下标整数型
cs_值整数型
cs_下标 = cs_下标 - m_起始下标
如果 (cs_下标 ≥ 0 cs_下标 < m_length)
写到内存 (cs_值, m_pBuff + 4 × cs_下标, 4)
调试输出 (“下标超出!”)
暂停 ()
结束 ()

子程序名返回值类型公开备 注
加入成员 
参数名类 型参考可空数组备 注
整数型
变量名类 型静态数组备 注
pBuff整数型 
jb_指数整数型 
如果真 (m_buffLen < m_length + 1)
jb_指数 = 求自然对数 (m_buffLen) ÷ 求自然对数 (2) + 1
m_buffLen = 求次方 (2, jb_指数)
' 调试输出 (“重新分配大小:”, m_buffLen)
pBuff = 申请内存 (4 × m_buffLen, )
CopyMemory (pBuff, m_pBuff, 4 × m_length)
释放内存 (m_pBuff)
m_pBuff = pBuff
写到内存 (值, m_pBuff + 4 × m_length, 4)
m_length = m_length + 1
子程序名返回值类型公开备 注
删除成员 
参数名类 型参考可空数组备 注
cs_下标整数型
cs_下标 = cs_下标 - m_起始下标
如果 (cs_下标 ≥ 0 cs_下标 < m_length)
MoveMemory (m_pBuff + 4 × cs_下标, m_pBuff + 4 � (cs_下标 + 1), 4 � (m_length - cs_下标 - 1))
m_length = m_length - 1
调试输出 (“下标超出!”)
暂停 ()
结束 ()

子程序名返回值类型公开备 注
插入成员_未实现_________  



i支持库列表   支持库注释   
spec特殊功能支持库


加入成员这个,是优化了下算法,如果,现在申请的内存,能装下8个成员,还想添加,就申请能装下16个成员的内存,后面32,64,128,。。。,依次*2。
所以这里比易语言原生的快,是有依据的。这样也是最贴合实际的。后面用到的空间越大,申请的缓存空间也就越大。避免大量申请释放内存。
一次性加入的成员越多,我这份会快得越明显


至于删除为什么,可能因为易语言,删除后缩小了内存空间吧(不确定),我这份实现没有缩小,清除时才会缩小。


数组实现.e (9.1 KB, 下载次数: 51)


作者: malin158    时间: 2020-8-5 23:50
感谢分享,很给力!~
作者: a019872140    时间: 2020-8-6 02:00
没测试  是否在线程也能用
作者: 神女软件定制    时间: 2020-8-6 02:36
a019872140 发表于 2020-8-6 02:00
没测试  是否在线程也能用

非线程安全,多个线程,同时增删,会出问题
作者: mq853368887    时间: 2020-8-6 02:52
6666666666
作者: 李泽勇2    时间: 2020-8-6 08:17
感谢分享。
作者: wjswzj0    时间: 2020-8-6 09:06
66666666666666
作者: 漠然°    时间: 2020-8-6 09:20
感谢楼主分享
作者: q22    时间: 2020-8-6 12:27
感谢楼主分享
作者: aaaajjjj    时间: 2020-8-6 12:37
感谢楼主分享
作者: 灵海雪缘    时间: 2020-8-6 13:54
速度不错,速度不错,速度不错,
作者: sinewtec    时间: 2020-8-6 14:27


作者: zhangxujun    时间: 2020-8-6 15:04
可以 看着还行
作者: 胖虎O    时间: 2020-8-6 15:31
感谢分享了
作者: 神女软件定制    时间: 2020-8-6 16:49
sinewtec 发表于 2020-8-6 14:27



作者: 李泽勇2    时间: 2020-8-7 11:45
有文本型多维数组更新吗?
作者: rectdbszy    时间: 2020-8-7 14:20
#在这里快速回复#        感谢发布原创作品,精易因你更精彩!
作者: dangerace    时间: 2020-8-7 16:20
神一样的女人 发表于 2020-8-6 16:49

你的代码中,原生版本的算法就不是“加入成员”,用来和楼主的算法对比不公平。
作者: dangerace    时间: 2020-8-7 16:20
sinewtec 发表于 2020-8-6 14:27

你的代码中,原生版本的算法就不是“加入成员”,用来和楼主的算法对比不公平。
作者: qzmylove    时间: 2020-8-8 14:59
收下了,很好!
作者: 友谊    时间: 2020-8-9 00:41
我笑了0...
作者: 神女软件定制    时间: 2020-8-9 02:46
友谊 发表于 2020-8-9 00:41
我笑了0...

笑什么。。
作者: ヾ夢裏de臉龐ゞ    时间: 2020-8-18 23:53
感谢分享,很给力!~
作者: czneo    时间: 2020-8-30 19:11
收藏了喜欢这些稀奇古怪的东西




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