[已解决]位运算

麦当和笛亚

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

最佳答案

月排行榜 / 总排行榜

jhq999

2021-10-27 17:18:43

//都是 unsigned int 变量
a[0]=n&1;
a[1]=(n>>1)&1;
a[2]=(n>>2)&1;
a[3]=(n>>3)&1;
a[5]=(n>>5)&1;
a[6]=(n>>6)&1;

n|=0x4d;//0100 1101b  把0、2、3、6位变成1
n&=~a[0];//如果0位是1，a[0]=1,取反就是（1111 1111， 1111 1111， 1111 1111，11111 11110b），和n按位与，那么n的0位就是0，其他不变；
               //是0，a[0]=0,取反就是（1111 1111， 1111 1111， 1111 1111，11111 11111b），和n按位与，那么n的0位就是1，其他不变；
n&=~(a[2]<<2);//先右移到原来的位置，然后和上面一样以此类推
n&=~(a[3]<<3)
n&=~(a[6]<<6)

跳转到最佳答案楼层

村里小黑

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

wp231957

int main()
{   
    unsigned int n=122;
    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);
    return 0;
}

jackz007

#include <stdio.h>

char * foo(char s[] , unsigned int d)
{
        unsigned int i , k , m                                                      ;
        for(k = d , m = 0 ; k ; k /= 2 , m ++)                                      ;
        for(s[m] = '\0' , k = d , i = m ; k ; k /= 2 , i --) s[i - 1] = '0' + k % 2 ;
        return s                                                                    ;
}

int main(void)
{
        unsigned int n , i                                                          ;
        char s[256]                                                                 ;
        scanf("%u" , & n)                                                           ;
        printf("%s\n" , foo(s , n))                                                 ;
        printf("1 : %d\n" , (n >> 1) & 1)                                           ; /* 第1位                       */
        printf("3 : %d\n" , (n >> 3) & 1)                                           ; /* 第3位                       */
        printf("5 : %d\n" , (n >> 5) & 1)                                           ; /* 第5位                       */
        n = n ^ (1 | (1 << 2) | (1 << 3) | (1 << 6))                                ; /* 反转第0、2、3、6 位         */
        printf("%s\n" , foo(s , n))                                                 ;
        printf("%u\n" , n)                                                          ;
        n = n ^ (1 | (1 << 2) | (1 << 3) | (1 << 6))                                ; /* 复原被反转的第0、2、3、6 位 */
        printf("%s\n" , foo(s , n))                                                 ;
        printf("%u\n" , n)                                                          ;
}

        编译、运行实况：

D:\00.Excise\C>g++ -o x x.c

D:\00.Excise\C>x
87655678
101001110011000010011111110
1 : 1
3 : 1
5 : 1
101001110011000010010110011
87655603
101001110011000010011111110
87655678

D:\00.Excise\C>

jhq999

//都是 unsigned int 变量
a[0]=n&1;
a[1]=(n>>1)&1;
a[2]=(n>>2)&1;
a[3]=(n>>3)&1;
a[5]=(n>>5)&1;
a[6]=(n>>6)&1;

n|=0x4d;//0100 1101b  把0、2、3、6位变成1
n&=~a[0];//如果0位是1，a[0]=1,取反就是（1111 1111， 1111 1111， 1111 1111，11111 11110b），和n按位与，那么n的0位就是0，其他不变；
               //是0，a[0]=0,取反就是（1111 1111， 1111 1111， 1111 1111，11111 11111b），和n按位与，那么n的0位就是1，其他不变；
n&=~(a[2]<<2);//先右移到原来的位置，然后和上面一样以此类推
n&=~(a[3]<<3)
n&=~(a[6]<<6)