[已解决]位运算

麦当和笛亚

怎样输入一个unsignedint类型的数n，用位运算获取其二进制形式的第1、3、5位的数值，并将第0、2、3、6位反转,输出结果。
（从右往左为第0、1、2…位；如10的二进制形式00001010；）

最佳答案

月排行榜 / 总排行榜

jhq999

2021-10-27 17:18:43

1. 
   
2. //都是 unsigned int 变量
   
3. a[0]=n&1;
   
4. a[1]=(n>>1)&1;
   
5. a[2]=(n>>2)&1;
   
6. a[3]=(n>>3)&1;
   
7. a[5]=(n>>5)&1;
   
8. a[6]=(n>>6)&1;
   
9. 
   
10. n|=0x4d;//0100 1101b  把0、2、3、6位变成1
    
11. n&=~a[0];//如果0位是1，a[0]=1,取反就是（1111 1111， 1111 1111， 1111 1111，11111 11110b），和n按位与，那么n的0位就是0，其他不变；
    
12.                //是0，a[0]=0,取反就是（1111 1111， 1111 1111， 1111 1111，11111 11111b），和n按位与，那么n的0位就是1，其他不变；
    
13. n&=~(a[2]<<2);//先右移到原来的位置，然后和上面一样以此类推
    
14. n&=~(a[3]<<3)
    
15. n&=~(a[6]<<6)
    

复制代码

跳转到最佳答案楼层

村里小黑

第一个没太看明白，是保留那几位嘛？那样的话直接和00101010b，第二个直接异或一个01001101b就好了

wp231957

1. int main()
   
2. {   
   
3.     unsigned int n=122;
   
4.     printf("%d 转二进制后 分别是 %d   %d   %d  %d   %d   %d  %d \n",n,n>>6&1,n>>5&1,n>>4&1,n>>3&1,n>>2&1,n>>1 &1,n&1);
   
5.     return 0;
   
6. }

复制代码

jackz007

1. #include <stdio.h>
   
2. 
   
3. char * foo(char s[] , unsigned int d)
   
4. {
   
5.         unsigned int i , k , m                                                      ;
   
6.         for(k = d , m = 0 ; k ; k /= 2 , m ++)                                      ;
   
7.         for(s[m] = '\0' , k = d , i = m ; k ; k /= 2 , i --) s[i - 1] = '0' + k % 2 ;
   
8.         return s                                                                    ;
   
9. }
   
10. 
    
11. int main(void)
    
12. {
    
13.         unsigned int n , i                                                          ;
    
14.         char s[256]                                                                 ;
    
15.         scanf("%u" , & n)                                                           ;
    
16.         printf("%s\n" , foo(s , n))                                                 ;
    
17.         printf("1 : %d\n" , (n >> 1) & 1)                                           ; /* 第1位                       */
    
18.         printf("3 : %d\n" , (n >> 3) & 1)                                           ; /* 第3位                       */
    
19.         printf("5 : %d\n" , (n >> 5) & 1)                                           ; /* 第5位                       */
    
20.         n = n ^ (1 | (1 << 2) | (1 << 3) | (1 << 6))                                ; /* 反转第0、2、3、6 位         */
    
21.         printf("%s\n" , foo(s , n))                                                 ;
    
22.         printf("%u\n" , n)                                                          ;
    
23.         n = n ^ (1 | (1 << 2) | (1 << 3) | (1 << 6))                                ; /* 复原被反转的第0、2、3、6 位 */
    
24.         printf("%s\n" , foo(s , n))                                                 ;
    
25.         printf("%u\n" , n)                                                          ;
    
26. }

复制代码

        编译、运行实况：

1. D:\00.Excise\C>g++ -o x x.c
   
2. 
   
3. D:\00.Excise\C>x
   
4. 87655678
   
5. 101001110011000010011111110
   
6. 1 : 1
   
7. 3 : 1
   
8. 5 : 1
   
9. 101001110011000010010110011
   
10. 87655603
    
11. 101001110011000010011111110
    
12. 87655678
    
13. 
    
14. D:\00.Excise\C>

复制代码

jhq999

1. 
   
2. //都是 unsigned int 变量
   
3. a[0]=n&1;
   
4. a[1]=(n>>1)&1;
   
5. a[2]=(n>>2)&1;
   
6. a[3]=(n>>3)&1;
   
7. a[5]=(n>>5)&1;
   
8. a[6]=(n>>6)&1;
   
9. 
   
10. n|=0x4d;//0100 1101b  把0、2、3、6位变成1
    
11. n&=~a[0];//如果0位是1，a[0]=1,取反就是（1111 1111， 1111 1111， 1111 1111，11111 11110b），和n按位与，那么n的0位就是0，其他不变；
    
12.                //是0，a[0]=0,取反就是（1111 1111， 1111 1111， 1111 1111，11111 11111b），和n按位与，那么n的0位就是1，其他不变；
    
13. n&=~(a[2]<<2);//先右移到原来的位置，然后和上面一样以此类推
    
14. n&=~(a[3]<<3)
    
15. n&=~(a[6]<<6)
    

复制代码