java中的位运算符

关于java中的位运算符

萌新小白，第一篇博客，多多指教
记录下自己的学习过程

位运算符用来对二进制位进行操作，Java中提供了下面的位运算符:位运算符中，除 ~ 以外，其余均为二元运算符。操作数只能为整型和字符型数据。

1.& 按位与

运算规则：只有两个数的二进制同时为1，结果才为1，否则为0。（负数按补码形式参加按位与运算）
例:9&5
0000 1001 (9的二进制补码)&
0000 0101 (5的二进制补码)
0000 0001 (1的二进制补码)所以9&5=1。

2.| 按位或
运算规则：参加运算的两个数只要两个数中的一个为1，结果就为1。
例：9|5
0000 1001 (9的二进制补码)&
0000 0101 (5的二进制补码)
0000 1101 (13的二进制补码)所以9&5=13。

3.^ 按位异或
运算规则：值不同为1，值相同为0
例：9^5
0000 1001 (9的二进制补码)&
0000 0101 (5的二进制补码)
0000 1100 (12的二进制补码)所以9&5=12。

4.~取反
运算规则：对二进制位取反
例：~9
0000 1001 (9的二进制补码)
1111 0110 (-10的二进制补码)所以~9=-10。

5.<<左移
运算规则：将二进制向左移，“<<”右边的数为移动的位数，高位去除，低位补0
例：9<<2
0000 1001 (9的二进制补码)
向左移两位
0010 0100 (36的二进制补码)所以9<<2=36
可以看出一个数左移几位就是乘上2的几次方。

6.>>右移
运算规则：将二进制向右移，“>>”右边的数为移动的位数，为正数时，最高位补0，而为负数时，符号位为1，最高位是补0或是补1 取决于编译系统的规定。Turbo C和很多系统规定为补1。
例：9>>2
0000 1001 (9的二进制补码)
向右移动两位
0000 0010 (2的二进制补码)所以9>>2=2
可以看出一个数右移几位就是除上2的几次方。(取整)

下面讲一下位运算的一些妙用：

1.判断奇偶
常用 if（a%2 != 0）为奇
位运算 if（a&1 == 1）为奇
原理：任何偶数二进制第一位数必定0，而奇数必定是1，而1的二进制就是1。

2.交换变量
常用int temp=a; a = b; b = temp;
位运算 a ^= b,b ^= a,a ^= b

3.使用左移和右移运算符对2或2的倍数进行乘除，上面已介绍。

最后给一些位运算的巧妙题目：

1.求出一个正整数转换成二进制后的数字“1”的个数

public int NumberOf1(int number){
	int count = 0;
    int flag = 1;
    while (flag != 0) {
    	if ((n & flag) != 0) {
        	count++;
       	}
        flag = flag << 1;
  	}
    return count;
}

2.求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。

public int Sum_Solution(int n) {
	return (int)(Math.pow(n,2)+n) >> 1;
}