原反补码及位操作符（保姆级讲解）

计算机中的整数有三种表示方法，即原码、反码和补码。

三种表示方法均有 符号位 和 数值位 两部分，符号位都是用 0 表示 “ 正 ” ，用 1 表示 “ 负 ” ，而数值位

负整数的三种表示方法各不相同。

原码

直接将二进制按照正负数的形式翻译成二进制就可以。

反码

将原码的符号位不变，其他位依次按位取反就可以得到了。

补码

反码 +1 就得到补码。

正数的原、反、补码都相同。

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

 为什么呢？

在计算机系统中，数值一律用补码来表示和存储。原因在于，使用补码，可以将符号位和数值域统

一处理；

同时，加法和减法也可以统一处理（CPU只有加法器）此外，补码与原码相互转换，其运算过程

是相同的，不需要额外的硬件电路。

---

位操作符有：  

&          //按位与

|         // 按位或

^          //按位异或

注：他们的操作数必须是整数。

 练习一下：

#include <stdio.h>
int main()
{
 int num1 = 1;
 int num2 = 2;
 num1 & num2;
 num1 | num2;
 num1 ^ num2;
 return 0;
}

我们来个变态的，利用 ^ 符实现两个数的交换

#include <stdio.h>
int main()
{
 int a = 10;
 int b = 20;
 a = a^b;
 b = a^b;
 a = a^b;
 printf("a = %d b = %d\n", a, b);
 return 0;
}

---

练习：

编写代码实现：求一个整数存储在内存中的二进制中 1 的个数。

参考代码：
//方法1
#include <stdio.h>
int main()
{
 int num  = 10;
int count=  0;//计数
 while(num)
 {
 if(num%2 == 1)
 count++;
 num = num/2;
 }
 printf("二进制中1的个数 = %d\n", count);
 return 0;
}
//思考这样的实现方式有没有问题？
//方法2：
#include <stdio.h>
int main()
{
 int num = -1;
 int i = 0;
 int count = 0;//计数
 for(i=0; i<32; i++)
 {
 if( num & (1 << i) )
 count++; 
 }
 printf("二进制中1的个数 = %d\n",count);
 return 0;
}
//思考还能不能更加优化，这里必须循环32次的
//方法3：
#include <stdio.h>
int main()
{
 int num = -1;
 int i = 0;
 int count = 0;//计数
while(num)
 {
 count++;
 num = num&(num-1);
 }
 printf("二进制中1的个数 = %d\n",count);
 return 0;
}
//这种方式是不是很好？达到了优化的效果，但是难以想到

---

左移操作符

移位规则：

左边抛弃、右边补0

右移操作符

移位规则：

首先右移运算分两种：

1. 逻辑移位

左边用0填充，右边丢弃

2. 算术移位

左边用原该值的符号位填充，右边丢弃

警告⚠：

对于移位运算符，不要移动负数位，这个是标准未定义的。

例如：
intnum=10;
num>>-1;//error