位运算

按位与：

用来某些位清零 获取变量中的某一位

跟0 &用来清零 ；跟1 & 不变 跟1 | 用来置1 ；跟0 | 不变

按位异或：

用来某些位取反 交换两个数，不借助第三个变量

a ^= b; b ^= a; a ^= b; 用来加密和加密 如果 a ^b=c;则有 b ^c = a; a ^c= b;

位移运算符

<< 左移运算符 9 << 4 相当于 9 * 2^4; 高位丢弃，低位补零

右移运算符 9 >> 4 相当于 9 / 2^4； 运算速度比乘法和除法快

Q1: 两个int型的a和n，求一个表达式使表达式的值与a的第n位相同（从第0位开始）？

（a>>n） & 1