目录

一、补码

二、负数时的有符号整型和无符号整型的转换

三、关于无符号的笔试题

一、补码

有符号数在计算机中存储，用数的最高位存放符号, 正数为0, 负数为1

例如：有符号数 1000 0011，其最高位1代表负，其真正数值是 -3，而不是形式值131(无符号数1000 0011转换成十进制等于131)

原码：

原码就是符号位加上真值的绝对值，即用第一个二进制位表示符号(正数该位为0，负数该位为1)，其余位表示值。

反码：

正数的反码与其原码相同；

负数的反码是对其原码逐位取反，但符号位除外。

补码：

正数的补码就是其本身；

负数的补码是在其反码的基础上+1

例如：

[+1] = [0000 0001]原 = [0000 0001]反 = [0000 0001]补

[-1] = [1000 0001]原 = [1111 1110]反 = [1111 1111]补

二、负数时的有符号整型和无符号整型的转换

当执行一个运算时(如这里的a>b)，如果它的一个运算数是有符号的而另一个数是无符号的，那么C语言会隐式地将有符号 参数强制类型为无符号数，并假设这两个数都是非负的，来执行这个运算。

我们知道，整数在计算机中通常是以补码的形式存在的，而-1的补码(用4个字节储存)为1111,1111,1111,1111。而C语言对于强制类型转换是怎么处理的呢？对大多数C语言的实现，处理同样字长的有符号数和无符号数之间的相互转换的一般规则是：数值可能会改变，但是位模式不变。也就是说，将unsigned int强制类型转换成int，或将int转换成unsigned int底层的位表示保持不变。

也就是说，即使是-1转换成unsigned int之后，它在内存中的表示还是没有改变，即1111,1111,1111,1111。我们知道在计算机的底层，数据是没有类型可言的，所有的数据非0即1。数据类型只有在高层的应用程序才有意义，也就是说，同样的储存表示对于应用程序而言可能对应着不同的数据，例如1111,1111,1111,1111对于有符号数而言它表示-1，但对于无符号数而言，它表示UMax(因为没有符号位，就像正数的反码补码都是它本身一样，1111,1111,1111,1111的原码依然是它本身，且最高位也不表示符号位)，但是它们的底层存储都是一样的。现在你应该明白为什么-1转换成无符号数之后，就成了UMax了吧。

unsigned int b = -1;

printf("%d\n", b);

printf("%u\n", b);

输出结果：

三、关于无符号的笔试题

以下反向遍历array数组的方法有什么错误？

vector array;

array.push_back(1);

array.push_back(2);

array.push_back(3);

//方向遍历array数组

for(vector::size_type i = array.size()-1; i>0; --i)

{

cout<

1)vectorarray;

2)vectorsize_type

3)首先for循环应该是i>=0,但是：

vector::size_type被定义为unsigned int，即无符号数，这样做为循环变量的i为0时再减1就会变成最大的整数，导致循环失去控制。

参考：

1.https://www.jianshu.com/p/3004e5999be4 你真的了解补码吗？

2.https://blog.csdn.net/ljianhui/article/details/10367703 都是类型惹的祸——小心unsigned

3.https://blog.csdn.net/qq_36767247/article/details/78444744 浅析无符号整型和有符号整型

4.http://c.biancheng.net/view/1332.html c++数据溢出