当前位置:首页 > 科技 >

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

发布时间:2017-09-06 19:45:01

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

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

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

(1)先操作奇数位,把101010(即0xAA)作为掩码,提取奇数位,并右移1位到偶数位置

(2)操作偶数位,把010101(即0x5555)作为掩码,提取偶数位,并左移一位到奇数位置

(3)将两次操作结果合并成一个值。

代码如下:

public static int swapOdEventBits(int x)( ( x & 0x55555555 ) << 1));
操作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。

企业建站2800元起,携手武汉肥猫科技,做一个有见地的颜值派!更多优惠请戳:宜昌网站建设 http://yichang.45qun.com