关于Java的移位符:
左移位 :<<
右移位 :>>表示算术右移, >>>表示逻辑右移 (python同Java)
由于java的二进制数最高位为符号位(0为正,1为负),右移位涉及到最左补0还是补1的问题。逻辑右移直接补0即可,而算术右移时保持符号位不变,除符号位之外的右移一位并补 0。
对于C或C++,右移位为>>,移位的类型取决于操作数类型(unsigned则采用逻辑右移)。
异或操作:所有数值和自身“异或”后均为0。要通过异或操作得到0,操作数也必须相同。因此两个数值按位“异或”结果为 0,是这两个数值相等的必要充分条件。也可以作为判断变量相等的条件。
Java 中使用 | 表示按位的“或”,& 表示按位“与”,^ 表示按位“异或”。
利用位操作实现十进制到二进制的转换:
思路:数字与1做与操作,结果为1说明低位是1,否则为0,然后数字右移,重复以上操作,直到数字为0结束,倒序输出所有结果。
python实现:
def int2binary(num):
result=[]
while (num!=0):
{result.append(num & 1)
num = num >> 1}
result.reverse()
return result
print(int2binary(10))
#输出 1010