CPP--正码,反码,补码~附整数溢出的探讨
最近微信公众号老被举报,以后福利就发完立毁了,原创功能都被暂停几天了。。。晕,不过也无所谓了,举报的人高兴就好,我无所谓的~好在99.9%都是我自己写的文章,所以无伤大雅~
之前说到了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==>%dn", i, i);
i += 1;
printf("i+1=%d==>%Xn", i, i);
return 0;
}
CentOS_X64:i+1=-2147483648==>0x80000000
Win10_X64:i+1=-2147483648==>0x80000000
记得以前学生时代就很不解,老师也说不清楚,这次看见了就研究了下
来来来,Net来个福利:自己研究下为啥
不扯了,二进制走一个:
0111 1111 1111 1111 1111 1111 1111 1111
+1
1000 0000 0000 0000 0000 0000 0000 0000
———— ———— ———— ———— ———— ———— ———— ————
8 0 0 0 0 0 0 0
intmax+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是4bit,所以不够放
在选下HEX,输入运算得到的数字
- 事故记录-过多进程致使CPU卡死
- Flash/Flex学习笔记(54):迷你滚动条ScrollBar
- linux下正向代理/反向代理/透明代理使用说明
- 万达网科年底集体裁员?公司回应仅是业务调整
- 两个四字母域名均以五位数被交易
- Flash/Flex学习笔记(15):FMS 3.5之远程共享对象(Remote Shared Object)
- Android Fragment完全解析
- Centos下堡垒机Jumpserver V3.0环境部署完整记录(2)-配置篇
- Flash/Flex学习笔记(53):利用FMS快速创建一个文本聊天室
- 28家银行用户体验调研报告:洞见银行业的“进化论”
- 性能计数器数据收集服务
- SQL SERVER 内存分配及常见内存问题 DMV查询
- 6 利用Docker .NET应用程序模板制作您的容器应用程序(第2部分)
- Mesos+Zookeeper+Marathon的Docker管理平台部署记录(1)
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- matlab 单元数组和元胞数组
- matlab串联结构体,按属性创建含有元胞数组的结构体
- 一起来学matlab-matlab学习笔记6 性能剖析
- 一起来学matlab-matlab学习笔记5 低级文件输入输出函数
- 一起来学matlab-matlab学习笔记4 数据导入和导出_3 导入和导出电子数据表
- 数据导入和导出_1 MAT文件的保存和读取
- 论文研读-基于决策变量分析的大规模多目标进化算法
- 用python画 pareto front
- 一起来学演化计算-matlab基本数据结构struct
- 一起来学演化计算-matlab基本函数inf, isempty, round, floor, fix
- 一起来学演化计算-matlab基本函数randperm end数组索引
- 论文研读-基于决策变量聚类的大规模多目标优化进化算法
- 一起来学演化计算-matlab基本函数min
- 一起来学演化计算-matlab基本函数find
- 欧拉图和哈密顿图