按位反转无符号字符

 题目：

一个unsigned char,记为src，把其中的字节高位和低位全部互换

 

分析：

想找出src中某一位的bit，肯定是要拿一个该位为1其他位为0的char，记为flag，和他进行&，取出该位的值，记为onebit。把该onbit左移（或者右移，看是否现在已经到了中间点）一定位数，就变到了他应该放到的位。

然后flag左移一位，再次&，取出下一位。这样，依次取出来然后把所有取出来的onebit进行 | 相连， 就得到了换位之后的结果。

 

算法代码：

1. unsigned char ReverseBits(unsigned char src)
2. {
4.     unsigned char flags = 0x1;
5.     unsigned char onebit = 0x0;
6.     unsigned char result = 0x0;
8.     int size = sizeof(unsigned char) * 8;
9.     int left = size - 1;    // (onebit << left) as one bit in result
10.     for ( int i = 0; i < size; i++ )
11.     {
12.         onebit = src & flags;
13.         if ( left > 0 )
14.             onebit = onebit << left;
15.         else if ( left < 0 )
16.             onebit = onebit >> -left;
17.         left -= 2;
18.         result |= onebit;
19.         flags = flags << 1;
20.     }
22.     return result;
23. }

测试代码：

1. int main(int argc, char* argv[])
2. {
3.     unsigned char src = 0xaa;
4.     unsigned char expected = 0x55;
6.     unsigned char result = ReverseBits(src);
7.     if ( result == expected )
8.         printf("OK: %x", result);
9.     else
10.         printf("Error: %x", result);
12.     getchar();
13.     return 0;
14. }

[20081209 补记]

发现上面的实现可行，但是有一些无用的步骤，所以参考其他人的代码，做了如下的修改：

1. // good ones
2. unsigned int Reverse( unsigned int n ) 
3. { 
4.     unsigned int result = 0; 
5.     int length = 32;
6.     for ( int i = 0; i < length; i++ ) 
7.     { 
8.         result = result << 1; 
9.         result = result | ( n & 0x1 ); 
10.         n = n >> 1; 
11.     } 
12.     return result; 
13. } 

同样，是《编程之美》上面，有很多关于数字里面有多少位二进制1的问题。解法：

1，如上述，按位右移<<；

2，做减法，进行&&，如果>0，则计数+1.其理论基础是：最低一个1（第i位）减1之后，该位为0，该位之后所有的为1；也就是说，从第i位到第0位的所有二进制都进行的反转，所以对这部分&&必为0