Java:移位实现的乘除法

在Java的运算中,移位实现的乘除法运算比直接乘除法的效率高得多

符号:

<< : 乘

>> : 除

举例子:

a= a * 8 = a * 2^3 <==> a = a << 3

b= b / 8 = a / 2^3 <==> b = b >> 3

说明:

除2 = 右移1位 乘2 = 左移1位

除4 = 右移2位 乘4 = 左移2位

除8 = 右移3位 乘8= 左移3位

......

结论:通常如果需要乘以或者除以2的n次方,都可以用移位的放代替

大部分的C编译器,用移位的方法得到代码比调用乘除法子程序生成的代码效率高。 实际上,只要是乘以或除以一个整数,均可以用移位的方法得到结果,对于有符号数来说,最高位有效值是不同的,所以逻辑右移和算术右移将产生不同的效果,而C语言并没有明确定义有符号数该使用哪种类型的右移,虽然两种右移都可以,但是现在几乎所有的编译器/机器组合都会对有符号数使用算术右移。而Java比C强大的一个地方在于它对右移有明确的定义,规定 >> 使用算术右移, >>> 使用逻辑右移。

移位操作符

1.算术左移与逻辑左移 << 高位丢失,低位补0 2.算术右移 >> 高位补符号位,低位丢失 3.逻辑右移 >>> 高位补0,低位丢失

如:

分析a = a * 9可以拆分成 a = a * ( 8 + 1 ) 即 a = a * 8 + a * 1

因此可以改为: a = ( a << 3 ) + a

分析a = a * 7可以拆分成 a = a * ( 8 - 1 ) 即 a * 8 - a * 1

因此可以改为: a = ( a << 3 ) - a

关于除法读者可以类推, 此略.

Java中可以运用移位的数据类型

Char 、short 、int 、long 、

unsigned char 、unsigned short 、unsigned int、unsigned long

Java中无法进行运用移位的数据类型

Float 、double、boolean

经验分享 程序员 微信小程序 职场和发展