二进制反转

Question

我需要最简洁的方法来反转数字中的特定位，其中最左边的位是LSB。

例如，如果我有一个功能invert(n, b)并且我要执行invert(15, 0)，它应该从左侧反转第零位。如果我是执行invert(15, 1)将倒置从左边的第一个数字，等

Answer 1

如果你需要一个反转（整数）数量的特定位，你可以使用：

def flipBit (n, b): #n the number, b the bit, 0 = LSB 
    return n^(1 << b) 

如果您需要一个这个数字的字符串，使用bin(x)[2:]。

实施例：

def flipBit(n, b): 
    return n^(1 << b) 

def toBinStr(n): 
    return bin(n)[2:] 

y = 42 
print('Number is {}.'.format(toBinStr(y))) 
for x in range(8): 
    print('Flipping bit {} gives {}.'.format (x, toBinStr(flipBit(y, x)))) 

---

你例如：

#number that needs inversion 
number = '1010' 
#bit that needs to be inverted (first digit here) 
bit_to_invert = 1 

##code here## 
inverted = bin(int(number, 2)^(1 << (bit_to_invert - 1)))[2:] 

#this should output 1011 
print inverted