位元運算

幹嘛學位元運算？

• 位元運算比乘法、除法運算快上許多，所以有很多專業的程式設計師，會利用位元運算來取代乘法、除法運算。優點是程式執行效率增加，缺點是程式碼可讀性變低。

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";