摘要:        
移位实现的乘除法比直接乘除的效率高很多。用移位实现乘除法运算 a=a*4; b=b/4; 可以改为: a=a<<2; b=b>>2; 说明: 除2 = 右移1位 乘2 = 左移1位 除4 = 右移2位 乘4 = 左移2位 除8 = 右移3位 乘8 = 左移3位 ... ... 通常如果需要乘以或除以2的n次方,都可以用移位的方法代替。 大部分的C编译器,用移位的方法得到代码比调用乘除法子程序生成的代码效率高。 实际上,只要是乘以或除以一个整数,均可以用移位的方法得到结果,如: a=a*9 分析a*9可以拆分成a*(8+1)即a*8+a*1, 因此可以改为: a=(a&l    阅读全文
posted @ 2011-04-16 13:23
andyidea
阅读(1411)
评论(1)
推荐(1)
        
                    
                
浙公网安备 33010602011771号