【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也可以得到原码)

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

原码

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

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

反码

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

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

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

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

补码

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

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

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

 

三、总结

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

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

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

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

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

相关文章
|
9月前
|
存储
阿里云轻量应用服务器收费标准价格表:200Mbps带宽、CPU内存及存储配置详解
阿里云香港轻量应用服务器,200Mbps带宽,免备案,支持多IP及国际线路,月租25元起,年付享8.5折优惠,适用于网站、应用等多种场景。
2945 0
|
9月前
|
安全 C语言
C语言中的字符、字符串及内存操作函数详细讲解
通过这些函数的正确使用,可以有效管理字符串和内存操作,它们是C语言编程中不可或缺的工具。
419 15
|
9月前
|
存储 缓存 NoSQL
内存管理基础:数据结构的存储方式
数据结构在内存中的存储方式主要包括连续存储、链式存储、索引存储和散列存储。连续存储如数组,数据元素按顺序连续存放,访问速度快但扩展性差;链式存储如链表,通过指针连接分散的节点,便于插入删除但访问效率低;索引存储通过索引表提高查找效率,常用于数据库系统;散列存储如哈希表,通过哈希函数实现快速存取,但需处理冲突。不同场景下应根据访问模式、数据规模和操作频率选择合适的存储结构,甚至结合多种方式以达到最优性能。掌握这些存储机制是构建高效程序和理解高级数据结构的基础。
972 1
|
9月前
|
存储 弹性计算 固态存储
阿里云服务器配置费用整理,支持一万人CPU内存、公网带宽和存储IO性能全解析
要支撑1万人在线流量,需选择阿里云企业级ECS服务器,如通用型g系列、高主频型hf系列或通用算力型u1实例,配置如16核64G及以上,搭配高带宽与SSD/ESSD云盘,费用约数千元每月。
1188 0
|
存储 缓存 算法
【C语言】内存管理函数详细讲解
在C语言编程中,内存管理是至关重要的。动态内存分配函数允许程序在运行时请求和释放内存,这对于处理不确定大小的数据结构至关重要。以下是C语言内存管理函数的详细讲解,包括每个函数的功能、标准格式、示例代码、代码解释及其输出。
565 6
|
存储 算法 C语言
【C语言程序设计——函数】素数判定(头歌实践教学平台习题)【合集】
本内容介绍了编写一个判断素数的子函数的任务,涵盖循环控制与跳转语句、算术运算符(%)、以及素数的概念。任务要求在主函数中输入整数并输出是否为素数的信息。相关知识包括 `for` 和 `while` 循环、`break` 和 `continue` 语句、取余运算符 `%` 的使用及素数定义、分布规律和应用场景。编程要求根据提示补充代码,测试说明提供了输入输出示例,最后给出通关代码和测试结果。 任务核心:编写判断素数的子函数并在主函数中调用,涉及循环结构和条件判断。
827 23
|
7月前
|
存储 C语言
`scanf`是C语言中用于按格式读取标准输入的函数
`scanf`是C语言中用于按格式读取标准输入的函数,通过格式字符串解析输入并存入指定变量。需注意输入格式严格匹配,并建议检查返回值以确保读取成功,提升程序健壮性。
1406 0
|
人工智能 Java 程序员
一文彻底搞清楚C语言的函数
本文介绍C语言函数:函数是程序模块化的工具,由函数头和函数体组成,涵盖定义、调用、参数传递及声明等内容。值传递确保实参不受影响,函数声明增强代码可读性。君志所向,一往无前!
584 1
一文彻底搞清楚C语言的函数
下一篇
开通oss服务