Java核心技术卷之位操作

处理整型类型时，可以对组成整型数值的各个位完成操作。

位运算符包括&（”and”）、|（“or”）、^（“xor”）、~（“not”）

这些运算符按位模式处理：

基本用法：

		public static void main(String[] args) {
			// TODO Auto-generated method stub
			int n=26;
			int temp=n & 0b1000;//0b为二进制前缀
			System.out.println(temp);//结果为8
		}

26的二进制表示为11010，与1000进行&操作，第四位为1，其余为零，转化为十进制是8；

当执行乘法、除法、模运算时，关于2的整数次幂，可以使用位操作符进行运算：

		int a=38;
		System.out.println(a%16);//取模运算
		System.out.println(a&0xf);//使用位操作符，0x为十六进制前缀

不使用乘法，实现h*24：

		int h=26;
		System.out.println((h<<5)-(h<<3));//注意运算符优先级，结果为624

交互变量：

		int a=12;
		int b=43;
		a=a^b;
		b=a^b;
		a=a^b;
		System.out.println(a);//43
		System.out.println(b);//12

找数字问题：

在一组数据中，有一个数重复一次，其它都重复了两次，找出这个数值：

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] array=new int []{15,89,65,73,18,91,61,48,89,15,73,65,91,18,61};
		System.out.print(find(array));//48
	}
	private static int find(int[] array) {
		// TODO Auto-generated method stub
	        int temp=array[0];
		for(int i=1;i<array.length;i++)
		{
			temp=temp^array[i];
		}
			return temp;
	}

若有两个数值不同，则所有数据进行异或操作，所得的值为两个不同值得异或结果，找出所得值最后一位为1的位数，例如为12，则最后为1的位数为3，将所有数组按照第三位为1和0分为两组，相同的数值在一组，那两个唯一的不一样的数值分在两组，则转换为在一个数组中寻找不一样的数值；

Java代码实现：

	public static void main(String[] args) {
		// TODO Auto-generated method stub
			int[] array=new int []{15,89,65,36,73,18,91,61,48,89,15,73,65,91,18,61};
			int index=sort(array);
			find(array,index);
	}
	private static int sort(int[] array) {//
		// TODO Auto-generated method stub
			int temp=array[0];
			for(int i=1;i<array.length;i++)//找出两个不同值的异或结果
			{
				temp=temp^array[i];
			}
			temp=temp-(temp&(temp-1));//找出异或结果数值最后一位为1的数值，例如数值24，它的二进制表示为11000，最后为1的位数是第四位，为8
			return temp;
	}


	private static void  find(int[] array,int temp) {
		// TODO Auto-generated method stub
			int num1=0;
			int num2=0;
			for(int i=0;i<array.length;i++)
			{
				if((array[i]&temp)!=0)
					num1^=array[i];
				else
					num2^=array[i];
			}
			System.out.println(num1+"   "+num2);//  36    48
		}