在C语言中补码什么意思?
补码主要是为了cpu运算器在进行减法运算时避免借位而设立的。
在早期,cpu中的运算器部分,只要实现一个加法器就可以完成四由算术运算。
因为计算机中的数值编码是有限位数的,所以减法实际上相当于加上减数的补码,而乘法是循环的加法,除法是循环的减法。这种思想在数学上叫转化思想,在兵法上与”借刀杀人“、”借尸还魂“的借是“异曲同工”,用牛顿的话叫做“站在巨人的肩上“。
举例说明,以8位的二进制为例,要计算1-1,只要用1加上-1的补码即可。
-1的原码:1000 0001,最高位是符号为,1表示负数,0表示正数。
-1的反码:1111 1110, 按位取反是除符号位以外,其它每个位上的0变成1,1变成0。
-1的补码:1111 1111,在反码的基础上是加上1即为补码。
1-1 = 1+ 1111 1111 = 1 0000 0000 ,因为只有8位的二进制表示方法,此时溢出了,溢出位在硬件上是没法表示的,因此结果还是0.
C语言中的原、反、补码
c语言中,所有的整型数据实际存储的都是补码。
要计算补码,先要知道原码的概念,原码也就是一个10进制数的二进制表达方式,比如100的原码为1100100。
补码的计算原则为:
1
对于无符号数以及有符号数中的正数,其补码就是原码本身;
2
对于有符号数中的负数,其补码为真值绝对值的反码加一,其中反码为原码按位取反。
针对负数举例说明:
-100在用char型(8位)表示时,其补码可以按照如下流程计算。
1、
100的原码为01100100
2、按位取反,得到反码为10011011
3、将反码加1,
即10011011+1
=
10011100。
于是-100的补码表示就是10011100,也就是0x9c(16进制)。
c补码的代码写法
c语言补码的表示方法是:正数的补码就是其本身,负数的补码是在其原码的基础上,符号位不变,其余各位取反,最后+1 (即在反码的基础上+1)。
[+1] = [00000001](原码) = [00000001](反码) = [00000001](补码) [-1] = [10000001](原码) = [11111110](反码) = [11111111](补码) 对于负数,补码表示方式也是人脑无法直观看出其数值的。通常也需要转换成原码在计算其数值。 一、原码 求原码:X≥0,则符号位为0,其余照抄; X≤0,则符号位为1,其余照抄。 【例1】X=+1001001 [X]原 = 01001001 【例2】X=-1001001 [X]原 = 11001001 二、反码 求反码:若X≥0,符号位为0,其余照抄; 若X≤0,符号位为1,其余按位取反。 【例3】X=+1001001 [X]反 = 01001001 【例4】X=-1001001 [X]反 = 10110110 三、补码 求补码:若X≥0,符号位为0,其余照抄; 若X≤0,符号位为1,其余取反后,最低位加1。 【例5】X=+1001001 [X]补 = 01001001 【例6】X=-1001001 [X]补 = 10110111