【蠢新学汇编】(整数) → 二数/三数/数组 取最大最小 CMOV版

笨来无一悟

如何用最少的代码取出3个整数中最大的一个
https://bbs.125.la/forum.php?mod=viewthread&tid=14853251
(出处: 精易论坛)





CMOV指令 比 JCC指令 最少提速百分之25流水线减少分支预测


看了一下之前的 三数 二数 和 数组 取最大最小 还有优化空间 于是优化了一下

  

子程序名	返回值类型	公开	备 注
三整最大	整数型
参数名	类 型	参考	可空	数组	备 注
整参数一	整数型
整参数二	整数型
整参数三	整数型

置入代码 ({ 139, 69, 8, 57, 69, 12, 15, 77, 69, 12, 57, 69, 16, 15, 77, 69, 16, 201, 194, 12, 0 })
返回 (0)
' MOV EAX,[EBP+8]
' CMP [EBP+12], EAX
' CMOVGE EAX, [EBP+12]
' CMP [EBP+16], EAX
' CMOVGE EAX, [EBP+16]
' LEAVE
' RET 12

子程序名	返回值类型	公开	备 注
三整最小	整数型
参数名	类 型	参考	可空	数组	备 注
整参数一	整数型
整参数二	整数型
整参数三	整数型

置入代码 ({ 139, 69, 8, 59, 69, 12, 15, 77, 69, 12, 59, 69, 16, 15, 77, 69, 16, 201, 194, 12, 0 })
返回 (0)
' MOV EAX,[EBP+8]
' CMP EAX,[EBP+12]
' CMOVGE EAX, [EBP+12]
' CMP EAX,[EBP+16]
' CMOVGE EAX, [EBP+16]
' LEAVE
' RET 12

子程序名	返回值类型	公开	备 注
二整最大	整数型
参数名	类 型	参考	可空	数组	备 注
整参数一	整数型
整参数二	整数型

置入代码 ({ 139, 69, 8, 57, 69, 12, 15, 77, 69, 12, 201, 194, 8, 0 })
返回 (0)
' MOV EAX,[EBP+8]
' CMP [EBP+12], EAX
' CMOVGE EAX,[EBP+12]
' LEAVE
' RET 8

子程序名	返回值类型	公开	备 注
二整最小	整数型
参数名	类 型	参考	可空	数组	备 注
整参数一	整数型
整参数二	整数型

置入代码 ({ 139, 69, 8, 59, 69, 12, 15, 77, 69, 12, 201, 194, 8, 0 })
返回 (0)
' MOV EAX,[EBP+8]
' CMP EAX, [EBP+12]
' CMOVGE EAX, [EBP+12]
' LEAVE
' RET 8

子程序名	返回值类型	公开	备 注
最大整数	整数型
参数名	类 型	参考	可空	数组	备 注
整数数组	整数型

置入代码 ({ 139, 117, 8, 139, 54, 131, 198, 4, 139, 14, 133, 201, 116, 13, 139, 4, 142, 59, 4, 142, 15, 78, 4, 142, 73, 117, 246, 201, 194, 4, 0 })
返回 (0)
' MOV ESI,[EBP+8]
' MOV ESI,[ESI]
' ADD ESI,4
' MOV ECX,[ESI]
' TEST ECX,ECX
' JE 退出
' MOV EAX,[ESI+ECX*4]
' 循环:
' CMP EAX,[ESI+ECX*4]
' CMOVLE EAX,[ESI+ECX*4]
' DEC ECX
' JNE 循环
' 退出:
' LEAVE
' RET 4

子程序名	返回值类型	公开	备 注
最小整数	整数型
参数名	类 型	参考	可空	数组	备 注
整数数组	整数型

置入代码 ({ 139, 117, 8, 139, 54, 131, 198, 4, 139, 14, 133, 201, 116, 13, 139, 4, 142, 59, 4, 142, 15, 77, 4, 142, 73, 117, 246, 201, 194, 4, 0 })
返回 (0)
' MOV ESI,[EBP+8]
' MOV ESI,[ESI]
' ADD ESI,4
' MOV ECX,[ESI]
' TEST ECX,ECX
' JE 退出
' MOV EAX,[ESI+ECX*4]
' 循环:
' CMP EAX,[ESI+ECX*4]
' CMOVGE EAX,[ESI+ECX*4]
' DEC ECX
' JNE 循环
' 退出:
' LEAVE
' RET 4

