全站数据
8 4 2 0 5 8 1

C语言用ifelse比较三个数的大小

会计部落 | 简单学习,快乐成才!         
问题更新日期:2024-10-11 13:15:58

问题描述

C语言用ifelse比较三个数的大小,麻烦给回复
精选答案
最佳答案

第一步计算最大公约数,如2,4,6,8为2,100,150,200为50,最大公约数记为x把case的数值全部除以x,最小的记为min,最大的记为max如果max-min数值不大,就可以用来优化。搞一个数组,max-min,记为n,全部初始化为default处理地址。

然后case数值除以最大公约数x-min为数组下标,里面存放该case处理地址,即汇编指令jump的地址。

这些过程是编译阶段的,最后直接生成一个数组,然后case就优化为一个jump指令了。如果max-min很大是不是就没优化空间了呢?也不一定,看编译器如何处理,比如1,2,3,4,5,999这种情况也是很常见的,上述方式失败之后可以去掉最大值,去掉最小值重新测试,或者用二分法,分为2部分重新测试。无论怎么复杂的测试,都是在编译中实现的,编译优化是c语言一大魅力回复 陈君陌 :没有优化空间是不是就是ifelseifelse是高级语言,编译器直接处理汇编,应该是用条件更快,那x86来说(其他汇编指令没研究),有个指令是结果为0跳转或者不为0跳转,比如case项有1,2,5,9,汇编指令可能是这样mov eax,[esi];case val的值dec eax;减一jz addr1;为0跳转到case1处理dec eaxjz addr2sub eax,3jz addr5sub eax,4jz addr,9处理default这里为啥用减一跟减法操作,这个也是优化的结果,对于寄存器操作,是非常快的,最基础的翻译应该是这样有块内存,存放有1,2,5,9这4个数字然后分别取这4个数字到寄存器,然后一个个判断,这样的编译只能称为翻译,效率是非常低的,比上述的要慢3,4倍对于不同的ifelse,编译出来的汇编也不一定相同的比如if(--i),if(i--),为啥尽量推荐前者,前者指令更快更少mov eax,[ebp+4];存放i的堆栈dec eax;dec只需要一个机器周期,是最快的指令jz addr判断成功的地方if(i--)mov eax,[ebp+4]test eax;类似i+0jnz addr判断失败地址,不为0跳转dec eax然后处理成功部分。

因此前者少了一个test指令。

对于开发人员来说,可以说跟ifelse一样,编译器把ifelse看成很多不同情况。