位运算初步

位运算初步

看到 洛谷p1100 高低位交换 时很清楚这道题必用位运算（然而并没有学过），就先记一下吧

常见的几种位运算

名称	符号	作用
与（and）	&	对应位数均为1时，结果为1
或（or）	|	对应位数不全为0时，结果为1
异或（xor）	^	对应位数不相同时，结果为1
左移	<<	将一个数在二进制下向左移，高位丢弃，低位补0（相当于乘2的n次方）
右移	>>	将一个数在二进制下向右移，高位补0，低位丢弃（相当于除以2的n次方）
取反	~	对应位数变化。0->1，1->0

等以后还有什么题要用位运算再更新吧，这道题着实水