Java运算符笔记

boolean运算符

&&运算符和||运算符都是按照==“短路”==方式求值的。

• 表达式1 && 表达式2
  当表达式1为false时，结果必定为false，就不会计算表达式2了。

• 表达式1 || 表达式2
  当表达式1为true时，结果必定为true，则不会计算表达式2了。

我们来看一个简单的例子，如何在不使用循环、if语句、问号表达式的条件下计算1²+2²+…+n²?
这里，我们就可以利用&&表达式的“短路”特性，再加上递归来解决。下面是C语言的实现。

int sum(int n)
{
	n && (n=n*n+sum(n-1));
	return n;
}

但是，在Java中整型和布尔类型之间不能进行相互转换，所以，在Java中的实现要改动一下：

public int sum(int n) {
	boolean b = (n>0)&&(n = n*n + sum(n-1))>0;
	return n;
}

位运算符

位运算符包括：

• &（“与”）
• | （“或”）
• ^ （“异或”）
• ~ （“非”）

基本的概念大家也都知道，我们来看一看一些特性以及用法。

运算	结果
n&1	n
n&0	0
n|0	n
n|1	1
n^0	n

可以看到任一数n（n为一位数）和1做&运算，结果为n，而n与0做&运算得到的结果为0。那么，我们可以利用这个性质构造一个数来与任意数字做&运算，从而得到任意数字的特定位（二进制位）。
例如，我们要获取n的从右数第4位二进制位的值：

int fourthBitFromRight = (n & 0b1000) / 0b1000;

如果我们再结合上移位运算>>和<<运算符，是不是就可以完成将十进制数转换成二进制数的进制转换呢？

public static void decToBin(int num) {
	int bit;
	for(int i = 0; i < 32; i++) {
		bit= (num & (1<<(31-i))) >>> (31-i);
		System.out.print(bit);
		if(i%4 == 3)
			System.out.print(" ");
	}
}

在Java中，int类型为4字节，也就是有32个bit，我们将1<<n位和num做&运算，然后再>>n位，则得到num从右往左的第n位。（因为负数是按照补码进行存储的，所以转换后得到的是负数的补码）其中>>>运算符表示将用0填充高位，而>>运算符是用符号位填充高位，没有<<运算符。

而异或运算^可以达到按位取反的效果，将一个数位与1进行异或运算，则得到这个位的反如：

int num = 12;
num = num^0xffffffff;

得到的结果与~num一样是-13。