【蠢新学汇编】BitMap 时间换空间

笨来无一悟 · 发表于 1 小时前

有啥用怎么用不知道

窗口程序集名	保留	保留	备注
比特			BitMap 相比传统的整数或逻辑数组节约 ≈ 30倍的内存占用 https://www.bilibili.com/video/BV1FjdZYCE8c/
变量名	类型	数组	备注
地址	整数型
总数	整数型

子程序名	返回值类型	公开	备注
_初始化			变量初始化 / 确立私有成员内存地址的前后顺序

地址＝ 0
总数＝ 0

子程序名	返回值类型	公开	备注
_销毁

如果真 (地址 ≠ 0)

释放内存 (地址)

子程序名	返回值类型	公开	备注
申请	逻辑型		成功返回真
参数名	类型	参考	可空	数组	备注
容量	整数型

如果真 (地址 ≠ 0)

释放内存 (地址)

地址＝ 0

总数＝ 0
总数＝容量
置入代码 ({ 139, 69, 12, 193, 248, 5, 64, 193, 224, 2, 137, 69, 12 }) ' 对齐整数全真全假全反的时候可以一次写32个比特速度更快
' MOV EAX,[EBP+12]
' SAR EAX,5
' INC EAX
' SAL EAX,2
' MOV DWORD [EBP+12],EAX
地址＝申请内存 (容量, 真)
返回 (地址 ≠ 0)

子程序名	返回值类型	公开	备注
地址	整数型		已申请地址

置入代码 ({ 139, 93, 8, 139, 27, 139, 67, 4, 201, 194, 4, 0 })
' MOV EBX,[EBP+8]
' MOV EBX,[EBX]
' MOV EAX,[EBX+4]
' LEAVE
' RET 4
返回 (0)

子程序名	返回值类型	公开	备注
容量	整数型		已申请容量

置入代码 ({ 139, 93, 8, 139, 27, 139, 67, 8, 201, 194, 4, 0 })
' MOV EBX,[EBP+8]
' MOV EBX,[EBX]
' MOV EAX,[EBX+8]
' LEAVE
' RET 4
返回 (0)

子程序名	返回值类型	公开	备注
换绑			由外部传入自行确保 → 指针的有效和容量的正确
参数名	类型	参考	可空	数组	备注
指针	整数型				指针 = 申请内存 (左移 (右移 (容量 , 5) ＋ 1, 2) ,真 )
容量	整数型

如果真 (地址 ≠ 0)

释放内存 (地址)
地址＝指针
总数＝容量

子程序名	返回值类型	公开	备注
置值	逻辑型		成功返回真
参数名	类型	参考	可空	数组	备注
编号	整数型
状态	逻辑型

置入代码 ({ 139, 93, 8, 139, 27, 139, 67, 8, 139, 77, 12, 57, 193, 118, 6, 49, 192, 201, 194, 12, 0 })
' MOV EBX,[EBP+8]
' MOV EBX,[EBX]
' MOV EAX,[EBX+8]
' MOV ECX,[EBP+12]
' CMP ECX,EAX
' JNA 合法
' XOR EAX,EAX
' LEAVE
' RET 12
置入代码 ({ 73, 137, 202, 131, 226, 31, 193, 233, 5, 139, 91, 4, 139, 4, 139 })
' 合法:
' DEC ECX
' MOV EDX,ECX
' AND EDX,31
' SHR ECX,5
' MOV EBX,[EBX+4]
' MOV EAX,[EBX+ECX*4]
置入代码 ({ 131, 125, 16, 0, 116, 5, 15, 171, 208, 235, 3, 15, 179, 208 })
' CMP DWORD [EBP+16],0
' JE 置零
' BTS EAX,EDX
' JMP 写入
' 置零:
' BTR EAX,EDX
置入代码 ({ 137, 4, 139, 184, 1, 0, 0, 0, 201, 194, 12, 0 })
' 写入:
' MOV DWORD [EBX+ECX*4],EAX
' MOV EAX,1
' LEAVE
' RET 12
返回 (假) ' 只有成员越界一种情况会失败

子程序名	返回值类型	公开	备注
取值	逻辑型
参数名	类型	参考	可空	数组	备注
编号	整数型

