1.使用位運(yùn)算判斷一個(gè)數(shù)是否是奇數(shù)
num = int(input('請(qǐng)輸入一個(gè)數(shù):'))
if num & 1 == 0:
print('%d這個(gè)數(shù)不是奇數(shù)' % num)
else:
print('%d這個(gè)數(shù)是奇數(shù)' % num)
2.表達(dá)式0x13&0x17的值是(19)
# 0x13 --> 0b10011
# 0x17 --> 0b10111
# 都為正數(shù),所以補(bǔ)碼就等于原碼
# 010011 & 010111 = 010011 = 19
3.若x=-20,y=3則x&y的結(jié)果是(0)
# x原碼:110100 x反碼:101011 x補(bǔ)碼:101100
# y原碼:000011 y反碼:000011 y補(bǔ)碼:000011
# 101100 & 000011 = 000000(補(bǔ)碼) = 000000(反碼) = 000000(原碼)
4.表達(dá)式 -97 | 120 的運(yùn)算結(jié)果是(-1)
# -97 --> 11100001(原碼) 100111110(反碼) 100111111(補(bǔ)碼)
# 120 --> 01111000
# 100111111 | 01111000 = 111111111(補(bǔ)碼) = 111111110(反碼) = 100000001(原碼) = 1
5.在位運(yùn)算中,操作數(shù)每右移一位响鹃,其結(jié)果相當(dāng)于(B )
# A.操作數(shù)乘以2 B.操作數(shù)除以2
# C.操作數(shù)除以4 D.操作數(shù)乘以4
6.設(shè)x 是一個(gè)整數(shù)(16位).若要通過x|y使x低8位置1,高8位不變敢辩,則y的二進(jìn)制數(shù)是(0000000011111111)
7.總結(jié)常用的位運(yùn)算使用技巧(自己查自己髓霞,覺得好用記得住的)
# 判斷奇偶(最低位) x & 1
# 去掉最后一位 (101101 -> 10110) x >> 1
# 在最后加一個(gè)0 (101101 -> 1011010) x << 1
# 在最后加一個(gè)1 (101101 -> 1011011) x << 1 + 1
# 把最后一位變成1 (101100 -> 101101) x | 1
# 把最后一位變成0 (101101 -> 101100) x | 1 - 1
# 最后一位取反 (101101 -> 101100) x ^ 1
# 把右數(shù)第k位變成1 (101001 -> 101101, k = 3) x | (1 << (k - 1))
# 把右數(shù)第k位變成0 (101101 -> 101001, k = 3) x & not (1 << (k - 1))
# 右數(shù)第k位取反 (101001 -> 101101, k = 3) x ^ (1 << (k - 1))
# 取末三位 (1101101 -> 101) x & 7
# 取末k位 (1101101 -> 1101, k = 5) x & (1 << k-1)
# 取右數(shù)第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)
# 把右邊連續(xù)的1變成0 (100101111 -> 100100000) x & (x + 1)
# 把右起第一個(gè)0變成1 (100101111 -> 100111111) x | (x + 1)
# 把右邊連續(xù)的0變成1 (11011000 -> 11011111) x | (x - 1)
# 取右邊連續(xù)的1 (100101111 -> 1111) (x ^ (x + 1)) >> 1
# 去掉右起第一個(gè)1的左邊 (100101000 -> 1000) x & (x ^ (x - 1))