C++中含有无符号类型的表达式——有符号数与无符号数相加

        首先,明确一个概念,什么是有符号数,什么是无符号数。以整型为例,int 类型的既可以表示正整数,又可以表示负整数,所以是有符号数。unsigned  int 只可以表示正整数,所以成类似的数为无符号数。在计算机表示中,无符号数的所有位数都表示该数的大小。有符号数的最高位表示正负,0表示正1表示负。例如,

                                             无符号数 1111 1111     表示的数为十进制 255

                                             有符号数 0111 1111     表示的数为十进制127

        在编程中,我们不会刻意把无符号对象赋一个负数,但是实际中,很容易写出这样的代码。先看下面的程序:

#include <iostream>
using namespace std;

int main()
{
	int i = -42;
	unsigned u = 10;
	cout << i + i << endl;
	cout << u + u << endl; 
	cout << i + u << endl;
}
        第一、二个输出语句分别是 -84 ,20是没问题的,但是,第三个输出语句是-32吗?显然不是!是4294967264,这是为什么呢?

        实际上,在一个算数表达式中既有无符号数又有有符号数,那个有符号数(本例中是 int )就会变成无符号数,-42 就会变成无符号数。把负数转成无符号数,结果等于这个负数加上无符号数的模。什么意思呢?在 VS2013编译器中(int 类型变量占4个字节),2的32次方 = 4294967296,那个-42 变成无符号数为 4294967254,再加上10,结果就是我们看到的 4294967264。如下图。


        那么,两个无符号数相减呢?看下面几行代码:

#include <iostream>
using namespace std;

int main()
{
	unsigned u1 = 10, u2 = 42;
	cout << u2 - u1 << endl; 
	cout << u1 - u2 << endl;
	return 0;
}
输出结果如下:



        在C++ 中,一个无符号数减去一个值,无论这个值是不是无符号数,都要保证得到的结果不能出现负数。如果是负数,就要加上无符号数的模。本例中,-32 + 4294967296 = 4294967264.

        肯定有人很费解。其实弄懂计算机存储数据的机制,就没问题了。下面介绍原码、补码和反码

        原码:一个整数,按照绝对值的大小以二进制的形式表示出来,最高位为符号位(0表示整数,1表示负数)

        反码:将原码按位取反(最高位除外)。显然,正数的补码等于原码。

       补码 : 将反码最低位加1即为补码

        有人更费解了,为什么要使用补码呢。其实补码的优势非常明显:

        (1)、负数的补码与对应正数的补码之间的转换可以用同一种方法-求补运算完成,可以简化硬件。

        (2)、可将减法变为加法,这样减法就可以用加法器进行计算了。

         (3)、两个用补码表示的数相加时,如果最高位(符号位)有进位,则进位被舍弃。

        最后,给大家提供一个大神求补码算法,快速求补码

        从最低位开始至找到的第一个1均不变,符号位不变,这之间的各位“求反”(0变1;1变0)。

        比如,原码:1010 1001                    补码:1101 0111

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值