置入代码 ({ 139, 93, 8, 139, 27, 139, 67, 8, 139, 77, 12, 57, 193, 118, 6, 49, 192, 201, 194, 8, 0 })
' MOV EBX,[EBP+8]
' MOV EBX,[EBX]
' MOV EAX,[EBX+8]
' MOV ECX,[EBP+12]
' CMP ECX,EAX
' JNA 合法
' XOR EAX,EAX
' LEAVE
' RET 8
置入代码 ({ 73, 137, 202, 131, 226, 31, 193, 233, 5, 139, 91, 4, 139, 4, 139, 15, 163, 208, 15, 146, 192, 15, 182, 192, 201, 194, 8, 0 })
' 合法:
' DEC ECX
' MOV EDX,ECX
' AND EDX,31
' SHR ECX,5
' MOV EBX,[EBX+4]
' MOV EAX,[EBX+ECX*4]
' BT EAX,EDX
' SETC AL
' MOVZX EAX,AL
' LEAVE
' RET 8
返回 (假)

子程序名	返回值类型	公开	备注
置反	逻辑型		若真则假若假则真会改变原值
参数名	类型	参考	可空	数组	备注
编号	整数型

置入代码 ({ 139, 93, 8, 139, 27, 139, 67, 8, 139, 125, 12, 57, 199, 118, 6, 49, 192, 201, 194, 8, 0 })
' MOV EBX,[EBP+8]
' MOV EBX,[EBX]
' MOV EAX,[EBX+8]
' MOV EDI,[EBP+12]
' CMP EDI,EAX
' JNA 合法
' XOR EAX,EAX
' LEAVE
' RET 8
置入代码 ({ 79, 137, 249, 131, 225, 31, 193, 239, 5, 139, 91, 4, 141, 28, 187, 139, 3, 137, 198, 15, 163, 200, 15, 146, 192, 52, 1, 15, 182, 248 })
' 合法:
' DEC EDI
' MOV ECX,EDI
' AND ECX,31
' SHR EDI,5
' MOV EBX,[EBX+4]
' LEA EBX,[EBX+EDI*4]
' MOV EAX,[EBX]
' MOV ESI,EAX
' BT EAX,ECX
' SETC AL
' XOR AL,1
' MOVZX EDI,AL
置入代码 ({ 137, 240, 190, 1, 0, 0, 0, 211, 230, 49, 240, 137, 3, 137, 248, 201, 194, 8, 0 })
' MOV EAX,ESI
' MOV ESI, 1
' SHL ESI, CL
' XOR EAX, ESI
' MOV DWORD [EBX],EAX
' MOV EAX,EDI
' LEAVE
' RET 8
返回 (假)

子程序名	返回值类型	公开	备注
取反	逻辑型		若真则假若假则真不改变原值
参数名	类型	参考	可空	数组	备注
编号	整数型

置入代码 ({ 139, 93, 8, 139, 27, 139, 67, 8, 139, 77, 12, 57, 193, 118, 6, 49, 192, 201, 194, 8, 0 })
' MOV EBX,[EBP+8]
' MOV EBX,[EBX]
' MOV EAX,[EBX+8]
' MOV ECX,[EBP+12]
' CMP ECX,EAX
' JNA 合法
' XOR EAX,EAX
' LEAVE
' RET 8
置入代码 ({ 73, 137, 202, 131, 226, 31, 193, 233, 5, 139, 91, 4, 139, 4, 139, 15, 163, 208, 15, 146, 192, 52, 1, 15, 182, 192, 201, 194, 8, 0 })
' 合法:
' DEC ECX
' MOV EDX,ECX
' AND EDX,31
' SHR ECX,5
' MOV EBX,[EBX+4]
' MOV EAX,[EBX+ECX*4]
' BT EAX,EDX
' SETC AL
' XOR AL,1
' MOVZX EAX,AL
' LEAVE
' RET 8
返回 (假)

子程序名	返回值类型	公开	备注
全真

置入代码 ({ 139, 93, 8, 139, 27, 139, 123, 4, 139, 75, 8, 193, 249, 5, 65, 184, 255, 255, 255, 255, 252, 243, 171 })
' MOV EBX,[EBP+8]
' MOV EBX,[EBX]
' MOV EDI,[EBX+4]
' MOV ECX,[EBX+8]
' SAR ECX,5
' INC ECX
' MOV EAX,-1
' CLD
' REP STOSD

子程序名	返回值类型	公开	备注
全假

