1.使用位运算判断一个数是否是奇数
number = int(input('请输入一个整数：'))
if number & 1:
print('%d是奇数' % number)
else:
print('%d是偶数' % number)
"""
请输入一个整数：45
45是奇数
"""
2.表达式0x13&0x17的值是（13 ）
"""
0x13 = 00010011
ox17 = 00010111
0x13 & 0x17 = 00010011 & 00010111 = 00010011 = 13
"""
3.若x=-20,y=3则x&y的结果是（ 0）
"""
-20 = 110100(原码)->101011(反码) ->101100(补码)
3 = 000011
x&y= -20&3= 101100 & 000011 =000000(补码)
"""
4.表达式 -97 | 120 的运算结果是(-1)
"""
-97 = 11100001(原码) = 10011110（反码） = 10011111（补码）
120 = 01111000
-97 | 120 =10011111 | 01111000 =11111111（补码）=11111110（反码）= 10000001（原码） = -1
"""
5.在位运算中，操作数每右移一位，其结果相当于（ B）
A.操作数乘以2 B.操作数除以2
C.操作数除以4 D.操作数乘以4
6.设x 是一个整数（16位）.若要通过x|y使x低度8位置1，高8位不变，则y的二进制数是（0000000011111111 ）
"""
x = 0000000011111111
y = 0000000011111111
x | y = 0000000011111111
"""
7.总结常用的位运算使用技巧（自己查自己，觉得好用记得住的）
&（按位与），|（按位或），~（按位取反），^（按位取反），<<（左移）
>>（右移），>>>（无符号右移）
"""
n左移（<<）k位即为n*2**k
n = 11111
print(n << 2) # 44444
print(n * 2 ** 2) # 44444
n右移（>>）k位即为n/2**k
n = 11111
print(n >> 2) # 2777
print(n / 2 ** 2) # 2777.75
计算2的k次方：2<<(k-1)
print(2 << (8 - 1)) # 256
计算n%2**k（对2的k次方取余）：n &（m - 1）（m=2**k）
n=2
print(n%2**2) #2
print(n&(2**2-1)) #2
"""
# 判断奇偶性
# 原理：如果n为奇数，展开最后一位1，否则就是0
n = 3
if n & 1:
print('奇数') # 奇数
else:
print('偶数')
# 取指定位
# 比如前端常见的应用，十六进制颜色转十进制
# 使用异或交换两个整数
a = 1
b = 2
a = a ^ b;
b = a ^ b;
a = a ^ b;
print(a, b) # 2 1
# n&(n-1)将整数n的最后一位为1的位变成0
# 统计n的二进制表中1的次数
def getOnes(n):
count = 0
# 统计个数
while n:
# 满足n = 1
n = n & (n - 1)
# 把最后一位是一的转换成0
count += 1
return count
n = 0b111010101111
print(getOnes(n)) # 9
# 判断是不是2的整数次幂（1就是True，0就是False）
n = 16
def judge(n):
if n <= 0:
return 0
else:
return 1 if n & (n - 1) == 0 else 0
print(judge(n)) # 1
