/*
将一个整数的奇偶位互换
例如输入整数9,二进制表示形式为1001
互换后的结果为0110
神奇的算法:
知识点一: 位运算中,1与一个数字进行与运算等于该数字,其实这是一种保留数字的运算
例如 1 和0进行与运算,结果是0自己
1和 1进行与运算,结果也是1自己,那么1和任何数进行与运算其实是一种保留的运算
知识点二:位运算中,0与一个数字进行与运算,等于0,其实这是一种舍弃数字的运算
例如 0 和 0进行与运算,结果是0
0和1进行与运算,结果还是0,已经舍弃了1,
算法核心:将目标整数,假设是9,即1001
第一步:先将...00001001与运算它01010101010101...一共32位,因为int占4个字节,一个字节8位,
这里的010101位偶数位是1
结果是 1001
&0101
-----
0001 -----记录为 ou
第二步:再将1001与101010......1010进行与运算,这里的1010位奇数为是1
结果是 1001
&1010
-----
1000 -----记录为 ji
第三步:将ou 左移一位,将ji右移一位
再进行异或运算,结果为交换奇偶位
0001 ---ou左移得到0010
1000 ---ji右移得到0100
进行异或运算 0010
^0100
-----
0110 ------结果
知识点三:
01010101....0101 可用 0x55555555 表示
因为 是 32位 ,即0101 0101 0101 0101 0101 0101 0101 0101
每一个4位可以用一个16进制表示,而0101 是5
所以有8个5 , 即0x55555555
010101010....0101 可用 0x55555555 表示
同理1010 等于10 ,10用16进制表示是a
10101010....1010 可用0xaaaaaaaa表示
*/
import java.util.Scanner;
public class 将整数的二进制奇偶位互换 {
//测试输入9,二进制位1001, 输出6 二进制位110,110前面的0被省略了
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
String s = Integer.toBinaryString(n);
System.out.println(s);
int ji = n&0xaaaaaaaa; //101010....
int ou = n&0x55555555; //010101...
int result = (ou<<1)^(ji>>1);
System.out.println(result);
System.out.println(Integer.toBinaryString(result));
}
}