置入代码 ({ 139, 93, 8, 139, 27, 139, 123, 4, 139, 75, 8, 193, 249, 5, 65, 184, 0, 0, 0, 0, 252, 243, 171 })
' MOV EBX,[EBP+8]
' MOV EBX,[EBX]
' MOV EDI,[EBX+4]
' MOV ECX,[EBX+8]
' SAR ECX,5
' INC ECX
' MOV EAX,0
' CLD
' REP STOSD

子程序名	返回值类型	公开	备注
全反

置入代码 ({ 139, 93, 8, 139, 27, 139, 123, 4, 139, 75, 8, 193, 249, 5, 65, 247, 23, 131, 199, 4, 226, 249 })
' MOV EBX,[EBP+8]
' MOV EBX,[EBX]
' MOV EDI,[EBX+4]
' MOV ECX,[EBX+8]
' SAR ECX,5
' INC ECX
' NOT:
' NOT DWORD PTR [EDI]
' ADD EDI,4
' LOOP NOT

子程序名	返回值类型	公开	备注
调试

调试输出 (指针到字节集 (地址, 总数 ÷ 4), “BitMap”)

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

.版本 2<br />
.支持库 spec<br />
<br />
.程序集 比特, , , BitMap 相比 传统的 整数 或 逻辑 数组 节约 ≈ 30倍 的 内存占用 <a href="https://www.bilibili.com/video/BV1FjdZYCE8c/" rel="nofollow" rel="nofollow" target="_blank">https://www.bilibili.com/video/BV1FjdZYCE8c/</a><br />
.程序集变量 地址, 整数型<br />
.程序集变量 总数, 整数型<br />
<br />
.子程序 _初始化, , , 变量初始化 / 确立 私有成员 内存地址 的 前后顺序<br />
<br />
地址 ＝ 0<br />
总数 ＝ 0<br />
<br />
.子程序 _销毁<br />
<br />
.如果真 (地址 ≠ 0)<br />
    释放内存 (地址)<br />
.如果真结束<br />
<br />
<br />
.子程序 申请, 逻辑型, 公开, 成功 返回真<br />
.参数 容量, 整数型<br />
<br />
.如果真 (地址 ≠ 0)<br />
    释放内存 (地址)<br />
    地址 ＝ 0<br />
    总数 ＝ 0<br />
.如果真结束<br />
总数 ＝ 容量<br />
置入代码 ({ 139, 69, 12, 193, 248, 5, 64, 193, 224, 2, 137, 69, 12 })  ' 对齐整数 全真全假全反的时候可以一次写32个比特 速度更快<br />
' MOV EAX,[EBP+12]<br />
' SAR EAX,5<br />
' INC EAX<br />
' SAL EAX,2<br />
' MOV DWORD [EBP+12],EAX<br />
地址 ＝ 申请内存 (容量, 真)<br />
返回 (地址 ≠ 0)<br />
<br />
.子程序 地址, 整数型, 公开, 已申请 地址<br />
<br />
置入代码 ({ 139, 93, 8, 139, 27, 139, 67, 4, 201, 194, 4, 0 })<br />
' MOV EBX,[EBP+8]<br />
' MOV EBX,[EBX]<br />
' MOV EAX,[EBX+4]<br />
' LEAVE<br />
' RET 4<br />
返回 (0)<br />
<br />
.子程序 容量, 整数型, 公开, 已申请 容量<br />
<br />
置入代码 ({ 139, 93, 8, 139, 27, 139, 67, 8, 201, 194, 4, 0 })<br />
' MOV EBX,[EBP+8]<br />
' MOV EBX,[EBX]<br />
' MOV EAX,[EBX+8]<br />
' LEAVE<br />
' RET 4<br />
返回 (0)<br />
<br />
.子程序 换绑, , 公开, 由外部传入 自行确保 → 指针的有效 和 容量的正确<br />
.参数 指针, 整数型, , 指针 = 申请内存 (左移 (右移 (容量 , 5) ＋ 1, 2) ,真 )<br />
.参数 容量, 整数型<br />
<br />
.如果真 (地址 ≠ 0)<br />
    释放内存 (地址)<br />
