将整数的奇偶位互换——位运算

例如9=1001互换奇偶位后为6=0110；

对于&来说，x&1=x，所以&1有保留的作用,x&0=0，&0有清除的作用;

从右往左数，

注意到1001&（0101）=0001;意义为保留奇数位

1001&(1010)=1000;意义为保留偶数位；

又因为

0001<<1=0010;

1000>>1=0100;

x^0=x

0010^0100=0110；

则实现了整数的奇偶位互换功能；

代码如下：

import java.util.Scanner;
Scanner sc=new Scanner(System.in);
int a=10;
int i=sc.nextInt();
int ji=i&0x55555555;//十六进制下一个单位等于4个2进制的单位，这样做可以避免写32位二进制数，而且这样写可以推广到所有整数的奇偶互换，如果不这么写，则只限于特殊数的转换，这么写并不会影响结果，因为正整数9二进制为0000...01001，保留奇数位和保留偶数位再异或，结果不变，负整数同理
int ou=i&0xaaaaaaaa;
System.out.println((ji<<1)^(ou>>1));

总结:如果从右往左数奇偶位的话，分别对原数保留奇数位和偶数位，奇数位向左移，偶数位向右移，之后在做异或运算即可，记忆技巧：在从右往左数奇偶的情况下（如果从左向右数，奇偶位相反）座机（奇数位向左移），偶数位不用记（偶数位向相反方向移动，一左一右）；如果时间久了不确定了可以以1001为例子现推

标签：奇偶,运算,奇数,int,偶数,位向,互换,1001
来源： https://blog.csdn.net/qq_51960476/article/details/122389965