高逼格编程之位移运算符的使用

在编程中时常会看到类似下面的代码

MAX_VALUE>>1

MIN_VALUE<<1

x[len >> 5] |= 0x80 << ((len) % 32);
x[(((len + 64) >>> 9) << 4) + 14] = len;

var lsw = (x & 0xFFFF) + (y & 0xFFFF);
var msw = (x >> 16) + (y >> 16) + (lsw >> 16);

str += String.fromCharCode((bin[i>>5] >>> (i % 32)) & mask);

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

移位实现的乘除法

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

用移位实现乘除法运算
　　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);

下面是使用java测试的结果

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));
        
    }

输出结果：

4A----------
40
40
8A----------
80
80
9A----------
90
90
10A----------
100
100
100

1、什么样的数据类型可以直接移位?

char、short、int、long、unsigned char、unsigned short、unsigned int、unsigned long都可以进行移位操作，而double、float、bool、long double则不可以进行移位操作。

2、有符号数据类型的移位操作

对于char、short、int、long这些有符号的数据类型：

对负数进行左移：符号位始终为1，其他位左移

对正数进行左移：所有位左移，即 <<，可能会变成负数

对负数进行右移：取绝对值，然后右移，再取相反数

对正数进行右移：所有位右移，即 >>

3、无符号数据类型的移位操作

对于unsigned char、unsigned short、unsigned int、unsigned long这些无符号数据类型：

没有特殊要说明的，使用<< 和 >> 操作符就OK了

结束

基本大概懂了，但是由于位运算符在实际运用中的确用的不是很多。那么我们就记着一个简单的装个X好了

a*2 == a<<1 2倍计算时原数左移一位

a/2 == a>>1　　除2计算时原数右移一位