位运算就是将十进制转换成二进制进行计算,非常考察程序员的基本功,十进制是我们常用的运算数字,但二进制不同,不经常计算的话,二进制的转换都会有些陌生。
二进制的运算主要分为与(&),或(|),异或(^),左移(<<)和右移(>>)。
首先介绍一下几种运算方式的运算方法:
首先是与,或,异或的运算
与:都对与才对
或:有对则或对
异或:相同为假,不同为真
& |
0&0 = 0 | 0&1 = 0 | 1&0 = 0 | 1&1 = 1 |
| | 0 | 0 = 0 | 0 | 1=1 | 1 | 0=1 | 1 | 1=1 |