位运算初步
位运算初步
看到 洛谷p1100 高低位交换 时很清楚这道题必用位运算(然而并没有学过),就先记一下吧
常见的几种位运算
名称 | 符号 | 作用 |
---|---|---|
与(and) | & | 对应位数均为1时,结果为1 |
或(or) | | | 对应位数不全为0时,结果为1 |
异或(xor) | ^ | 对应位数不相同时,结果为1 |
左移 | << | 将一个数在二进制下向左移,高位丢弃,低位补0(相当于乘2的n次方) |
右移 | >> | 将一个数在二进制下向右移,高位补0,低位丢弃(相当于除以2的n次方) |
取反 | ~ | 对应位数变化。0->1,1->0 |
等以后还有什么题要用位运算再更新吧,这道题着实水