# -*- coding: utf-8 -*-
# time: 2022/5/22 17:56
# file: bitwise.py
# 公眾號(hào): 玩轉(zhuǎn)測(cè)試開(kāi)發(fā)

# &：兩個(gè)位都為1時(shí)，結(jié)果才為1（統(tǒng)計(jì)奇數(shù)）即全1為1。
a1 = 10
b1 = 9
"""
10 = 0b1010
9  = 0b1001
8  = 0b1000
"""
print(bin(a1))
print(bin(b1))
print(a1 & b1)  # 8
print(int("0b1000", 2))

# |：兩個(gè)位都為0時(shí)，結(jié)果才為0（統(tǒng)計(jì)偶數(shù)）即全0為0。
a2 = 10
b2 = 9
"""
10 = 0b1010
9  = 0b1001
11 = 0b1011
"""
print(bin(a2))
print(bin(b2))
print(a2 | b2)  # 11
print(int("0b1011", 2))

# ^：兩個(gè)位相同為0，相異為1(常用統(tǒng)計(jì)不相同數(shù)）即不同為1。
a3 = 10
b3 = 9
"""
10 = 0b1010
9  = 0b1001
3  = 0b0011
"""
print(bin(a3))
print(bin(b3))
print(a3 ^ b3)  # 11
print(int("0b0011", 2))

# ~：0變1，1變0，相當(dāng)于 -x-1
a4 = 10
"""
10 = 0b1010
-x-1 = -11
"""
print(bin(a4))
print(~a4)  # -11
print(int("-0b1011", 2))

# 求相反數(shù)
print(~a4 + 1)  # -10

# <<：各二進(jìn)位全部左移若干位，高位丟棄，低位補(bǔ)0，即：x << n = x * (2 ** n)
a5 = 10
"""
10 = 0b1010
x = 10 * 2 ** 3 = 10 * 2 * 2 * 2
"""
b5 = a5 << 3
print(bin(b5))
print(b5)  # 80
print(int("0b1010000", 2))

# >>：各二進(jìn)位全部右移若干位，對(duì)無(wú)符號(hào)數(shù)，高位補(bǔ)0，有符號(hào)數(shù)進(jìn)行補(bǔ)符號(hào)位（算術(shù)右移），或者補(bǔ)0（邏輯右移）。
#     即：x << n = x / (2 ** n)
a6 = 64
"""
64 = 0b1000000
x = 64 / (2 ** 3) = 64 / (2 * 2 * 2)
"""
b6 = a6 >> 3
print(bin(b6))
print(b6)  # 8

# 經(jīng)典案例：使用 ^ 找出出現(xiàn)一次的數(shù)
a7 = 1 ^ 1 ^ 2
a8 = 1 ^ 2 ^ 1
a9 = 2 ^ 1 ^ 1
print(a7)
print(a8)
print(a9)

# 統(tǒng)計(jì)原始方法和位運(yùn)算方法花費(fèi)的時(shí)間
import time

loop = 30000000
start1 = time.time()
odd_list1 = []

for i in range(loop):
    if i & 1 == 1:
        odd_list1.append(i)
end1 = time.time()
print(f"time1:{end1 - start1}")

start2 = time.time()
odd_list2 = []

for i in range(loop):
    if i % 2 == 1:
        odd_list1.append(i)
end2 = time.time()
print(f"time2:{end2 - start2}")

# time1:5.262001037597656
# time2:4.736037492752075