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

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

原码

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

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

反码

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

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

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

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

补码

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

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

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

 

三、总结

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

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

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

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

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

相关文章
|
4天前
|
存储 C语言
C语言如何使用结构体和指针来操作动态分配的内存
在C语言中,通过定义结构体并使用指向该结构体的指针,可以对动态分配的内存进行操作。首先利用 `malloc` 或 `calloc` 分配内存,然后通过指针访问和修改结构体成员,最后用 `free` 释放内存,实现资源的有效管理。
29 12
|
2月前
|
存储 编译器 C语言
C语言存储类详解
在 C 语言中,存储类定义了变量的生命周期、作用域和可见性。主要包括:`auto`(默认存储类,块级作用域),`register`(建议存储在寄存器中,作用域同 `auto`,不可取地址),`static`(生命周期贯穿整个程序,局部静态变量在函数间保持值,全局静态变量限于本文件),`extern`(声明变量在其他文件中定义,允许跨文件访问)。此外,`typedef` 用于定义新数据类型名称,提升代码可读性。 示例代码展示了不同存储类变量的使用方式,通过两次调用 `function()` 函数,观察静态变量 `b` 的变化。合理选择存储类可以优化程序性能和内存使用。
157 82
|
1月前
|
存储 程序员 编译器
C语言——动态内存管理与内存操作函数
C语言——动态内存管理与内存操作函数
|
27天前
|
存储 C语言
【c语言】字符串函数和内存函数
本文介绍了C语言中常用的字符串函数和内存函数,包括`strlen`、`strcpy`、`strcat`、`strcmp`、`strstr`、`strncpy`、`strncat`、`strncmp`、`strtok`、`memcpy`、`memmove`和`memset`等函数的使用方法及模拟实现。文章详细讲解了每个函数的功能、参数、返回值,并提供了具体的代码示例,帮助读者更好地理解和掌握这些函数的应用。
22 0
|
1月前
|
存储 C语言
深入C语言内存:数据在内存中的存储
深入C语言内存:数据在内存中的存储
|
2月前
|
存储 人工智能 C语言
数据结构基础详解(C语言): 栈的括号匹配(实战)与栈的表达式求值&&特殊矩阵的压缩存储
本文首先介绍了栈的应用之一——括号匹配,利用栈的特性实现左右括号的匹配检测。接着详细描述了南京理工大学的一道编程题,要求判断输入字符串中的括号是否正确匹配,并给出了完整的代码示例。此外,还探讨了栈在表达式求值中的应用,包括中缀、后缀和前缀表达式的转换与计算方法。最后,文章介绍了矩阵的压缩存储技术,涵盖对称矩阵、三角矩阵及稀疏矩阵的不同压缩存储策略,提高存储效率。
398 8
|
1月前
|
存储 C语言
C语言中的浮点数存储:深入探讨
C语言中的浮点数存储:深入探讨
|
1月前
|
编译器 C语言 C++
【C语言】精妙运用内存函数:深入底层逻辑的探索
【C语言】精妙运用内存函数:深入底层逻辑的探索
|
2月前
|
存储 算法 C语言
数据结构基础详解(C语言): 二叉树的遍历_线索二叉树_树的存储结构_树与森林详解
本文从二叉树遍历入手,详细介绍了先序、中序和后序遍历方法,并探讨了如何构建二叉树及线索二叉树的概念。接着,文章讲解了树和森林的存储结构,特别是如何将树与森林转换为二叉树形式,以便利用二叉树的遍历方法。最后,讨论了树和森林的遍历算法,包括先根、后根和层次遍历。通过这些内容,读者可以全面了解二叉树及其相关概念。
|
2月前
|
存储 算法 C语言
C语言手撕数据结构代码_顺序表_静态存储_动态存储
本文介绍了基于静态和动态存储的顺序表操作实现,涵盖创建、删除、插入、合并、求交集与差集、逆置及循环移动等常见操作。通过详细的C语言代码示例,展示了如何高效地处理顺序表数据结构的各种问题。