快速反转一个字节

题目：比如一个字节的二进制表示为abcd efgh，要求输出hgfe dcba？

代码如下：

unsigned char reverseChar(unsigned char c)
2

{
3

c=(c&0x55)<<1 | (c&0xAA)>>1;
4

c=(c&0x33)<<2 | (c&0xCC)>>2;
5

c=(c&0x0F)<<4 | (c&0xF0)>>4;
6

return c;
7

}
8

解释：第3行功能将abcd efgh变为badc fehg，第4行功能将badc fehg变为dcba hgfe，第5行功能将dcba hgfe变为hgfe dcba，OK!

思想类似“快速计算整数的二进制表示中含1的个数”，采用归并方法。

posted on 2010-10-29 18:50 oliver 阅读(582) 评论(0) 编辑收藏引用所属分类: Algorithm

只有注册用户登录后才能发表评论。


相关文章: 快速反转一个字节快速计算整数的二进制表示法中1的个数字符串（模式）匹配的KMP算法详解【转】寻找丑数

网站导航: 博客园 IT新闻 BlogJava 知识库博问管理

2010年11月

日

一

二

三

四

五

六