9.5位操作（六）——交换某个整数的奇数位和偶数位，使用指令越少越好

/**

* 功能：交换某个整数的奇数位和偶数位，使用指令越少越好（即，位0与位1交换，位2与位3交换，以此列推）。

*/

	/**
	 * 思路：先操作奇数位，再操作偶数位。将数字n的奇数位右移1位，偶数位左移1位。
	 * @param x
	 * @return
	 */
	public static int swapOddEvenBits(int x){
		//奇数位右移，0xaaaa aaaa=10101010 10101010 10101010 10101010 10101010 10101010 10101010 10101010b;
		int odd=(x&0xaaaaaaaa)>>1;

		//偶数位左移,0x5555 5555=01010101 01010101 01010101 01010101 01010101 01010101 01010101 01010101b;
		int even=(x&0x55555555)<<1;

		return odd|even;
	}

版权声明：本文为博主原创文章，未经博主允许不得转载。