1.使用位运算判断一个数是否是奇数
num = int(input('请输入一个数:'))
if num & 1 == 0:
print('%d这个数不是奇数' % num)
else:
print('%d这个数是奇数' % num)
2.表达式0x13&0x17的值是(19)
# 0x13 --> 0b10011
# 0x17 --> 0b10111
# 都为正数,所以补码就等于原码
# 010011 & 010111 = 010011 = 19
3.若x=-20,y=3则x&y的结果是(0)
# x原码:110100 x反码:101011 x补码:101100
# y原码:000011 y反码:000011 y补码:000011
# 101100 & 000011 = 000000(补码) = 000000(反码) = 000000(原码)
4.表达式 -97 | 120 的运算结果是(-1)
# -97 --> 11100001(原码) 100111110(反码) 100111111(补码)
# 120 --> 01111000
# 100111111 | 01111000 = 111111111(补码) = 111111110(反码) = 100000001(原码) = 1
5.在位运算中,操作数每右移一位,其结果相当于(B )
# A.操作数乘以2 B.操作数除以2
# C.操作数除以4 D.操作数乘以4
6.设x 是一个整数(16位).若要通过x|y使x低8位置1,高8位不变,则y的二进制数是(0000000011111111)
7.总结常用的位运算使用技巧(自己查自己,觉得好用记得住的)
# 判断奇偶(最低位) x & 1
# 去掉最后一位 (101101 -> 10110) x >> 1
# 在最后加一个0 (101101 -> 1011010) x << 1
# 在最后加一个1 (101101 -> 1011011) x << 1 + 1
# 把最后一位变成1 (101100 -> 101101) x | 1
# 把最后一位变成0 (101101 -> 101100) x | 1 - 1
# 最后一位取反 (101101 -> 101100) x ^ 1
# 把右数第k位变成1 (101001 -> 101101, k = 3) x | (1 << (k - 1))
# 把右数第k位变成0 (101101 -> 101001, k = 3) x & not (1 << (k - 1))
# 右数第k位取反 (101001 -> 101101, k = 3) x ^ (1 << (k - 1))
# 取末三位 (1101101 -> 101) x & 7
# 取末k位 (1101101 -> 1101, k = 5) x & (1 << k-1)
# 取右数第k位 (1101101 -> 1, k = 4) x >> (k - 1) & 1
# 把末k位变成1 (101001 -> 101111, k = 4) x | (1 << k - 1)
# 末k位取反 (101001 -> 100110, k = 4) x ^ (1 << k - 1)
# 把右边连续的1变成0 (100101111 -> 100100000) x & (x + 1)
# 把右起第一个0变成1 (100101111 -> 100111111) x | (x + 1)
# 把右边连续的0变成1 (11011000 -> 11011111) x | (x - 1)
# 取右边连续的1 (100101111 -> 1111) (x ^ (x + 1)) >> 1
# 去掉右起第一个1的左边 (100101000 -> 1000) x & (x ^ (x - 1))
网友评论