求助一道题

chendc

要求把一个32位unsigned int的所有位逆转，
即第1位和最后一位对调，以次类推。

我想到的办法是先把这个数mask一下只剩其中1位，然后把这位移位到对应的位置，
最后加到一个初始值为0的unsigned int，
32次循环可以完成

但是这样效率很低，有没有好一点的办法？

welkin

可以只循环16次，每次交换第n位和31-n位。

welkin

1. 
   
2. #include <stdio.h>
   
3. 
   
4. int main()
   
5. {
   
6.         unsigned int a = 1;
   
7.         unsigned int b = 0;
   
8.         unsigned int m,i;
   
9. 
   
10.         a = 0x1464f2e2;
    
11.         for (i = 0; i < sizeof(a)*8; i++)
    
12.         {
    
13.                 m = a & (0x0001 << i);
    
14. 
    
15.                 if (i*2<sizeof(a)*8)
    
16.                 {
    
17.                         m = m <<(sizeof(a)*8 - i*2 -1);
    
18.                 }
    
19.                 else
    
20.                 {
    
21.                         m = m >>(i*2 - sizeof(a)*8 + 1);
    
22.                 }
    
23. 
    
24.                 b |= m;
    
25.         }
    
26. 
    
27.         printf("a=[%x], b=[%x]\n", a, b);
    
28. }
    
29. 
    

复制代码