位运算（1）-- 基础

一、基础

与：a & b
或：a | b
非：~ a
异或：a ^ b
左移：a << b
右移：a >> b

二、基本技巧

与操作：

• 指定位清零：void clr(int& a, int i) { a &= ~(1 << i); }
• 获取指定位的值：int get(int a, int i) { return a & (1 << i); }
• 保留某些位不变：操作数相应的要保留的位设置位1，如：a &= 0xff
• 判断一个数是否是2的幂：bool isPow2(int a) { return !(a & (a - 1)) && a; }
• 奇偶性判断：a & 1

或操作：

• 设置指定位：void set(int& a, int i) { a |= (1 << i); }

取反操作：

• 相反数：int opposite(int a) { return ~a + 1;} (原码和补码的相互转换)

异或操作：

• 交换两个整数：void swap(int& a, int& b) { a ^= b ^= a ^= b; }
• 指定位取反：void reverse(int& a, int i) { a ^= (1 << i); }

移位操作：

• 2的幂次：