坚持打卡学习第四天——位运算
前言
第三天用到的bit_or(),bit_and(),bit_count()三个函数，发现自己对位运算不清楚
正文
计算机对二进制数进行四则运算称位运算
1.位运算符号概览
| 符号 | 描述 | 运算规格 |
|---|---|---|
| & | 与 | 两个位都为1时为1 |
| | | 或 | 两个位都为0时为0 |
| ^ | 异或 | 相同为0，异为1 |
| ~ | 取反 | 0取1,1取0 |
| << | 左移 | 各二进制全部左移，高位丢弃，低位补0 |
| >> | 右移 | 各二进制全部右移，对于无符号数，高位补0... |
2.按位与运算（&）
运算规则：
eg:0&0=0 0&1=0 1&0=0 1&1=1
eg:3&5即0000 0011&0000 0101=0000 0001，因此3&5=1
使用场景
（1）清零：与0相与
（2）取一个数的指定位：指定位与都是1的进行与运算
（3）判断奇偶：末位为0为偶数，if(a&1 == 0)
3.按位或运算（|）
运算规则：
eg:0|1 = 1 1|0 = 1 1|1 = 1 0|0 = 0
eg:3|5即0000 0011|0000 0101 = 0000 0111即3|5=7
4.异或运算（^）
运算规则：（同为0异为1）
eg:0^0=0 0^1=1 1^0=1 1^1=0
eg:3^5即0000 0011^0000 0101=0000 0110即3^5 = 6
性质：
（1）与0异或值不变
（2）x^x=0 ,a ^ b ^ b = a
5.取反运算（~）
运算规则：
eg:~1=0 ~0=1
5.左移运算（<<）
运算规则：(每左移一位视为乘以2)
2左移两位，即a=0000 0010，a<<2 = 0000 1000即为8
6.右移运算（>>）
运算规则：(正数左补0，负数左补1，右边丢弃，每右移一位视为除以2)
16右移两位，即a=0001 0000，a>>2 = 0000 0100即为4
码制
1.二进制数正负有三种表示法——原码；反码：补码
2.二进制数：第一位为符号位，0正1负；后面是数值位
3.正数三种表示方式相等：原码=反码=补码
4.负数三种表示不同：
（1）原码：符号位"1"+二进制数绝对值数值
eg:-5 = 1 000 0101
（2）反码：符号位"1"+数值位按位取反
eg:-5 = 1 111 1010
（3）补码：反码+末位"1"
eg:-5 = 1 111 1011
