交换整数的奇数位和偶数位

转载：http://blog.csdn.net/happymatilian/article/details/48138653

今天在一本书上看到一题：编写程序交换某个整数的奇数位和偶数位，使用指令越少越好（即位0与位1交换，位2与位3交换）。看过题目解析之后才发觉，这题要交换的是整数二进制的奇数和偶数位。

按照一般的解题肯定会对每一位分别处理，即，将整数换成二进制，然后遍历一遍，交换奇数位和偶数位。这样效率不高，指令也不少。然后看大题目解析，感觉用位操作很棒，以下为解题思路：

（1）先操作奇数位，把101010（即0xAA）作为掩码，提取奇数位，并右移1位到偶数位置

（2）操作偶数位，把010101（即0x5555）作为掩码，提取偶数位，并左移一位到奇数位置

（3）将两次操作结果合并成一个值。

代码如下：

[java] view plain copy

1. public static int swapOdEventBits(int x){      
2.  return (((x & 0xaaaaaaaa) >>1)|( ( x & 0x55555555 ) << 1));  
3. }  

操作32位数时，掩码用8位十六进制即可，如果是64位，就要用16位十六进制掩码。

这样做的好处是，不需要将整数换成二进制，直接位操作返回的就是交换后的十进制整数，操作少。

补充：

1.Java中十进制转成二、八、十六进制方法；

Integer.toBinaryString(int x);十->二

Integer.toOctalString(int x);十->八

Integer.toHexString(int x);十->十六

返回的均为String类型

2..java中二、八、十六进制字符串转成带符号的十进制方法；

int java.lang.Integer.parseInt(String s,int radix);返回为int

第二个参数表示串S的进制，如 Integer.parseInt("1100110",2);返回102

或者  Integer java.lang.Integer.parseInt(String s,int radix);返回为Ingeter类型

区别：Integer为包装类，Integer可以直接使用object方法，可以直接转换成int，而int不能转换成Integer。