交换整数的奇数位和偶数位
2015-08-31 20:11
344 查看
今天在一本书上看到一题:编写程序交换某个整数的奇数位和偶数位,使用指令越少越好(即位0与位1交换,位2与位3交换)。看过题目解析之后才发觉,这题要交换的是整数二进制的奇数和偶数位。
按照一般的解题肯定会对每一位分别处理,即,将整数换成二进制,然后遍历一遍,交换奇数位和偶数位。这样效率不高,指令也不少。然后看大题目解析,感觉用位操作很棒,以下为解题思路:
(1)先操作奇数位,把101010(即0xAA)作为掩码,提取奇数位,并右移1位到偶数位置
(2)操作偶数位,把010101(即0x5555)作为掩码,提取偶数位,并左移一位到奇数位置
(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。
按照一般的解题肯定会对每一位分别处理,即,将整数换成二进制,然后遍历一遍,交换奇数位和偶数位。这样效率不高,指令也不少。然后看大题目解析,感觉用位操作很棒,以下为解题思路:
(1)先操作奇数位,把101010(即0xAA)作为掩码,提取奇数位,并右移1位到偶数位置
(2)操作偶数位,把010101(即0x5555)作为掩码,提取偶数位,并左移一位到奇数位置
(3)将两次操作结果合并成一个值。
代码如下:
public static int swapOdEventBits(int x){ return (((x & 0xaaaaaaaa) >>1)|( ( 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。
相关文章推荐
- PAT (Basic Level) Practise (中文) 1016. 部分A+B (15)
- CUDA Pro Tip: Occupancy API Simplifies Launch Configuration
- 天台山的读音
- 中文参数传递乱码问题
- 8个发光二极管来回流动,每个管亮五十毫秒,灭五十毫秒,亮时蜂鸣器响,灭时蜂鸣器灭,一直重复下去
- Android触摸屏事件派发机制详解与源码分析一(View篇)
- 结构体内存分配:举例待续
- IOS 字符串删除某一个字符
- 作为程序员的硬实力是什么 ?
- 用lazarus快速创建xml格式文件
- UINavigationController 、界面通信
- 专业软件测试工程师必备之软件测试要学什么技能?
- 什么是JS跨域请求?有几种方式可以实现?请简述其中某一种的实现原理?
- java 面向对象
- Java中的instanceof关键字
- linux下安装QT的方法
- Ubuntu Server 开机启动Xampp
- AD健康体验
- C语言---数组
- 【linux下用C语言编写带图形界面的成绩管理系统附带源代码】