位运算交换值、统计出现次数、交换位置（2022-02-02）

package demo;

public class P3q1 {

	public static void main(String[] args) {
		int a=5;
		int b=10;
		
		System.out.println("[a]"+a+"[b]"+b);
		//三次异或，交换a、b的值
		a=a^b;		//a=a^b
		b=a^b;		//b=(a^b)^b=a，异或满足结合律、交换律
		a=a^b;		//a=(a^b)^a=b
		System.out.println("[a]"+a+"[b]"+b);
	}

}

package demo;

import java.util.Arrays;
import java.util.Random;

public class P3q2 {
	//长度31的数组中，放1~30和一个重复数字，每个元素只许访问1次，求解重复的数字
			//相同数字异或，偶数个消去为0，奇数个还是本身；巧用异或，效率高
	public static void main(String[] args) {
		int n = 30;
		int[] arr=new int[n+1];
		for(int x=0;x<arr.length-1;x++) {
			arr[x]=x+1;
		}
		arr[n]=new Random().nextInt(30)+1;
		System.out.println(Arrays.toString(arr));
		
		int temp=0;
		for(int x=1;x<n+1;x++) {
			temp=temp^x;
		}
		for(int x=0;x<arr.length;x++) {
			temp=temp^arr[x];
		}
		System.out.println("[重复出现的数字]"+temp);
	}

}

package demo;

import java.util.Random;

public class P5 {
	//求二进制中1的个数
	//	(x-1)&x		可以去除最右边的1，那么1的个数=去除次数
	public static void main(String[] args) {
		int x=new Random().nextInt(10)+1;
		int count=0;
		System.out.println("x的值："+x);
		System.out.println("对应二进制："+Integer.toString(x, 2));
		while(x!=0) {
			x=(x-1)&x;
			count++;
		}
		System.out.println("1的个数:"+count);
	}

}

package demo;

public class P7 {
	//要求：交换二进制数字的奇偶位，如1~8位  0101 0110(86)交换后为  1010 1001（169）
	public static void main(String[] args) {
		int a=86;
		System.out.println(a);
		System.out.println(Integer.toString(a, 2));
		
		int x=a&(0b10101010);	//保留奇数位
		int y=a&(0b01010101);	//保留偶数位
		int b=(x>>1)|(y<<1);	//奇数位右移1位，偶数位左移1位，完成位置交换，然后再组合
		System.out.println(b);
		System.out.println(Integer.toString(b, 2));
	}

}

package demo;

public class P8 {
	//用二进制表示小数，小数点后超过10位报error
	public static void main(String[] args) {
		double x=0.625;
		StringBuffer bs=new StringBuffer("0.");
		
		while(x>0) {
			x=x*2;		//乘2取整
			
			if(x>=1) {
				bs.append('1');
				x=x-1;
			}
			else {
				bs.append('0');
			}
			
			if(bs.length()>12) {
				System.out.println("error");
				return;
			}
			
		}
		System.out.println(bs.toString());
		
	}

}