开启辅助访问 切换到宽版

精易论坛

 找回密码
 注册

QQ登录

只需一步,快速开始

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

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


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

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

查看: 6002|回复: 24
收起左侧

[易语言纯源码] 自己写了个数组,竟然比原生数组快

[复制链接]

结帖率:100% (9/9)
发表于 2020-8-5 21:42:53 | 显示全部楼层 |阅读模式   重庆市重庆市
分享源码
界面截图:
是否带模块: 纯源码
备注说明: -
  
窗口程序集名保 留  保 留备 注
整数数组   
变量名类 型数组备 注
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。
所以这里比易语言原生的快,是有依据的。这样也是最贴合实际的。后面用到的空间越大,申请的缓存空间也就越大。避免大量申请释放内存。
一次性加入的成员越多,我这份会快得越明显
快3.jpg

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

快.jpg
数组实现.e (9.1 KB, 下载次数: 48)

评分

参与人数 7好评 +6 精币 +11 收起 理由
易语言资源网 + 1 + 5 支持开源~!感谢分享
a019872140 + 1 重定义数组 是你的5倍以上
冰棍好烫啊 + 1 + 2 支持开源~!感谢分享
李泽勇2 + 2 插入成员请研究下,谢谢!
含沙射影 + 1 + 1 最喜欢这些稀奇古怪的东西
malin158 + 1 + 1 感谢分享,很给力!~
明天虫子 + 1 新技能已get√

查看全部评分


本帖被以下淘专辑推荐:

发表于 2020-8-30 19:11:22 | 显示全部楼层   广东省潮州市
收藏了喜欢这些稀奇古怪的东西
回复 支持 反对

使用道具 举报

结帖率:0% (0/3)
发表于 2020-8-18 23:53:49 | 显示全部楼层   广东省佛山市
感谢分享,很给力!~
回复 支持 反对

使用道具 举报

结帖率:100% (9/9)

签到天数: 28 天

 楼主| 发表于 2020-8-9 02:46:33 | 显示全部楼层   重庆市重庆市

笑什么。。
回复 支持 反对

使用道具 举报

结帖率:100% (4/4)

签到天数: 10 天

发表于 2020-8-9 00:41:17 | 显示全部楼层   广东省茂名市
我笑了0...
回复 支持 反对

使用道具 举报

结帖率:33% (1/3)

签到天数: 18 天

发表于 2020-8-8 14:59:10 | 显示全部楼层   福建省厦门市
收下了,很好!
回复 支持 反对

使用道具 举报

结帖率:64% (25/39)

签到天数: 27 天

发表于 2020-8-7 16:20:59 | 显示全部楼层   辽宁省大连市

你的代码中,原生版本的算法就不是“加入成员”,用来和楼主的算法对比不公平。
回复 支持 反对

使用道具 举报

结帖率:64% (25/39)

签到天数: 27 天

发表于 2020-8-7 16:20:38 | 显示全部楼层   辽宁省大连市

你的代码中,原生版本的算法就不是“加入成员”,用来和楼主的算法对比不公平。
回复 支持 反对

使用道具 举报

结帖率:100% (13/13)

签到天数: 16 天

发表于 2020-8-7 14:20:54 | 显示全部楼层   四川省成都市
#在这里快速回复#        感谢发布原创作品,精易因你更精彩!
回复 支持 反对

使用道具 举报

结帖率:95% (41/43)

签到天数: 22 天

发表于 2020-8-7 11:45:12 | 显示全部楼层   湖北省荆门市
有文本型多维数组更新吗?
回复 支持 反对

使用道具 举报

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

本版积分规则 致发广告者

发布主题 收藏帖子 返回列表

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

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