将十进制数转换为二进制数并更改一个索引

Question

我正在寻找以下问题的最快解决方案：我的函数取一个十进制数dec，然后将其转换为长度为l的二进制数bin。然后，我更改二进制数第i个索引处的值，并将结果转换回十进制数。目前，我以以下方式实现了这一点：

def new_dec_function(dec, i, l):
bin = list(map(int, numpy.binary_repr(dec, width=l)))
bin[i] = 1 - bin[i]
new_dec = 0
for bit in bin:
new_dec = (new_dec << 1) | bit
return new_dec

你知道这是否可以改进吗？

Answer 1

你所说的"十进制"数字已经以二进制表示存储在你的计算机中，所以你所要做的就是翻转数字的第i位。这可以用二进制异或算子^很容易地实现

def new_dec_function(dec, i):
return dec ^ (1 << i)
>>> new_dec_function(5, 1)
7
>>> new_dec_function(5, 0)
4