位运算基础知识

2019独角兽企业重金招聘Python工程师标准>>>

一、二进制与十进制的相互转化：

1.十进制转二进制：

（1）十进制整数转二进制数：“除以2取余，逆序排列，直到商为0”（除2取余法）

（2）十进制小数转二进制数：“乘以2取整，顺序排列，直到积中的小数部分为0，或者达到所要求的精度为止”（乘2取整法）

2、二进制转十进制：

个位上的数字的次数是0，十位上的数字的次数是1，......，依次递增，而十

分位的数字的次数是-1，百分位上数字的次数是-2，......，依次递减。

 

二、java中的运算符

Java的运算符，分为四类：

算数运算符、关系运算符、逻辑运算符、位运算符。

算数运算符(9)：+  -  *  /  %  ++  --

关系运算符(6)：==  !=  >  >=  <  <=

逻辑运算符(6)：&&  ||  !  ^  &  |  

逻辑与'&&'，逻辑或'||'，逻辑非'!'，逻辑异或'^'，逻辑与'&'，逻辑或'|'

位运算符(7)：&  |  ~  ^  >>  <<  >>>

位与'&'，位或'|'，位非'~'，位异或'^'，右移'>>'，左移'<<'，0填充的右移'>>>' 

位运算：

右移是将一个二进制数按指定移动的位数向右移位，移掉的被丢弃，左边移进的部分或者补0（当该数为正时）
或者补1（当该数为负时）。这是因为整数在机器内部采用补码表示法，正数的符号位为0，负数的符号位为1。

将一个数左移"<<"会使该值乘以2的幂。
将一个数右移>>"会使该值除以2的幂。
右移（补零）运算符，即无符号右移，">>>"永远不会产生负号，因为其符号位总是被补零。 
不论被移动数是正数还是负数，左边移进的部分一律补0。

public class Test {
	public static void main(String[] args) {
		// 1、左移( << )
		// 0000 0000 0000 0000 0000 0000 0000 0101 然后左移2位后，低位补0：//
		// 0000 0000 0000 0000 0000 0000 0001 0100 换算成10进制为20
		System.out.println(5 << 2);// 运行结果是20

		// 2、右移( >> ) 高位补符号位
		// 0000 0000 0000 0000 0000 0000 0000 0101 然后右移2位，高位补0：
		// 0000 0000 0000 0000 0000 0000 0000 0001
		System.out.println(5 >> 2);// 运行结果是1

		// 3、无符号右移( >>> ) 高位补0
		// 例如 -5换算成二进制后为：0101 取反加1为1011
		// 1111 1111 1111 1111 1111 1111 1111 1011
		// 我们分别对5进行右移3位、 -5进行右移3位和无符号右移3位：
		System.out.println(5 >> 3);// 结果是0
		System.out.println(-5 >> 3);// 结果是-1
		System.out.println(-5 >>> 3);// 结果是536870911

		// 4、位与( & )
		// 位与：第一个操作数的的第n位于第二个操作数的第n位如果都是1，那么结果的第n为也为1，否则为0
		System.out.println(5 & 3);// 结果为1
		System.out.println(4 & 1);// 结果为0

		// 5、位或( | )
		// 第一个操作数的的第n位于第二个操作数的第n位 只要有一个是1，那么结果的第n为也为1，否则为0
		System.out.println(5 | 3);// 结果为7

		// 6、位异或( ^ )
		// 第一个操作数的的第n位于第二个操作数的第n位 相反，那么结果的第n为也为1，否则为0
		 System.out.println(5 ^ 3);//结果为6 

		// 7、位非( ~ )
		// 操作数的第n位为1，那么结果的第n位为0，反之。
		System.out.println(~5);// 结果为-6 
	} 
}

 

转载于:https://my.oschina.net/carmen001/blog/798285