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

目录

一、补码

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

三、关于无符号的笔试题

---

一、补码

有符号数在计算机中存储，用数的最高位存放符号, 正数为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<<array[i]<<endl;
    }

1)vector<int> array;

2)vector<int>size_type

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

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

参考：

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

2.都是类型惹的祸——小心unsigned_ljianhui的博客-CSDN博客 都是类型惹的祸——小心unsigned

3.浅析无符号整型和有符号整型_呼的一声飞的好远好远的博客-CSDN博客_无符号整型 浅析无符号整型和有符号整型

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