C语言中 int 型是有符号的,但也存在 unsigned int 无符号类型的,他们之间的区别是什么呢?
假如我们用8位来表示这个 int,在有符号的情况下我们需要用头一位来作为符号位,以此记录其的正负,用剩下的7位来记录数值,所以此时 int 的取值范围是 -128~127
我们知道用7位的二进制最大值是127,那为什么有符号的 int 的取值范围可以到 -128 呢?
这是因为在计算机中负数是以补码的方式存储的,因为计算机里面只有加法器,而通过使用补码我们可以仅通过使用加法器解决减法的运算(对于补码不熟悉的小伙伴可以看这一篇博客)
如现在int是8位的情况下,在不同符号下出现了 1000 0000 和 0000 0000 两种 0 值,因为 0 是不存在两个的,所以我们把 1000 0000 并记为 -128。
而在无符号的情况下,因为不需要考虑正负,所以就不需要符号位的存在,此时 int 的取值范围是 0 ~ 255
因为计算机底层对减法采用的是补码的方法,所以当我们用无符号数相减时需要保证结果不是负数,如下面的例子:
#include <iostream>
using namespace std;
int main()
{
unsigned int u1 = 42, u2 = 10;
cout << u1 - u2 << endl; //正确,输出 32
cout << u2 - u1 << endl; //错误,输出 4294967264
return 0;
}
例子中 42 - 10 如我们所设想的那样输出了 32
但是 10 - 42 却输出了 4294967264,这就是因为计算机采用补码来处理减法的机制
对于10 - 42,计算机会将其转换为:10的补码 + (-42)的补码 来计算
10 是无符号数,所以补码与原码相同为 :00000000|00000000|00000000|00001010
-42 的补码是 42取反后加1的: 42:00000000|00000000|00000000|00101010
取反+1后:11111111|11111111|11111111|11010110
将10与-42的补码相加,溢出位舍去,得到:11111111|11111111|11111111|11100000
由于该数是无符号的,所以编译器不会认为它是-32,而是把首位也算入数字表示,所以结果是 4294967264