.版本 2<br /> <br /> .子程序 三整最大, 整数型<br /> .参数 整参数一, 整数型<br /> .参数 整参数二, 整数型<br /> .参数 整参数三, 整数型<br /> <br /> 置入代码 ({ 139, 69, 8, 57, 69, 12, 15, 77, 69, 12, 57, 69, 16, 15, 77, 69, 16, 201, 194, 12, 0 })<br /> 返回 (0)<br /> ' MOV EAX,[EBP+8]<br /> ' CMP [EBP+12], EAX<br /> ' CMOVGE EAX, [EBP+12]<br /> ' CMP [EBP+16], EAX<br /> ' CMOVGE EAX, [EBP+16]<br /> ' LEAVE<br /> ' RET 12<br /> <br /> .子程序 三整最小, 整数型<br /> .参数 整参数一, 整数型<br /> .参数 整参数二, 整数型<br /> .参数 整参数三, 整数型<br /> <br /> 置入代码 ({ 139, 69, 8, 59, 69, 12, 15, 77, 69, 12, 59, 69, 16, 15, 77, 69, 16, 201, 194, 12, 0 })<br /> 返回 (0)<br /> ' MOV EAX,[EBP+8]<br /> ' CMP EAX,[EBP+12]<br /> ' CMOVGE EAX, [EBP+12]<br /> ' CMP EAX,[EBP+16]<br /> ' CMOVGE EAX, [EBP+16]<br /> ' LEAVE<br /> ' RET 12<br /> <br /> .子程序 二整最大, 整数型<br /> .参数 整参数一, 整数型<br /> .参数 整参数二, 整数型<br /> <br /> 置入代码 ({ 139, 69, 8, 57, 69, 12, 15, 77, 69, 12, 201, 194, 8, 0 })<br /> 返回 (0)<br /> ' MOV EAX,[EBP+8]<br /> ' CMP [EBP+12], EAX<br /> ' CMOVGE EAX,[EBP+12]<br /> ' LEAVE<br /> ' RET 8<br /> <br /> .子程序 二整最小, 整数型<br /> .参数 整参数一, 整数型<br /> .参数 整参数二, 整数型<br /> <br /> 置入代码 ({ 139, 69, 8, 59, 69, 12, 15, 77, 69, 12, 201, 194, 8, 0 })<br /> 返回 (0)<br /> ' MOV EAX,[EBP+8]<br /> ' CMP EAX, [EBP+12]<br /> ' CMOVGE EAX, [EBP+12]<br /> ' LEAVE<br /> ' RET 8<br /> <br /> .子程序 最大整数, 整数型<br /> .参数 整数数组, 整数型, 数组<br /> <br /> 置入代码 ({ 139, 117, 8, 139, 54, 131, 198, 4, 139, 14, 133, 201, 116, 13, 139, 4, 142, 59, 4, 142, 15, 78, 4, 142, 73, 117, 246, 201, 194, 4, 0 })<br /> 返回 (0)<br /> ' MOV ESI,[EBP+8]<br /> ' MOV ESI,[ESI]<br /> ' ADD ESI,4<br /> ' MOV ECX,[ESI]<br /> ' TEST ECX,ECX<br /> ' JE 退出<br /> ' MOV EAX,[ESI+ECX*4]<br /> ' 循环:<br /> ' CMP EAX,[ESI+ECX*4]<br /> ' CMOVLE EAX,[ESI+ECX*4]<br /> ' DEC ECX<br /> ' JNE 循环<br /> ' 退出:<br /> ' LEAVE<br /> ' RET 4<br /> <br /> .子程序 最小整数, 整数型<br /> .参数 整数数组, 整数型, 数组<br /> <br /> 置入代码 ({ 139, 117, 8, 139, 54, 131, 198, 4, 139, 14, 133, 201, 116, 13, 139, 4, 142, 59, 4, 142, 15, 77, 4, 142, 73, 117, 246, 201, 194, 4, 0 })<br /> 返回 (0)<br /> ' MOV ESI,[EBP+8]<br /> ' MOV ESI,[ESI]<br /> ' ADD ESI,4<br /> ' MOV ECX,[ESI]<br /> ' TEST ECX,ECX<br /> ' JE 退出<br /> ' MOV EAX,[ESI+ECX*4]<br /> ' 循环:<br /> ' CMP EAX,[ESI+ECX*4]<br /> ' CMOVGE EAX,[ESI+ECX*4]<br /> ' DEC ECX<br /> ' JNE 循环<br /> ' 退出:<br /> ' LEAVE<br /> ' RET 4

其中 CMOVLE 改做 CMOVL CMOVGE 改做 CMOVG 也是一样的效果
来自群组: 热心网友

胖子葛格

感谢大神分享~！

year1970

感谢分享

查过

下个学习一下

豆豆灰常开心

感谢楼主分享！

renhe2018

不错，值得学一学。

wh1234567

老师写个打印机墨水切换例子吧

亿万

感谢分享

杨明煜

学习进步！......

1184798949

感谢分享