dede网站模板下载seo优化软件免费

什么是移位运算

在计算机中，整数总是以二进制的形式表示。可以对整数进行移位运算。例如：对整数3进行左移一位运算将会得到整数6。

00000000 00000000 00000000 00000011 -> 00000000 00000000 00000000 00000110

对byte和short类型进行移位时，会首先转换为int再进行位移。

一、移位操作符

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

二、应用

1.算术移位

算术左移相当于乘以2，符号发生改变则说明超过int范围。算术右移相当于除以2，由于低位丢失，所以向下取整。

移位运算比乘除法快。算术移位常用于替代乘除以2的n次幂

2.逻辑移位

逻辑移位常与位操作一起出现