【C语言进阶篇】整数在内存的存储——原码、反码、补码

简介: 【C语言进阶篇】整数在内存的存储——原码、反码、补码

一、原反补的简介

计算机中的整数有三种表示方法,即原码反码和补码。三种表示方法均有符号位和数值位两部分,符号位都是用0表示“正”,用1表示“负”,而数值位,三种表示方法各不相同 。在计算机系统中,数值一律用补码来表示和存储。原因在于,使用补码,可以将符号位和数值域统一处理;同时,加法和减法也可以统一处理

1.1 原码

原码是最直接的表示法,它直接将一个数转换成二进制形式,并用最高位作为符号位0代表正数,1代表负数

为了更简单直观的举例说明,下面都以short int类型(16位)来进行演示

正数5的原码表示如下(最高位0表示正数)

00000000 00000101

负数-5的原码表示如下(最高位1表示负数)

10000000 00000101

1.2 反码

反码是原码的一种变形,对于正数,其反码与原码相同对于负数,除符号位外,其余各位取反

正数5的反码与原码相同

00000000 00000101

负数-5的反码,是将原符号位保持为1,其他位取反

11111111 11111010

1.3 补码

正数的补码就是它的原码负数的补码定义为其原码除符号位外所有位取反后再加上1

正数5的补码与原码、反码相同

00000000 00000101

负数-5的补码,在其反码的基础上+1

11111111 11111011

1.4 相互转换

对于正数来说,其原反补是相同的,不需要进行转换

对于负数来说,每一次转换需要进行一次运算

       负数的反码=原码符号位不变,其他位取反(或者通过补码-1得到)

       负数的补码=原码符号位不变,其他位取反再+1(或者通过反码+1得到)

       负数的原码=反码符号位不变,其他位取反(或者通过补码-1得到反码,再将除符号位外其他位取反得到)(还有一种方式是通过对补码先取反(除符号位),再+1也可以得到原码)

二、为什么需要引入三种不同的二进制表示形式

原码

首先,原码就是直接将数值的二进制形式转换为机器码。它简单直观,易于理解。

对于计算机的加减运算却并不适合,因为计算机中的加法和减法操作需要一种方式来处理溢出和符号。采用原码时会出现“零”的问题:正零和负零有各自的表示,这在计算上增加了复杂性。

反码

其次,为了解决原码的这个问题,反码被引入。

反码的符号位与原码相同,但数值部分是原码数值的各位取反(包括符号位)。

在反码表示法中,加法和减法运算可以用相同的方式处理,通过将加法和减法转换为对加数和被加数取反并加一或减一的操作。

使用反码后虽然解决了零的唯一性问题,但加法运算仍有缺陷,因为两个同号的最小值相加可能会溢出到另一个符号区,导致结果错误。

补码

反码仍然存在一个问题,即在处理负数时,最高位(符号位)可能会产生进位,使得无法区分正数和负数。为了解决这个问题,补码被引入。

补码的符号位与原码相同,但数值部分是原码数值的各位取反(不包括符号位),然后加一。

在补码表示法中,加法和减法运算可以统一处理,通过将加法和减法转换为对加数和被加数取反并加一或减一的操作。同时,补码表示法还可以避免符号位的进位问题。

 

三、总结

原码、反码和补码都是为了解决计算机内部数值表示和运算的问题而引入的。

原码是直接将数值的二进制形式转换为机器码;

反码通过将原码数值的各位取反并处理符号位来解决加法和减法运算的问题;

补码通过将反码数值加一来解决符号位进位的问题,并将加法和减法运算统一处理。

最终,补码成为计算机内部数值表示和运算的标准方式。

相关文章
|
21天前
|
存储 C语言
数据在内存中的存储方式
本文介绍了计算机中整数和浮点数的存储方式,包括整数的原码、反码、补码,以及浮点数的IEEE754标准存储格式。同时,探讨了大小端字节序的概念及其判断方法,通过实例代码展示了这些概念的实际应用。
43 1
|
25天前
|
存储
共用体在内存中如何存储数据
共用体(Union)在内存中为所有成员分配同一段内存空间,大小等于最大成员所需的空间。这意味着所有成员共享同一块内存,但同一时间只能存储其中一个成员的数据,无法同时保存多个成员的值。
|
30天前
|
存储 弹性计算 算法
前端大模型应用笔记(四):如何在资源受限例如1核和1G内存的端侧或ECS上运行一个合适的向量存储库及如何优化
本文探讨了在资源受限的嵌入式设备(如1核处理器和1GB内存)上实现高效向量存储和检索的方法,旨在支持端侧大模型应用。文章分析了Annoy、HNSWLib、NMSLib、FLANN、VP-Trees和Lshbox等向量存储库的特点与适用场景,推荐Annoy作为多数情况下的首选方案,并提出了数据预处理、索引优化、查询优化等策略以提升性能。通过这些方法,即使在资源受限的环境中也能实现高效的向量检索。
|
1月前
|
存储 编译器
数据在内存中的存储
数据在内存中的存储
39 4
|
1月前
|
存储 Java
JVM知识体系学习四:排序规范(happens-before原则)、对象创建过程、对象的内存中存储布局、对象的大小、对象头内容、对象如何定位、对象如何分配
这篇文章详细地介绍了Java对象的创建过程、内存布局、对象头的MarkWord、对象的定位方式以及对象的分配策略,并深入探讨了happens-before原则以确保多线程环境下的正确同步。
53 0
JVM知识体系学习四:排序规范(happens-before原则)、对象创建过程、对象的内存中存储布局、对象的大小、对象头内容、对象如何定位、对象如何分配
|
22天前
|
存储 C语言
【c语言】字符串函数和内存函数
本文介绍了C语言中常用的字符串函数和内存函数,包括`strlen`、`strcpy`、`strcat`、`strcmp`、`strstr`、`strncpy`、`strncat`、`strncmp`、`strtok`、`memcpy`、`memmove`和`memset`等函数的使用方法及模拟实现。文章详细讲解了每个函数的功能、参数、返回值,并提供了具体的代码示例,帮助读者更好地理解和掌握这些函数的应用。
19 0
|
4月前
|
存储 分布式计算 Hadoop
HadoopCPU、内存、存储限制
【7月更文挑战第13天】
277 14
|
3月前
|
存储 编译器 C语言
【C语言篇】数据在内存中的存储(超详细)
浮点数就采⽤下⾯的规则表⽰,即指数E的真实值加上127(或1023),再将有效数字M去掉整数部分的1。
366 0
|
1月前
|
存储 机器学习/深度学习 人工智能
数据在内存中的存储
数据在内存中的存储
|
1月前
|
存储 C语言
深入C语言内存:数据在内存中的存储
深入C语言内存:数据在内存中的存储