位元運算

位元運算

• 優點：速度快、有一些好用性質。
• 缺點：可讀性差。

101 & 110 = 100
101 | 110 = 111
101 ^ 110 = 011 (互斥)
<<1 = 左移1位元 = 乘以2
>>1 = 右移1位元 = 除以2
~101 = 010

乘法與除法

奇數判斷

int a = 87; //1010111
// 1010111
//       1
//--------
//       1
if(a&1) cout << "是奇數\n";
else cout << "是偶數\n";