Python integer 的所有位的 XOR

Question

我想知道整數的二進制表示是否具有等於 1 的奇數位。

通過操作字節和使用一些移位有一個簡單的解決方案，但我認為它比使用每個位的 XOR 更昂貴。

有沒有辦法直接操作位而不是字節？

Answer 1

int 類型在 python 中是無界的，所以這可能是一種方式：

number = 34
i = 0
for n in bin(number):
    if n == '1':
        i += 1
if i % 2 == 0:
    print('even')
else:
    print('odd')