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