高逼格编程之位移运算符的使用
高逼格编程之位移运算符的使用
高逼格编程之位移运算符的使用
在编程中时常会看到类似下面的代码
- 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计算时原数右移一位