1. 位运算
(1)what
程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算说穿了,就是直接对整数在内存中的二进制位进行操作。
(2)why
由于位运算直接对内存数据进行操作,不需要转成十进制,因此处理速度非常快。
2. 位运算的使用
位运算 | 符号 | 描述 | 规则 | 实际用处 |
---|---|---|---|---|
位与(and) | & | 对应位同为1,得1 | 0&0=0;0&1=0;1&0=0;1&1=1 | and运算通常用于二进制取位操作,例如一个数 and 1的结果就是取二进制的最末位。这可以用来判断一个整数的奇偶,二进制的最末位为0表示该数为偶数,最末位为1表示该数为奇数. |
位或(or) | | | 对应位有一个1,就为1 | 0|0=0;1|0=1;0|1=1;1|1=1 | or运算通常用于二进制特定位上的无条件赋值,例如一个数or 1的结果就是把二进制最末位强行变成1。如果需要把二进制最末位变成0,对这个数or 1之后再减一就可以了,其实际意义就是把这个数强行变成最接近的偶数。 |
位异或(xor) | ^ | 对应位是不是不一样,相异为1 | 0^0=0;1^0=1;0^1=1;1^1=0 | xor运算通常用于对二进制的特定一位进行取反操作,因为异或可以这样定义:0和1异或0都不变,异或1则取反。xor运算的逆运算是它本身,也就是说两次异或同一个数最后结果不变,即(a xor b) xor b = a。xor运算可以用于简单的加密。 |
取反运算(not) | ~ | 每个二进制位取反 | 对数据的每个二进制位取反,即把1变为0,把0变为1 | |
左移(shl) | << | 运算数的各二进位全部左移若干位 | a << b就表示把a转为二进制后左移b位(在后面添b个0) ,相当于乘以2的b次方 | 左移操作比乘法快很多 |
右移(shr) | >> | 把">>"左边的运算数的各二进位全部右移若干位 | a >> b表示二进制右移b位(去掉末b位),相当于a除以2的b次方(取整) | 相比除法,右移使程序效率大大提高 |
注释:
主要参考: