C语言位及移位操作符（&、|、^、~、＜＜、＞＞）基本知识及重要代码题的应用

位操作符（&、|、^、~）

基本知识：

• &：按位与。两个操作数运算根据：同时为1则为1，有0则为0
• |：按位或。运算根据：同时为0则为0，有1则为1
• ^ ：按位异或。运算根据：相同为0，相异为1
• ~：按位取反。运算根据：全部取反，包括符号位

注意：位操作符的操作数只能为整数；计算根据操作数的补码，原码打印输出。

• 原码：直接将数值按照正负数的形式翻译成⼆进制得到的就是原码。符号位为0为正数，为1为负数。
• 反码：将原码的符号位不变，其他位依次按位取反就可以得到反码。
• 补码：反码+1就得到补码。

补码得到原码也是可以使⽤：取反，+1的操作。

对于整形来说：数据存放内存中其实存放的是补码。

移位操作符（<<、>>）

基本知识：

<<：左移操作符。操作规则：左边丢弃，右边补零。！左移一位有*2的效果。！

>>：右移操作符。操作规则：1.逻辑右移：右边丢弃，左边补零。2.算数右移：右边丢弃，左边补符号位。！右移一位有除2的效果。！

注意：

1. 移位操作符的操作数只能是整数。
2. 对于移位运算符，不要移动负数位，这个是标准未定义的。

基本应用：

1.不能创建临时变量（第三个变量），实现两个整数的交换。

2.编写代码实现：求⼀个整数存储在内存中的⼆进制中1的个数。

法一：

• 思路：
  一个int类型的数据，对应的二进制一共有32个比特位，可以采用位运算的方式一位一位的检测

• 优点：用位操作代替取模和除法运算，效率稍微比较高
    缺陷：不论是什么数据，循环都要执行32次
  

法二：

思路：
采用相邻的两个数据进行按位与运算，数据的二进制比特位中有几个1，循环就循环几次，而且中间采用了位运算，处理起来比较高效。

3.⼆进制位置0或者置1：编写代码将13⼆进制序列的第5位0修改为1，然后再改回0

思路：将0改为1可以0按位或1，即为1，要将第五位改，将1左移4位即可；再改回0，全部相反即可。

4.获取一个整数二进制序列中所有的偶数位和奇数位，分别打印出二进制序列

5.在一个整型数组中，只有一个数字出现一次，其他数组都是成对出现的，请找出那个只出现一次的数字。

例如：

数组中有：1 2 3 4 5 1 2 3 4，只有5出现一次，其他数字都出现2次，找出5

思路：根据m^0=m,m^m=0,将所有数字都按位异或（1^2^3^4^5^1^2^3^4=5）即可找出5。