代码中的位运算
最近在复习算法的时间发现里为运算的便捷之处,决定好好复习一下位运算
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-9hUeMmNr-1633231216056)(https://i.loli.net/2021/10/03/7FVsWu6kenbSOD4.png)]
位运算是个啥
从现代计算机中所有的数据二进制的形式存储在设备中。即 0、1 两种状态,计算机对二进制数据进行的运算(+、-、*、/)都是叫位运算,即将符号位共同参与运算的运算。
为什么说位运算便捷
在计算机运算中都是以二进制进行的,输入的int都会转为二进制,用位运算比常规四则运算速度更快(因为位运算的移位指令只占2个机器周期,而乘除指令需要4个)
位运算有哪些
符号 | 描述 | 运算规则 |
---|---|---|
& | 与 | 两个位都为1时,结果才为1 |
| | 或 | 两个位都为0时,结果才为0 |
^ | 异或 | 两个位相同为0,相异为1 |
~ | 取反 | 0变1,1变0 |
<< | 左移 | 各二进位全部左移若干位,高位丢弃,低位补0 |
>> | 右移 | 各二进位全部右移若干位,对无符号数,高位补0,有符号数,各编译器处理方法不一样,有的补符号位(算术右移),有的补0(逻辑右移) |
怎么使用
与运算
0&0=0 0&1=0 1&0=0 1&1=1
判断奇偶
只要根据最未位是0还是1来决定,为0就是偶数,为1就是奇数。因此可以用if ((a & 1) == 0)代替if (a % 2 == 0)来判断a是不是偶数。
或运算
0|0=0 0|1=1 1|0=1 1|1=1
异或运算
0^0=0 0^1=1 1^0=1 1^1=0
- 1、交换律 abc=acb
- 2、结合律 (ab)c == a(bc)
- 3、对于任何数x,都有 xx=0,x0=x
- 4、自反性: abb=a^0=a;
这个地方的灵活运用就可以用来解决文章开头的查重问题
翻转指定位
比如将数 X=1010 1110 的低4位进行翻转,只需要另找一个数Y,令Y的低4位为1,其余位为0,即Y=0000 1111,然后将X与Y进行异或运算(X^Y=1010 0001)即可得到。
取反
~1=0
~0=1
左移运算符(<<) 右移运算符(>>)
int a =8;
a>>=1
#a=4 相当于除2
综合
&= 例:a&=b 相当于 a=a&b
|= 例:a|=b 相当于 a=a|b
>>= 例:a>>=b 相当于 a=a>>b
<<= 例:a<<=b 相当于 a=a<<b
^= 例:a^=b 相当于 a=a^b