- ubuntu12.04环境下使用kvm ioctl接口实现最简单的虚拟机
- Ubuntu 通过无线网络安装Ubuntu Server启动系统后连接无线网络的方法
- 在Ubuntu上搭建网桥的方法
- ubuntu 虚拟机上网方式及相关配置详解
CFSDN坚持开源创造价值,我们致力于搭建一个资源共享平台,让每一个IT人在这里找到属于你的精彩世界.
这篇CFSDN的博客文章这样讲原码、反码、补码,帮学妹解决困扰了三天的问题由作者收集整理,如果你对这篇文章有兴趣,记得点赞哟.
。
补码是给机器看的,原码是给人看的,反码是二者的桥梁,原码反码补码虽然是简单问题,但确实很多人很长时间没有搞明白和深入思考,这篇把自己学习和理解过程记录下来,刚好一个学妹问到这个问题。本篇只讲原码、反码、补码,位运算相关可以看这篇.
故事是一个真实的故事,前两天要被一位小学妹折磨死,原码、反码、补码不懂就算了,讲了一遍还不懂,断断续续问了三天!没错,是三天.
我搞不懂是二进制太难还是我太难了呢?你们不信?立图为证:
她这问的给我直接问懵逼了,二进制符号位不参与运算?我怎么听得给我都听糊涂了,哈哈哈,后来我就给他说了要参加运算,再后来又一个问题:
她这么确定的眼神给我搞得都有点懵逼,都吓得我打一段代码去验证一下结果没毛病,又巴拉巴拉给她讲了一通.
我觉得应该可以了吧,结果在凌晨1.30的时候…… 。
算了,算了,这孩子没得救了,不管了,得让她静静……我也得静静,梳理一下自己曾在原码、反码、补码上的困惑.
记得刚学c++的时候:这啥玩意代码不要求,不学 。
刚学操作系统、组成原理的时候:emumm,跳过跳过.
考研时候:会而不深刻.
所以以前的我也一直没能搞懂二进制,并且很排斥二进制,总感觉它没用还又烧脑.
但事实上二进制这个知识是无论如何也避免不了的知识点。想着要拯救更多苦于二进制或者说原码反码补码的小学弟小学妹们,我得站出来做点什么,学妹直呼内行.
。
什么是二进制?
二进制(binary)在数学和数字电路中指以2为基数的记数系统,以2为基数代表系统是二进位制的。这一系统中,通常用两个不同的符号0(代表零)和1(代表一)来表示 [1] 。数字电子电路中,逻辑门的实现直接应用了二进制,因此现代的计算机和依赖计算机的设备里都用到二进制。每个数字称为一个比特(Bit,Binary digit的缩写) 。
其实二进制的01就是对应数字电路中的关开,所以在整个计算机中所有的东西都是二进制科学,但我们只需要研究数字类型的二进制其规则原理的,数字本身最直接的就是二进制.
如果说不谈啥原码、反码、补码,光光看二进制跟十进制的关系,也不考虑位数,我想大部分人可以搞得懂.
负数的二进制怎么搞?
另外,这种不确定长度的二进制如果是一个数组我该怎么在计算机内存中找的到 ?
以一个可能不太恰当的图展示一下:
大家一看直呼这样不行,所以在计算机数值类型设计之初就明确表示:计算机基本数据是定长的,并且有两部分组成:符号位(一位)和数值位(若干位),其中符号位的0或者1分别表示正和负数,而数值位就是表示数据的大小.
你可能直呼:到底多少位表示一个数字呢?如果太长位数据如果很小(前面都是0)就会造成浪费,造成内存浪费,而位数太短又会导致装不下,网友们直呼真难.
伟大的设计者们当然考虑了这个问题,他们将数值二进制的长度分为不同长度供你使用,在Java中有这8种基本数据类型(1byte=8bit):
比如说你byte a=1,他在内存中就是这样的:
如果你 int b=1;因为int是32位,那么他在内存中是这样存的:
你可能会问为啥没讲负数?别急慢慢来,下面原码、反码、补码讲着呢。另外需要注意的是,二进制进行加法如果溢出,溢出部分不会记录,只会保存有效部分,所以选用什么数据类型也要掂量目标数据的大小范围.
。
上面既然初步知道了二进制数字的一些规律,那么就让它来的更猛烈一些吧。原码是什么意思呢?
原码就是二进制的初始表示符号位,即最高位为符号位:正数该位为0,负数该位为1(0有两种表示:+0和-0),其余位表示数值的大小.
是不是很直接明了的展示一个值?原码的优势就是比较明显的表示一个值。能够清楚的知道这个二进制数表示是多少,简单直观.
但我们是否就可以使用原码畅通无阻了呢?
当然不可以,原码虽然可以很容易的表示一个正负数,但是我们观察它的加法:
正数相加没问题,但是负数的加法就出问题了:负数的加法只考虑绝对值数值的增加而未考虑负数的特性。而负数加负数的绝对值相反,所以在原码上负数的加法就成了一个难题,走不通.
。
负数的原码无法实现加法,因为原码如果进行加法实现的是与符号无关数值绝对值的加法。所以这点和负数的加法规则矛盾,并且计算机也只会加法。咱们只能另从它计.
此时,有些伟大的大佬就发现了反码这个东西,而反码的定义是这样的:正数的反码与其原码相同;负数的反码是对正数逐位取反,符号位保持为1. 因为负数原码的加法是相反的(即加一变成减一的操作),我们想着如果给负数原码中的数字01颠倒那么这个数字就会有比较有趣的事情.
原码中本来比较大的数字(-1,-2等)在这样转换后看起来变得很小。原本很小的数字经过这样的转换后看起来很大。(也就无法直观一下看出这个数字是多少) 。
转换后的数字进行加法(正数)运算,在进行01互换之后可以进行正常加法的逻辑.
负数相加好像看起来也没问题.
但是真的就可以了嘛?正数负数用反码表示可以畅通无阻了?no no no。咱们记得原码中有+0,-0.但是不影响操作吧。看看反码中+0,-0的情况:
你看看,反码它也不行啊,what should I do?看下面的补码分析.
。
反码为啥会出现这个问题呢?主要是正负0占了两个坑:
也就是如果你用反码表示这个数,用它进行加法运算,正数范围内玩没问题,负数范围内玩也没问题,但是当你从负数迈到正数的时候会经过两个0(-0,+0)两个零重复表示了.
这该如何表示呢?我们看看这些数字反码的规律:
这些负数的反码,如果都能加个1,那么这样正负0的矛盾不久不存在了嘛?!!这就是所谓的补码:符号位不变,正数的补码为和原码、反码一致,负数的补码为其反码加1. 。
这样我们就解决了所有难题,叱咤风云的进行计算了,其实我们在计算机中二进制也是用补码表示所有数值.
对于补码,你确实无法直接看出它是多少,负数或许理解起来可能还有那么一点点抽象,我们该如何理解补码呢?
我是这么理解的:二进制数把数据分为正负两个部分,分别表示两个区间:
什么意思呢?这个也就是说你可以把负数看成一部分,正数看成一部分。而每个部分的数值也是相同的:无论负数还是正数出去符号位,都是从 000 0000~111 1111(byte为例)分布。如果前面符号位为1就是表示负数,负数的最小到最大(-128 ~ -1)共128个,如果是0就是正数的最小和最大(0 ~ 127)共128个。这样理解是不是容易很多呢.
。
上面讲了那么多道理,咱们测试一下吧,用以下代码验证上述结果 。
输出结果:
这段代码意会巩固以下就好了.
。
到此,是不是对原码、反码、补码理解更透彻一点了呢?不管你懂没懂,反正问她懂了吗她是这么说的:
总结一下:
原码,能够直接的显示数值的大小状况。结构为符号位+数值部分。符号位0代表正,1代表负.
反码,是一个过渡码,其实就是在求补码或者原码补码转换过程中需要用到。其规则是正数反码等于原码,负数反码符号位不变,数值位0变成1,1变成0. 。
补码,计算机中数值都是以补码的形式进行计算的,它有效的解决负数加法问题,也可以使符号位直接参与运算。并且原码、反码、补码转换很简单.
好了,本篇已经结束了,希望有收获的人能分享给需要的人.
原文链接:https://mp.weixin.qq.com/s/vKZleAIMivOxJ_kEB1uSqw 。
最后此篇关于这样讲原码、反码、补码,帮学妹解决困扰了三天的问题的文章就讲到这里了,如果你想了解更多关于这样讲原码、反码、补码,帮学妹解决困扰了三天的问题的内容请搜索CFSDN的文章或继续浏览相关文章,希望大家以后支持我的博客! 。
关闭。这个问题是off-topic .它目前不接受答案。 想要改进这个问题? Update the question所以它是on-topic用于堆栈溢出。 关闭 12 年前。 Improve thi
我有一个动态网格,其中的数据功能需要正常工作,这样我才能逐步复制网格中的数据。假设在第 5 行中,我输入 10,则从第 6 行开始的后续行应从 11 开始读取,依此类推。 如果我转到空白的第一行并输入
我有一个关于我的按钮消失的问题 我已经把一个图像作为我的按钮 用这个函数动画 function example_animate(px) { $('#cont
我有一个具有 Facebook 连接和经典用户名/密码登录的网站。目前,如果用户单击 facebook_connect 按钮,系统即可运行。但是,我想将现有帐户链接到 facebook,因为用户可以选
我有一个正在为 iOS 开发的应用程序,该应用程序执行以下操作 加载和设置注释并启动核心定位和缩放到位置。 map 上有很多注释,从数据加载不会花很长时间,但将它们实际渲染到 map 上需要一段时间。
我被推荐使用 Heroku for Ruby on Rails 托管,到目前为止,我认为我真的会喜欢它。只是想知道是否有人可以帮助我找出问题所在。 我按照那里的说明在该网站上创建应用程序,创建并提交
我看过很多关于 SSL 错误的帖子和信息,我自己也偶然发现了一个。 我正在尝试使用 GlobalSign CA BE 证书通过 Android WebView 访问网页,但出现了不可信错误。 对于大多
我想开始使用 OpenGL 3+ 和 4,但我在使用 Glew 时遇到了问题。我试图将 glew32.lib 包含在附加依赖项中,并且我已将库和 .dll 移动到主文件夹中,因此不应该有任何路径问题。
我已经盯着这两个下载页面的源代码看了一段时间,但我似乎找不到问题。 我有两个下载页面,一个 javascript 可以工作,一个没有。 工作:http://justupload.it/v/lfd7不是
我一直在使用 jQuery,只是尝试在单击链接时替换文本字段以及隐藏/显示内容项。它似乎在 IE 中工作得很好,但我似乎无法让它在 FF 中工作。 我的 jQuery: $(function() {
我正在尝试为 NDK 编译套接字库,但出现以下两个错误: error: 'close' was not declared in this scope 和 error: 'min' is not a m
我正在使用 Selenium 浏览器自动化框架测试网站。在测试过程中,我切换到特定的框架,我们将其称为“frame_1”。后来,我在 Select 类中使用了 deselectAll() 方法。不久之
我正在尝试通过 Python 创建到 Heroku PostgreSQL 数据库的连接。我将 Windows10 与 Python 3.6.8 和 PostgreSQL 9.6 一起使用。 我从“ht
我有一个包含 2 列的数据框,我想根据两列之间的比较创建第三列。 所以逻辑是:第 1 列 val = 3,第 2 列 val = 4,因此新列值什么都没有 第 1 列 val = 3,第 2 列 va
我想知道如何调试 iphone 5 中的 css 问题。 我尝试使用 firelite 插件。但是从纵向旋转到横向时,火石占据了整个屏幕。 有没有其他方法可以调试 iphone 5 中的 css 问题
所以我有点难以理解为什么这不起作用。我正在尝试替换我正在处理的示例站点上的类别复选框。我试图让它做以下事情:未选中时以一种方式出现,悬停时以另一种方式出现(选中或未选中)选中时以第三种方式出现(而不是
Javascript CSS 问题: 我正在使用一个文本框来写入一个 div。我使用以下 javascript 获取文本框来执行此操作: function process_input(){
你好,我很难理解 P、NP 和多项式时间缩减的主题。我试过在网上搜索它并问过我的一些 friend ,但我没有得到任何好的答案。 我想问一个关于这个话题的一般性问题: 设 A,B 为 P 中的语言(或
你好,我一直在研究 https://leetcode.com/problems/2-keys-keyboard/并想到了这个动态规划问题。 您从空白页上的“A”开始,完成后得到一个数字 n,页面上应该
我正在使用 Cocoapods 和 KIF 在 Xcode 服务器上运行持续集成。我已经成功地为一个项目设置了它来报告每次提交。我现在正在使用第二个项目并收到错误: Bot Issue: warnin
我是一名优秀的程序员,十分优秀!