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

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

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

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

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

例如：8 >> 1

8/2	= 4余0
4/2 = 2余0
2/2 = 1余0
1/2 = 0余1
最后二进制为：1000（从后面取）

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

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

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

注：最高位为符号位（正数为 0，负数为 1）

验证以上是否正确

4、异或 ^

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

异或的应用

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

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