CPP--正码,反码,补码~附整数溢出的探讨
之前说到了long的争议(http://www.cnblogs.com/dotnetcrazy/p/8059210.html),这边就不用long来举例了,用int吧
可以看一下这篇文章(http://www.cnblogs.com/dotnetcrazy/p/6743530.html),更好理解本文(本文不继续探讨大小端对齐问题,只研究标题内容)
1.基础就不详解了贴张图:
说一下QWORD,之前也被网上误导了,网上很多都是说无符号的word,按照惯例,如果是unsigned word,那么所占字节应该和word一样才对
验证:有无符号,他所占字节并不变
后来发现Win10最新版有一计算器神器(你们可以通过应用商城装)===》
通过7来说说这些“字”宝宝们(我后面说补码计算的时候也会用到这个案例)
1Byte=8bit(一个二进制位就是一个bit)
7==》0000 0111
1WORD=2Byte,7==》0000 0000 0000 0111
1DWORD=4Byte,7==》0000 0000 0000 0000 0000 0000 0000 0111
重点来了,要是QWORD真的是WORD无符号字,那么应该和WORD一样只占2Byte
然而事实==》打脸打的PaPa响,1QWORD=8Byte,7==》以下省略一千字
2.原码,反码,补码
在计算机内,有符号数有3种表示法:原码、反码和补码
原码:计算机中对数字的二进制定点表示方法。最高位为符号位(正数该位为0,负数该位为1)其余位表示数值的大小
反码:正数的反码与其原码相同,负数的反码:符号位不动,其他取反
补码:正数的补码和原码相同,负数的补码:符号位不动,其他取反,最后+1(相当于:补码+1)
补码的好处:使符号位能与有效值部分一起参加运算,从而简化运算规则;使符号位能与有效值部分一起参加运算,从而简化运算规则
来张图更直观:
来来来,实践验证一下:
分析:按照求负数补码的逆过程,数值部分应是最低位减1,然后取反。
但是对二进制数来说,先减1后取反和先取反后加1得到的结果是一样的,故仍可采用取反加1 的方法。这些都比较简单,下面说下补码的好处:
体验分析一下
7-6=1;-7+6=-1
7-6=1
7补码:0000 0111
-6补码:1111 1010
0000 0111
1111 1010
---------
1 0000 0001进位舍弃(总共就8位,溢出就没了),0000 0001==>1(正数的补码是他本身)
-7+6=-1
-7补码:1111 1001
6补码:0000 0110
1111 1001
0000 0110
---------
1111 1111木有进位,补码:1111 1111,正码(符号位不动,其他取反,最后+1):1000 0001==>-1
扩展(有兴趣的可以自己研究一下补码的各种溢出):https://baike.baidu.com/item/反码#5
3.整数溢出探讨
intmax=0x7FFFFFFF; (2147483647)
不清楚的可以看这个图,第一位是符号位,后面是数值部分,所以第一个最大是7,其他最大是F
借用Net里面的Int.Max验证下:2147483647
不高兴搞需的,毕竟不是学生了,直接跑个程序看看
int main() {
int i = 0x7fffffff;
printf("i=%X==>%d\n", i, i);
i += 1;
printf("i+1=%d==>%X\n", i, i);
return 0;
}CentOS_X64:i+1=-2147483648==>0x80000000
Win10_X64:i+1=-2147483648==>0x80000000
记得以前学生时代就很不解,老师也说不清楚,这次看见了就研究了下
来来来,Net来个福利:自己研究下为啥
不扯了,二进制走一个:(二进制是不管符号位啥的,输出的八进制和十六进制其实都是unsigned int (%o,%x))
0111 1111 1111 1111 1111 1111 1111 1111
+1
1000 0000 0000 0000 0000 0000 0000 0000
———— ———— ———— ———— ———— ———— ———— ————
8 0 0 0 0 0 0 0intmax+1=0x80000000,程序员还是比较喜欢十六进制啊~方便
可能你还没转过来,(⊙o⊙)…,好吧,我们用补码的方式再算一遍
0111 1111 1111 1111 1111 1111 1111 1111
0000 0000 0000 0000 0000 0000 0000 0001
---- ---- ---- ---- ---- ---- ---- ----
1000 0000 0000 0000 0000 0000 0000 0000转为正码:
1000 0000 0000 0000 0000 0000 0000 0000 补码
1111 1111 1111 1111 1111 1111 1111 1111 正码2^31==>2147483648,符号位是1,则最后结果是-2147483648
------------------------------------------
收工了,感兴趣的可以用Win10计算神器看看(用QWORD又是怎样呢,可以自己思考,很有意思哦)
稍微解释一下:word是2Byte,intmax是4Byte,所以不够放
在选下HEX,输入运算得到的数字
CPP--正码,反码,补码~附整数溢出的探讨的更多相关文章
- Java中正负数的存储方式-正码 反码和补码
Java中正负数的存储方式-正码 反码和补码 正码 我们以int 为例,一个int占用4个byte,32bits 0 存在内存上为 00000000 00000000 00000000 0000000 ...
- 原码 & 反码 & 补码 & 详解
本篇文章讲解了计算机的原码, 反码和补码. 并且进行了深入探求了为何要使用反码和补码, 以及更进一步的论证了为何可以用反码, 补码的加法计算原码的减法. 论证部分如有不对的地方请各位牛人帮忙指正! 希 ...
- C语言原码反码补码与位运算.
目录: 一.机器数和真值 二.原码,反码和补码的基础概念 三.为什么要使用原码,反码和补码 四.原码,补码,反码再深入 五.数据溢出测试 六.位运算 ...
- Java基础-原码反码补码
Java基础-原码反码补码 作者:尹正杰 版权声明:原创作品,谢绝转载!否则将追究法律责任. 注意,我们这里举列的原码和反码只是为了求负数的补码,在计算机中没有原码,反码的存在,只有补码. 一.原码 ...
- Java 原码 反码 补码
本篇文章讲解了计算机的原码, 反码和补码. 并且进行了深入探求了为何要使用反码和补码, 以及更进一步的论证了为何可以用反码, 补码的加法计算原码的减法. 论证部分如有不对的地方请各位牛人帮忙指正! 希 ...
- 「C语言」原码反码补码与位运算
尽管能查到各种文献,亲自归纳出自己的体系还是更能加深对该知识的理解. 本篇文章便是在结合百度百科有关原码.反码.补码和位运算的介绍并深度借鉴了张子秋和Liquor相关文章后整理而出. 目录 ...
- 位移&二进制转换&原码&反码&补码
<< 左移 按二进制形式把所有的数字向左移动对应的位数,高位移出(舍弃),低位的空位补零. 格式 需要移位的数字 << 移位的次数 计算过程 1. 按二进制形式把所有的数字向左 ...
- python之计算机硬件基本认知_数据单位_进制间转换_数的原码反码补码
一:计算机硬件基本认知 cpu: 中央处理器. 相当于人的大脑.运算中心,控制中心. 内存: 临时存储数据. 优点:读取速度快,缺点:容量小,造价高,断电即消失. 硬盘: 长期存储数据. ...
- C 标识符, 数据存储形式(原码,反码,补码)
一. 标识符 第一个字母必须是英文字母或下划线 二. 数据存储形式(补码存储) 最高位是符号位 ---- 0表示整数 ; 1 表示负数 1. 正数:原码 = 反码 = 补码 例子 : (10) 原码 ...
随机推荐
- jquery无new构建学习笔记
当我们想要创建一个对象,我们可能使用new方法去构建一个对象,那按道理jquery也是一个对象,应该也是用new jquery()来构建呀为什么我们创建jquery对象不用new jquery()而是 ...
- CCF-201512-3-画图
问题描述 试题编号: 201512-3 试题名称: 画图 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 用 ASCII 字符来画图是一件有趣的事情,并形成了一门被称为 ASC ...
- mysql读写分离的操作动作依据(读写分离基本依据)
读的操作: 1.select 2.show 3.explain explain显示了MySQL如何使用索引来处理select语句以及连接表.可以帮助选择更好的索引和写出更优化的查询语句. 4.desc ...
- python学习之路day2
模块学习: 标准库: os: 第三方库:
- CS Round#53 E Maxor
题意:给你N个数,你可以从中选出两个数将它们or起来得到M,求M的最大值及得到最大值的方案数. 刚了半个小时得到了一个貌似时O(N log max(Ai)^2)的方法,想了想发现貌似只能做出第一问,但 ...
- Docker笔记三:基于LVS DR模式构建WEB服务集群
安装ipvsadm 1. 先在宿主机上安装并以root来启动ipvsadm,每次要在容器中运行ipvs都需要先在宿主机上启动ipvs.如果直接进行2步操作将报出如下错误: Can't initiali ...
- Java-----关于线程池的使用
关于线程的相关概念不在此阐述,请百度或谷歌之 对于学习线程来说,我认为从代码开始学习比较好,前提是有一定的技术的积累,否则请关闭不用再看了~ 线程池四种实现方式. ①可缓存线程池,如果线程池长度超过处 ...
- Android 通知栏Notification的整合 全面学习 (一个DEMO让你全然了解它)
在android的应用层中,涉及到非常多应用框架.比如:Service框架,Activity管理机制,Broadcast机制,对话框框架,标题栏框架,状态栏框架.通知机制,ActionBar框架等等. ...
- 开源 免费 java CMS - FreeCMS1.9 移动APP管理 执行配置
项目地址:http://www.freeteam.cn/ 移动APP管理 从FreeCMS 1.8開始支持 执行配置 管理会员能够在这里设置移动app的欢迎图片. 从左側管理菜单点击执行配置进入. 选 ...
- Android View动画效果—透明效果,旋转效果(二)
一:动画效果 方法一:动画效果用AlphaAnimation类.直接加入 AlphaAnimation aa = new AlphaAnimation(0,1); //设置透明度 aa.setDura ...