交换整数的奇数位和偶数位
来源:互联网 发布:北京金蝶软件 编辑:程序博客网 时间:2024/05/18 00:39
今天在一本书上看到一题:编写程序交换某个整数的奇数位和偶数位,使用指令越少越好(即位0与位1交换,位2与位3交换)。看过题目解析之后才发觉,这题要交换的是整数二进制的奇数和偶数位。
按照一般的解题肯定会对每一位分别处理,即,将整数换成二进制,然后遍历一遍,交换奇数位和偶数位。这样效率不高,指令也不少。然后看大题目解析,感觉用位操作很棒,以下为解题思路:
(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。
- 交换整数的奇数位和偶数位
- 交换整数的奇数位和偶数位
- 交换整数的奇数位和偶数位
- 交换整型的奇数位和偶数位
- 交换某数的奇数位和偶数位
- 9.5位操作(六)——交换某个整数的奇数位和偶数位,使用指令越少越好
- 程序员面试金典: 9.5位操作 5.6交换某整数的奇数位和偶数位
- 将一个整数的二进制表示的奇数位与偶数位交换位置
- 交换一个整数的相邻奇数位与偶数位(即第0位与第1位交换,第2位与第3位交换...)
- CI5.6-交换整数二进制形式中的奇数偶数位
- 写一个宏可以将一个数字的奇数位和偶数位交换。
- 写一个宏可以将一个数字的奇数位和偶数位交换
- 写一个宏可以将一个数字的奇数位和偶数位交换
- 写一个宏将一个数字的奇数位和偶数位交换
- 写一个宏将一个数的奇数位和偶数位交换
- 【C语言】写一个宏将一个数字的奇数位和偶数位交换
- C语言 定义一个宏,用于交换一个二进制序列的奇数位和偶数位
- 写一个宏,将一个数的奇数位和偶数位交换
- codeforces 573B Bear and Blocks
- 重新定制 Unity引擎的Debug 输出
- Bag of words(matlab实现)
- 欢迎使用CSDN-markdown编辑器
- 用AchartEngine画简单的动态曲线
- 交换整数的奇数位和偶数位
- TestLink的安装与配置
- Kafka->Mongodb->Es
- 爬虫中robots.txt
- Linux学习笔记--------“./a.out”是什么意思???
- 【csma/ca协议和csma/cd协议的matlab仿真详解】
- Today Widget介绍
- linux socket编程之socket()函数介绍 http://blog.chinaunix.net/uid-20788470-id-1841640.html
- JavaScript可否多线程?