【C语言进阶】原码、反码、补码、整型提升、补码运算原理

前言:

原码、反码、补码的知识点在操作符篇中讲过,但是由于写的太分散,在这里重新整理一遍,以方便查阅。 

1、计算机在任何情况下只能识别二进制

2、计算机在底层存储数据的时候,一律存储的是二进制补码的形式

3、二进制的原码、反码、补码 

        注释:

一个二进制数是由数值位符号位组成,在符号位的0表示该数为正数,1表示该数为负数


 一、原码、反码、补码

原码:原码对应的十进制数为计算机输出结果

补码:数据都是以二进制补码的形式存储的

1、 正数(正数的原码、反码、补码不变)

整数15、在C语言中可以存放到int类型的变量中,int类型时4个字节,32个比特位。

00000000 00000000 00000000 00001111  ——15的原码

00000000 00000000 00000000 00001111  ——15的反码

00000000 00000000 00000000 00001111  ——15的补码


2、负数

负数的反码是符号位不变,其余取反

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

以-15为例

10000000 00000000  00000000 00001111 —— -15的原码

11111111 11111111 11111111 11110000  ——  -15的反码

11111111 11111111 11111111 11110001 —— -15的补码


 二、整型提升

整型提升:

对于在内存中所占字节小于int的数据,例如 char,short类型的数据,在进行加减时会进行隐形转换,转换成int类型的数据后再进行加减

整型提升的意义:

表达式的整形运算要在CPU的相应运算期间内执行,CPU内整型运算器(ALU)的操作数的字节长度一般就是int的字节长度,同时也是CPU的通用寄存器的长度。

因此,即使两个char类型的相加,在CPU执行时实际上也要先转换为CPU内整型操作数的标准长度。

通用CPU是难以直接实现两个8比特字节直接相加运算。所以,表达式中各种长度可能小于int长度的整型值,都必须先转换为int或unsigned int,然后才能送入CPU去执行运算。

 实例:

#include
{
    char a = 5;
    //00000000 00000000 00000000 00000101 ——5的补码,要存进a中,要发生截断
    //00000101 —— 发生截断,a中存的
    char b = 126;
    //00000000 00000000 00000000 01111110 ——126的补码,要存进b中,要发生截断
    //01111110 —— 发生截断,b中存的
    char c = a + b;
    //00000101 —— a中存的
    //01111110 —— b中存的
    整型提升a,b
    //00000000 00000000 00000000 00000101 ——a
    //00000000 00000000 00000000 01111110 ——b
    //00000000 00000000 00000000 10000011 ——(a+b)
    //10000011 ——c  发生截断
    printf("%d\n",c);//在这里也要发生整型提升,%d打印的是十进制有符号整数
    //11111111 11111111 11111111 10000011 ——c的补码
    //11111111 11111111 11111111 10000010 ——c的反码
    //10000000 00000000 00000000 01111101 ——c的原码
    return 0;
}

结果是:-125

注释:

1、整型提升前面添加的是1还是0由符号位说了算,

2、发生截断后的二进制数首位是符号位,

例如:

a+b的二进制数发生截断是  10000011,首位是1,在整型提升是32为二进制数,首位为1.

整型提升后为11111111 11111111 11111111 10000011

 补充:无符号整型提升,高位补0


三、 补码运算原理

上述的代码中的a=5,b=126,c=-125原因是什么

在这里简单说一下补码运算的原理:这里以signed char 类型为例 ,取值范围为 -128~127

【C语言进阶】原码、反码、补码、整型提升、补码运算原理_第1张图片

 在 signed char类型中正数为0~127,在上述的轮回中,超过127后循环会到达-128,依次向下循环。所以a+b=-125。

 补码的运算:

在计算机系统中,数据一律用补码来表示和存储。原因在于,使用补码,可以将符号位和数值域统一处理;同时、加法和减法也可以统一处理(cpu只有加法器)此外,补码与原码相互转换,其运算过程是相同的,不需要额外的硬件电路。

int main()
{
    int c = 1 - 1;
    //在这里1-1;计算机理解为 1+(-1);
    //00000000 00000000 00000000 00000001 —— 1的补码
    //11111111 11111111 11111111 11111111 —— -1的补码
    //00000000 00000000 00000000 00000000 —— (1+(-1))的补码,在这里由第一位1+1得2向 
    //前进一位,出现33位,从低位到高位只读取32位。
}

原码到补码有一种方式

首先原码取反、再+1得到补码

 -1

10000000 00000000 00000000 00000001  原码

11111111 11111111 11111111 11111110   反码

11111111 11111111 11111111 11111111    补码 

 补码到原码 有两种方式

1、首先补码-1、再取反得到原码

2、首先补码取反、再+1得到原码

以-1为例:

11111111 11111111 11111111 11111111    补码 

10000000 00000000 00000000 00000000

10000000 00000000 00000000 00000001  原码

你可能感兴趣的:(C语言,java,开发语言)