c - 使用＆运算符在c中进行位操作

以下两行有什么区别：

x & ~(1<<n) //line 1
x & ~(~0<<n) //line 2

其中x和n是整数。上面的代码行找到x的最后n位。
例如：对于x = 107，n = 5，第1行产生75作为输出，第2行产生11。

最佳答案

由于您没有在问题中声明x的类型。通过假定它是signed integer类型。例如

int x = 107, n = 5; /* default type of int is signed */

情况1：-如果x=107和n=5并且您正在执行x & ~(1<<n)

 1      =>  0000 0000 | 0000 0000 | 0000 0000 | 0000 0001
1<<5    =>  0000 0000 | 0000 0000 | 0000 0000 | 0010 0000
           MSB                                          LSB
---------------------------------------------------------
~(1<<5) =>  1111 1111 | 1111 1111 | 1111 1111 | 1101 1111
                                                        &
 x      =>  0000 0000 | 0000 0000 | 0000 0000 | 0110 1011
---------------------------------------------------------
        =>  0000 0000 | 0000 0000 | 0000 0000 | 0100 1011 => 64 + 8 + 2 + 1 => 75
---------------------------------------------------------

情况2：-如果x=107和n=5并且您正在执行x & ~(~0<<n)

     0      => 0000 0000 | 0000 0000 | 0000 0000 | 0000 0000
    ~0      => 1111 1111 | 1111 1111 | 1111 1111 | 1111 1111
    ~0 << 5 => 1111 1111 | 1111 1111 | 1111 1111 | 1110 0000
    --------------------------------------------------------
              MSB                                          LSB
   ~(~0 <<5)=> 0000 0000 | 0000 0000 | 0000 0000 | 0001 1111
                                                           &
    x       => 0000 0000 | 0000 0000 | 0000 0000 | 0110 1011
    --------------------------------------------------------
           =>  0000 0000 | 0000 0000 | 0000 0000 | 0000 1011 => 8 + 2 + 1 =>11
    --------------------------------------------------------

我假设您知道bitwise AND(&)，按位补码（~）运算符。 &的真值表如下。用两个操作数执行任何按位&时，只需遵循以下真值表。

--------------
A B |  A & B |
-------------|
0 0 |    0   |
0 1 |    0   |
1 0 |    0   |
1 1 |    1   |

最后您要告诉上面的代码行找到x的最后n位？我不认为以上两行都可以做到这一点。