Python位操作运算符【左移右移】
num1 << num2 #num1左移num2位num1 >> num2 #num1右移num2位
例:
45左移1位:
45 << 190
45的二进制为:101101
那么左移一位:1011010
1011010的十进制为90
60右移2位:
60 >> 215
60的二进制为:111100
那么右移两位:001111
001111的十进制为15
题目:给定一个整数,输出这个整数的二进制表示中1的个数。例如:给定整数7,其二进制表示为111,结果为3。
分析:
(1)移位法。位操作。首先,判断这个数的最后以为是否为1,如果为1,那么计算器加1,然后通过右移丢弃掉最后一位,循环执行该操作直到这个数等于0位置。在判断二进制表示的最后一位是否为1时,可以采用与运算来达到这个目的。
code1:
def countOnes1(x):
count = 0
while x >0:
if x &1 == 1: # 判断最后一位是否为1
count += 1
x >>= 1 # 移位丢掉最后一位
return count
c = countOnes1(x)
print("binary from of 1234 is {0}".format(bin(x)))
print("binary from of 1234 is {0}".format(c))
(2)与操作。给定一个数n,每进行一次n&(n-1)计算,其结果中都会少了一位1,而且是最后一位。
code:
def countOnes2(x):
count = 0
while x >0:
count += 1
x &= (x - 1)
return count
x = 1234
c = countOnes2(x)
print("binary from of 1234 is {0}".format(bin(x)))
print("binary from of 1234 is {0}".format(c))
题主你好,左移右移针对的是二进制形式, 所以你要先将87654321转换为二进制:
101001110010111111110110001
然后进行左移7位后面补0:
1010011100101111111101100010000000
再将得到的二进制形式转换回10进制,得到的结果就是:
11219753088
*.至于移位运算的具体情况,题主可以查资料系统的学习一下.
希望可以帮到题主, 欢迎追问.