.如果真结束<br />
地址 ＝ 指针<br />
总数 ＝ 容量<br />
<br />
.子程序 置值, 逻辑型, 公开, 成功 返回真<br />
.参数 编号, 整数型<br />
.参数 状态, 逻辑型<br />
<br />
置入代码 ({ 139, 93, 8, 139, 27, 139, 67, 8, 139, 77, 12, 57, 193, 118, 6, 49, 192, 201, 194, 12, 0 })<br />
' MOV EBX,[EBP+8]<br />
' MOV EBX,[EBX]<br />
' MOV EAX,[EBX+8]<br />
' MOV ECX,[EBP+12]<br />
' CMP ECX,EAX<br />
' JNA 合法<br />
' XOR EAX,EAX<br />
' LEAVE<br />
' RET 12<br />
置入代码 ({ 73, 137, 202, 131, 226, 31, 193, 233, 5, 139, 91, 4, 139, 4, 139 })<br />
' 合法:<br />
' DEC ECX<br />
' MOV EDX,ECX<br />
' AND EDX,31<br />
' SHR ECX,5<br />
' MOV EBX,[EBX+4]<br />
' MOV EAX,[EBX+ECX*4]<br />
置入代码 ({ 131, 125, 16, 0, 116, 5, 15, 171, 208, 235, 3, 15, 179, 208 })<br />
' CMP DWORD [EBP+16],0<br />
' JE 置零<br />
' BTS EAX,EDX<br />
' JMP 写入<br />
' 置零:<br />
' BTR EAX,EDX<br />
置入代码 ({ 137, 4, 139, 184, 1, 0, 0, 0, 201, 194, 12, 0 })<br />
' 写入:<br />
' MOV DWORD [EBX+ECX*4],EAX<br />
' MOV EAX,1<br />
' LEAVE<br />
' RET 12<br />
返回 (假)  ' 只有成员越界一种情况会失败<br />
<br />
.子程序 取值, 逻辑型, 公开,  <br />
.参数 编号, 整数型<br />
<br />
置入代码 ({ 139, 93, 8, 139, 27, 139, 67, 8, 139, 77, 12, 57, 193, 118, 6, 49, 192, 201, 194, 8, 0 })<br />
' MOV EBX,[EBP+8]<br />
' MOV EBX,[EBX]<br />
' MOV EAX,[EBX+8]<br />
' MOV ECX,[EBP+12]<br />
' CMP ECX,EAX<br />
' JNA 合法<br />
' XOR EAX,EAX<br />
' LEAVE<br />
' RET 8<br />
置入代码 ({ 73, 137, 202, 131, 226, 31, 193, 233, 5, 139, 91, 4, 139, 4, 139, 15, 163, 208, 15, 146, 192, 15, 182, 192, 201, 194, 8, 0 })<br />
' 合法:<br />
' DEC ECX<br />
' MOV EDX,ECX<br />
' AND EDX,31<br />
' SHR ECX,5<br />
' MOV EBX,[EBX+4]<br />
' MOV EAX,[EBX+ECX*4]<br />
' BT EAX,EDX<br />
' SETC AL<br />
' MOVZX EAX,AL<br />
' LEAVE<br />
' RET 8<br />
返回 (假)<br />
<br />
.子程序 置反, 逻辑型, 公开, 若真则假 若假则真 会改变原值<br />
.参数 编号, 整数型<br />
<br />
置入代码 ({ 139, 93, 8, 139, 27, 139, 67, 8, 139, 125, 12, 57, 199, 118, 6, 49, 192, 201, 194, 8, 0 })<br />
' MOV EBX,[EBP+8]<br />
' MOV EBX,[EBX]<br />
' MOV EAX,[EBX+8]<br />
' MOV EDI,[EBP+12]<br />
' CMP EDI,EAX<br />
' JNA 合法<br />
' XOR EAX,EAX<br />
' LEAVE<br />
' RET 8<br />
置入代码 ({ 79, 137, 249, 131, 225, 31, 193, 239, 5, 139, 91, 4, 141, 28, 187, 139, 3, 137, 198, 15, 163, 200, 15, 146, 192, 52, 1, 15, 182, 248 })<br />
' 合法:<br />
' DEC EDI<br />
' MOV ECX,EDI<br />
' AND ECX,31<br />
' SHR EDI,5<br />
' MOV EBX,[EBX+4]<br />
' LEA EBX,[EBX+EDI*4]<br />
' MOV EAX,[EBX]<br />
' MOV ESI,EAX<br />
' BT EAX,ECX<br />
' SETC AL<br />
' XOR AL,1<br />
' MOVZX EDI,AL<br />
置入代码 ({ 137, 240, 190, 1, 0, 0, 0, 211, 230, 49, 240, 137, 3, 137, 248, 201, 194, 8, 0 })<br />
' MOV EAX,ESI<br />
' MOV ESI, 1<br />
' SHL ESI, CL<br />
' XOR EAX, ESI<br />
' MOV DWORD [EBX],EAX<br />
' MOV EAX,EDI<br />
' LEAVE<br />
' RET 8<br />
返回 (假)<br />
<br />
.子程序 取反, 逻辑型, 公开, 若真则假 若假则真 不改变原值<br />
.参数 编号, 整数型<br />
<br />
置入代码 ({ 139, 93, 8, 139, 27, 139, 67, 8, 139, 77, 12, 57, 193, 118, 6, 49, 192, 201, 194, 8, 0 })<br />
' MOV EBX,[EBP+8]<br />
' MOV EBX,[EBX]<br />
' MOV EAX,[EBX+8]<br />
' MOV ECX,[EBP+12]<br />
' CMP ECX,EAX<br />
' JNA 合法<br />
' XOR EAX,EAX<br />
' LEAVE<br />
' RET 8<br />
置入代码 ({ 73, 137, 202, 131, 226, 31, 193, 233, 5, 139, 91, 4, 139, 4, 139, 15, 163, 208, 15, 146, 192, 52, 1, 15, 182, 192, 201, 194, 8, 0 })<br />
' 合法:<br />
' DEC ECX<br />
' MOV EDX,ECX<br />
' AND EDX,31<br />
' SHR ECX,5<br />
' MOV EBX,[EBX+4]<br />
' MOV EAX,[EBX+ECX*4]<br />
' BT EAX,EDX<br />
' SETC AL<br />
' XOR AL,1<br />
' MOVZX EAX,AL<br />
' LEAVE<br />
' RET 8<br />
返回 (假)<br />
<br />
.子程序 全真, , 公开<br />
<br />
置入代码 ({ 139, 93, 8, 139, 27, 139, 123, 4, 139, 75, 8, 193, 249, 5, 65, 184, 255, 255, 255, 255, 252, 243, 171 })<br />
' MOV EBX,[EBP+8]<br />
' MOV EBX,[EBX]<br />
' MOV EDI,[EBX+4]<br />
' MOV ECX,[EBX+8]<br />
' SAR ECX,5<br />
' INC ECX<br />
' MOV EAX,-1<br />
' CLD<br />
' REP STOSD<br />
<br />
.子程序 全假, , 公开<br />
<br />
置入代码 ({ 139, 93, 8, 139, 27, 139, 123, 4, 139, 75, 8, 193, 249, 5, 65, 184, 0, 0, 0, 0, 252, 243, 171 })<br />
' MOV EBX,[EBP+8]<br />
' MOV EBX,[EBX]<br />
' MOV EDI,[EBX+4]<br />
' MOV ECX,[EBX+8]<br />
' SAR ECX,5<br />
' INC ECX<br />
' MOV EAX,0<br />
' CLD<br />
' REP STOSD<br />
<br />
.子程序 全反, , 公开<br />
<br />
置入代码 ({ 139, 93, 8, 139, 27, 139, 123, 4, 139, 75, 8, 193, 249, 5, 65, 247, 23, 131, 199, 4, 226, 249 })<br />
' MOV EBX,[EBP+8]<br />
' MOV EBX,[EBX]<br />
' MOV EDI,[EBX+4]<br />
' MOV ECX,[EBX+8]<br />
' SAR ECX,5<br />
' INC ECX<br />
' NOT:<br />
' NOT DWORD PTR [EDI]<br />
' ADD EDI,4<br />
' LOOP NOT<br />
<br />
.子程序 调试, , 公开<br />
<br />
调试输出 (指针到字节集 (地址, 总数 ÷ 4), “BitMap”)

来自群组: 热心网友

zk474l · 发表于半小时前

6666666666666666666666666666

qq73s5456 · 发表于 1 小时前

6啊， 6啊， 6啊， 6啊， 6啊， 6啊， 6啊， 6啊， 6啊， 6啊，

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

[易语言纯源码] 【蠢新学汇编】BitMap 时间换空间

浏览过的版块

[易语言纯源码] 【蠢新学汇编】BitMap 时间 换 空间

浏览过的版块

[易语言纯源码] 【蠢新学汇编】BitMap 时间换空间