非科班弥补计算机基础知识【移位运算符】

非科班弥补计算机基础知识

一、java中有三种移位运算符

1、<< : 左移运算符,num << 1,相当于num剩2的n次方

运算规则:按二进制形式把所有的数字向左移动对应的位数,高位移出(舍弃),低位的空位补零。

例如:8 >> 1

8/2	= 40
4/2 = 20
2/2 = 10
1/2 = 01
最后二进制为:1000(从后面取)

2、>>右移运算符,num >> 1,相当于num除以2

运算规则:按二进制形式把所有的数字向右移动对应的位数,低位移出(舍弃),高位的空位补符号位,即正数补零,负数补1。

3、>>>无符号右移运算符

注:最高位为符号位(正数为 0,负数为 1

验证以上是否正确
在这里插入图片描述
4、异或 ^

异或运算符是用符号“^”表示的,其运算规律:两个操作数的位中,相同则结果为0,不同则结果为1

异或的应用

第一:简单的加密解密
因为a ^ b ^ b = a

第二:高效率交换两个整数

猜你喜欢

转载自blog.csdn.net/realize_dream/article/details/106014425