Python中的有符号位算术答案

【问题标题】：signed bitwise arithmetic in PythonPython中的有符号位算术
【发布时间】：2010-10-28 08:45:13
【问题描述】：

我被下面的 Python 代码卡住了

>>> a = 0xff
>>> b = 1 << 8
>>> ~a & ~b
-512

为什么是-512？在二进制表示法中，它应该如下所示：

     a   0 1111 1111   -> 255
     b  01 0000 0000   -> 256

    ~a   1 0000 0000   -> -256
    ~b  10 1111 1111   -> -257

  ~a&~b 00 0000 0000   -> 0

我期望 0 与 C 中的signed int 一样：

signed int a = 0xff;
signed int b = 1 << 8;  
signed int k = ~a & ~b;

有什么帮助吗？

【问题讨论】：

标签： python bit-manipulation math

【解决方案1】：

为方便起见假设为 16 位整数（32 位或 64 位原理不变）：

a  = 0xff = 0000 0000 1111 1111
~a = -256 = 1111 1111 0000 0000

b  = 1<<8 = 0000 0001 0000 0000
~b = -257 = 1111 1110 1111 1111

-256 = 1111 1111 0000 0000
-257 = 1111 1110 1111 1111
--------------------------  &
-512 = 1111 1110 0000 0000

【讨论】：