Java核心技术卷之位操作

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

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

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

基本用法：

public static void main(String[] args) {// TODO Auto-generated method stubint 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);//43System.out.println(b);//12

找数字问题：

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

public static void main(String[] args) {// TODO Auto-generated method stubint[] 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 stubint[] 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 stubint temp=array[0];for(int i=1;i<array.length;i++)//找出两个不同值的异或结果{temp=temp^array[i];}temp=temp-(temp&(temp-1));//找出异或结果数值最后一位为1的数值，例如数值24，它的二进制表示为11000，最后为1的位数是第四位，为8return temp;}private static void  find(int[] array,int temp) {// TODO Auto-generated method stubint num1=0;int num2=0;for(int i=0;i<array.length;i++){if((array[i]&temp)!=0)num1^=array[i];elsenum2^=array[i];}System.out.println(num1+"   "+num2);//  36    48}