神奇的位运算

位运算：与，或，非，异或，左移，右移

<< 左移:将一个数的全部二进制位向左移N位，右补0

>> 右移：将一个数的全部二进制位向右移N位，移到右端的低位被舍弃，对于无符号数，高位补0

一、判断奇偶

由于如果一个数为奇数，其二进制数最低位必为1，如果是偶数，其二进制最低位必为0。

因此，可利用与运算判断奇偶数，既n&1结果为1则为奇数，结果为0则为偶数。

import java.util.Scanner;

public class test2 {

	public static void main(String[] args) {
		// 判断奇偶数
		Scanner mt=new Scanner(System.in);
		int n=mt.nextInt();
		if((n&1)==1)
			System.out.println("该数为奇数。");
		else
			System.out.println("该数为偶数");
		System.out.println(n&1);
		
	}

}

二、获取二进制位是1还是0

给定一个数N，要知道该数指定位n的二进制位为1还是0，则可将1向左移n-1位并和N进行与运算，则相当于屏蔽N其他二进制位。最后将运算的结果的指定位移到最低位，则可得出答案。

//求100的二进制数的第5位是1还是0	
String str = ((100&(1<<4))>>4)==0?"0":"1";
System.out.println(str);

三、用异或运算实现两个整形变量的交换

作用：可以提高一定的效率。

异或可以理解为不进位加法，1+1=0,0+0=0,1+0=1

int a=80,b=98,k;
k=a^b;
a=k^a;
b=k^b;
System.out.println("a="+a+"  b="+b);

四、不用判断语句求整形变量的绝对值

//不用判断语句求整形的绝对值
int a=-17;
int i = a >> 31;
System.out.println(((a ^ i) -i));;