按位运算的问题（学艺不精只能百度看懂）

1.先贴我的代码，VC6.0开发环境下去掉第5行。

 1 #include<stdio.h>
 2 #include<stdlib.h>
 3 
 4 int main(){
 5     setvbuf(stdout,NULL,_IONBF,0);
 6     int value;
 7     int getodds(int value);
 8 
 9     printf("Input the value:");
10     scanf("%o",&value);
11 
12     printf("The result is %o.",getodds(value));
13 
14     return EXIT_SUCCESS;
15 }
16 
17 int getodds(int value){
18     int result=0;
19     int i;
20     int t;
21     for(i=0;i<8;i++)
22     {
23         t=1<<(2*i+1);
24         result=result+((value&t)>>(i+1));
25     }
26     return result;
27 }

我的思路是这样的：

把二进制数的奇数位，共8位，依次存放到另一个二进制数的后8位中。解释如下：

从后往前，每次取二进制数奇数位中的1位，将得到的数分别右移若干位，循环8次，将每次右移后的数相加即可。

1).  xxxx  xxxx  xxxx  xxxx

&   0000  0000  0000  0010　　1<<1

     0000  0000  0000  00x0

     0000  0000  0000  000x　　右移1位

2).  xxxx  xxxx  xxxx  xxxx

&   0000  0000  0000  1000　　1<<3

     0000  0000  0000  x000

     0000  0000  0000  00x0　　右移2位

3).  xxxx  xxxx  xxxx  xxxx

&   0000  0000  0010  0000　　1<<5

     0000  0000  00x0  0000

     0000  0000  0000  0x00　　右移3位

……循环8次，将每次的和相加，即为最后的值。

        循环变量i　　　　0 1 2 3 4……

       1左移的次数　　    1 3 5 7 9……　　2*i+1

相与后的数右移的次数 1 2 3 4 5……　　i+1

2.再贴上谭浩强的思路：

 1 #include<stdio.h>
 2 #include<stdlib.h>
 3 #include<math.h>
 4 
 5 int main(){
 6     setvbuf(stdout,NULL,_IONBF,0);
 7     unsigned short value;
 8     unsigned short getodds(unsigned short);
 9 
10     printf("Input the value:");
11     scanf("%o",&value);
12 
13     printf("The result is %o.",getodds(value));
14 
15     return EXIT_SUCCESS;
16 }
17 
18 unsigned short getodds(unsigned short value){
19     unsigned short result=0;
20     int i;
21     unsigned short a,b,c,power;
22     for(i=0;i<8;i++)
23     {
24 
25         power=pow(2,7-i);
26         a=value>>(15-2*i);
27         b=a<<15;
28         c=b>>15;
29         result=result+c*power;
30     }
31     return result;
32 }

这个解法的思路是这样的，依次取出奇数位的值，再乘以相应的权重，然后将每次的值相加。

比如，

取第1位的值是这样的，将二进制数右移15位，第1位的值就到了最后1位，然后将二进制数左移15位，再右移15位，所得的数就是第1位的值了，1或者0，再乘以权重2**7；

第3位，将二进制数右移13位，第3位的值就到了最后1位，然后将二进制数左移15位，再右移15位，所得的数就是第3位的值了，1或者0，再乘以权重2**6；

依次类推。先左移15位，再右移15位的目的是将除要取出的位之外的其它位变为0。

这个算法必须用短整型，刚开始我在我的代码上按照谭浩强的算法进行修改之后，一直出不来正确结果，调试半天，发现必须用短整型。我的算法不存在这个问题。