位移运算符的使用

那么今天就也学一两招提升下逼格

移位实现的乘除法

移位实现的乘除法比直接乘除的效率高很多。

用移位实现乘除法运算 
　　a=a*2; 
　　b=b/2; 
　　可以改为： 
　　a=a<<1; 
　　b=b>>1; 
　　说明： 
　　除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<<3)+a 
　　a=a*7 
　　分析a*7可以拆分成a*(8-1)即a*8-a*1, 因此可以改为： a=(a<<3)-a 

　　a=a*10

　　分析a*10可以拆分为a*(8+2)即a*8+a*2,因此跨域写为：a=(a<<3)+(a<<1); 

 

public static void main(String[] args) {
        int a=10;
        System.out.println("4A----------");
        System.out.println(a*4);
        System.out.println(a<<2);
        System.out.println("8A----------");
        System.out.println(a*8);
        System.out.println(a<<3);
        System.out.println("9A----------");
        System.out.println(a*9);
        System.out.println((a<<3)+a);
        System.out.println("10A----------");
        System.out.println(a*10);
        System.out.println((a<<3)+(a<<1));
        System.out.println((a<<4)-(a<<3)+(a<<1));
        
    }

　　

注意：在程序中乘除数据类型的操作尽量使用位移运算符，因为位移运算符的效率比使用符号操作高