5.6

Topic 5.6 Write a program to swap odd and even bits in an integer with as few instructionsn as possible. (e.g., bit 0 and bit 1 are swapped, bit 2 and bit 3 are swapped, and so on)

方法：Mask all odd bits with 10101010 in binary (which is 0xAA), shift them right by 1 to put them in even spots. For the even bits, do an equivalent operation. Then merge these two values. This takes a total of five instructions.

注意：This is implemented for 32-bit integers, for 54-bit integers, mask should be changed.

public class c5_6 {
	public static int swapOddEvenBits(int x) { 
		return ( ((x & 0xaaaaaaaa) >> 1) | ((x & 0x55555555) << 1) ); 
	} 
	
	public static void main(String[] args) {
		int a = 103217;
		System.out.println(Integer.toBinaryString(a)+"\n"+" after swapping turns to: " +"\n"+Integer.toBinaryString(swapOddEvenBits(a)));
}
}

//结果
11001001100110001
 after swapping turns to: 
100110001100110010