Python:以 double 翻转一个精确位

Question

我需要用 Python 翻转一个 double 位。

更准确地说，我需要一个函数，它将 double X 和位置 i 作为参数，并返回 X 的损坏值，其中 double 中的第 i 位已被翻转。

例如:bitflip(34.501,63)应该返回-34.501(最后一位是符号)。

现在，我有这个功能:

from struct import *

def bitflip(x,pos):
    fs = pack('d',x)
    bval = list(unpack('BBBBBBBB',fs))
    [q,r] = divmod(pos,8)
    bval[q-1] ^= 1 << r
    fs = pack('BBBBBBBB', *bval)
    fnew=unpack('d',fs)
    return fnew[0]

但它不会翻转第 i 个位。

Answer 1

我认为问题出在这里:

bval[q-1] ^= 1 << r
#    ^why q-1?

您使用 divmod(1,8)是(0,1) (第一个字节 - 因为数组从 0 开始，所以第 0 个字节，第二位，再次从 0 开始)。因此你应该使用 q而不是 q-1 :

from struct import *

def bitflip(x,pos):
    fs = pack('d',x)
    bval = list(unpack('BBBBBBBB',fs))
    [q,r] = divmod(pos,8)
    bval[q] ^= 1 << r
    fs = pack('BBBBBBBB', *bval)
    fnew=unpack('d',fs)
    return fnew[0]

这给出了预期的行为:

>>> bitflip(34.501,63)
-34.501