C语言位运算总结

---

前言

了解计算机，学好C语言，了解底层二进制的变化就至关重要了。尝试总结一些位运算的知识，如有不足，请评论区提出，博主将进行订正。

---

一、位运算

位运算在计算机科学中有许多应用，包括但不限于：

• 数据压缩：通过消除不必要的位来减少数据的大小。
• 权限管理：例如，为用户设置、检查和撤销权限，每个权限可以表示为一个位。
• 硬件编程：直接操作硬件的寄存器或内存地址。
• 优化性能：位运算通常比加法、减法等算术运算更快。

二、位运算符

1.按位取反(~):单目运算符

@~ 作用：对每个bit位取反，0变1，1变0 
		  	0-->1
			1-->0
ex:	
	73: 	01001001
   ~73:		10110110	

---

2.按位与(&) ：双目运算符

@& 作用:对两个数的bit位比较，全1置1，有0为0
		a:	0  0  1  1
		b:  0  1  0  1
	  a&b:  0  0  0  1	   

按位与 总结：
一个bit位与1的操作“&1”，保留该bit位的原值
x & 1 == x
一个bit位与0的操作“&0”，结果为0
x & 0 == 0

---

3.按位或(|) ：双目运算符

@& 作用:对两个数的bit位比较，全0置0，有1为1
		a:	0  0  1  1
		b:  0  1  0  1
	  a&b:  0  1  1  1	   

按位或 总结：
一个bit位按位或0操作“|0”，保留原值
x | 0 == x
一个bit位按位或1操作“|1”，结果为1
x | 1 == 1

---

4.按位异或 ^ :双目运算符

@& 作用:对两个数的bit位比较，“异或”求异,不同为1,相同为0
		a:	0  0  1  1
		b:  0  1  0  1
	  a&b:  0  1  1  0	   

按位或 总结：
一个bit位异或0的操作“^0”,保留原值
x ^ 0 == x
一个bit位异或1的操作“^1”,取反
x ^ 1 == ~x

---

5.按位左移 << :双目运算符

@& 作用:a << n 把a的bit位序列进行整体左移n位
​	运算时，需要把a换算成二进制补码，n不需要转换成二进制序列
​	高位左移后，直接丢弃，低位空出n位，低位补0
eg:
​	3 << 5
​	3: 00000000 00000000 00000000 00000011
  <<5: 00000000 00000000 00000000 01100000

---

6.按位右移 >> :双目运算符

@& 作用:	按bit位整体右移
​		x >> n  把x按bit位序列整体右移n位
​	运算时，x换算成二进制补码序列，n不需要进行换算
eg:
​		 15 >> 3  == 1
​		 15: 00000000 00000000 00000000 00001111
​	    >>3: 00000000 00000000 00000000 00000001

按位右移时，高位中 有符号位补符号位，无符号位补0。

---

总结

1. 整数在内存中以补码的形式存储。正数的补码就是其原码本身，负数的补码就是其绝对值的原码取反再+1。
2. 一个负数会和一个比较大的正整数在计算机中的补码形式是一样的。-x会和2ⁿ-x在计算机中的储存形式是一样的。
3. 数值长短的变化中bit位置的变化规律
   长–>短 低位拷贝，高位丢弃
   短–>长 低位拷贝，高位看短型，有符号位补符号位，无符号位补0。
4. bit的置换规律

1 将bit n置为1，其他bit位不变。a=a|(1<<n)
2 将bit n置为1，其他bit位不变。a=a&~(1<<n)
3 将bit n取反，其他bit位不变。a=a^(1<<n)
与0或1：&0|1