参考文章:
[1] C语言中无符号数和有符号数之间的运算
[2] 负数在计算机中怎样存储
[3] 二进制减法
1、负数如何在计算机中存储?
原码:10进制转换成2进制是原码,只不过正数的原码是本身符号位为0,负数的原码符号位为1(以下篇幅均以单字节为例:10进制1的原码是0000 0001,10进制-1的原码是1000 0001)。
反码: 正数的反码是本身,负数的反码是负数的原码0变为1,1变为0 (-1的原码是1000 0001 它的反码就是 1111 1110,)。(注意负数求反码时候的符号位不参与变换)。
补码: 正数的补码是本身,负数的反码就是负数的反码加一 (-1的原码是1000 0001 它的反码就是 1111 1110 它的补码就是 1111 1111)。
总结:正数的原码,反码 ,补码三值合一, 负数的原码,反码,补码不同。
为什么要引入反码、补码?
总结:计算机中正数和负数都是以补码的形式存在的,方便做减法(只不过正数的补码是本身)。
2、无符号数相减为负数(负数符号位忽略,视为无符号数处理)
当表达式中存在有符号数和无符号数时,计算结果会视为无符号数。
unsigned u = 10, u2 = 42;
std:cout << u2 - u << std:endl;
std:cout << u - u2 << std:endl;
输出结果:32 4294967264
u在计算机中的存储:00000000 00000000 00000000 00001010(补码)
u2在计算机中的存储:00000000 00000000 00000000 00101010(补码)
u2 - u:
00000000 00000000 00000000 00101010
- 00000000 00000000 00000000 00001010
00000000 00000000 00000000 00100000 -> 32
u - u2:
00000000 00000000 00000000 00001010
- 00000000 00000000 00000000 00101010
11111111 11111111 11111111 11100000 U -> 4294967264
3、有符号数与无符号数加减运算
当表达式中存在有符号数和无符号数时,计算结果会视为无符号数。
#include "iostream"
using namespace std;
int main()
{
int c = -16;
unsigned int d = 15;
cout << c + d << endl;
return 0;
}
输出结果:4294967295
11111111 11111111 11111111 11110000 (-16补码)
+ 00000000 00000000 00000000 00001111 (15补码)
11111111 11111111 11111111 11111111 (视为无符号数就是4294967295)
注意:这段代码如果写成C形式,输出需要写成如下形式,不然%d指的是有符号数。
printf("%u\n",c + d);
4、有符号数与无符号数比较
#include using namespace std;
int main()
{
int a = -1;
unsigned int b = 16;
if(a > b) {
cout << "a - b = " << a - b << endl;
cout<
输出结果:
其实这个很好理解,把 if (a > b) 转换为 if(a - b > 0),现在根据3所述,a - b是大于0的。
11111111 11111111 11111111 11111111 (-1的补码)
- 00000000 00000000 00000000 00010000 (16的补码)
11111111 11111111 11111111 11101111 -> 计算结果视为无符号数,那就是4294967279
5、char和unsigned char混合运算
#include using namespace std;
int main()
{
char a = -1;
unsigned char b = 16;
cout << "a - b = " << a - b << endl;
if(a > b) {
// cout << "a - b = " << a - b << endl;
cout<
输出:
显然结果与上面不一样了,WHY?
C语言中比int小的整型(包括short 、unsigned short 、 unsigned char和char)在运算中,考虑到运算效率的问题都要转换成int然后进行运算。
如果是unsigned的类型转换成int类型,高位补0.
如果是signed的类型转换成int类型,如果原来最高位是1则补1,如果是0则补0
char a = -1;
a -> 1111 1111 -> 补成int: 11111111 11111111 11111111 11111111
unsigned char b = 16;
b -> 0001 0000 -> 补成int: 00000000 00000000 00000000 00010000
11111111 11111111 11111111 11111111
- 00000000 00000000 00000000 00010000
11111111 11111111 11111111 11101111
对于unsigned short和short进行运算,和char和unsigned char一样,都是要先转换成int,然后再进行运算。
转换时高位补齐的方法也和unsigned char、char一样。