位运算
考场上常出的数学题,常使这个蒟蒻感到自己江郎才尽回天乏术。
位运算:
∣ | ∣:或(or), 0 ∣ 0 = 0 0|0=0 0∣0=0, 0 ∣ 1 = 1 ∣ 0 = 1 ∣ 1 = 1 0|1=1|0=1|1=1 0∣1=1∣0=1∣1=1。
( 10001001 ) 2 ∣ ( 1100101 ) 2 = ( 11101101 ) 2 (10001001)_2|(1100101)_2=(11101101)_2 (10001001)2∣(1100101)2=(11101101)2a or b; a|b; //C++中的或运算符
& \& &:与(and), 0 & 0 = 1 & 0 = 0 & 1 = 0 0\&0=1\&0=0\&1=0 0&0=1&0=0&1=0, 1 & 1 = 1 1\&1=1 1&1=1。
( 11100111 ) 2 & ( 111100 ) 2 = ( 100100 ) 2 (11100111)_2\&(111100)_2=(100100)_2 (11100111)2&(111100)2=(100100)2a and b; a&b; //C++中的与运算符
⊕ \oplus ⊕ ^:异或(xor), 1 ⊕ 1 = 0 ⊕ 0 = 0 1\oplus1=0\oplus0=0 1⊕1=0⊕0=0, 1 ⊕ 0 = 0 ⊕ 1 = 1 1\oplus0=0\oplus1=1 1⊕0=0⊕1=1。
( 1001010 ) 2 ⊕ ( 101011 ) 2 = ( 1100001 ) 2 (1001010)_2\oplus (101011)_2=(1100001)_2 (1001010)