CSAPP 2-2 整数的表示和运算
目录
1 整数表示
编码整数有2种方式: 一种只能表示非负数(大于0的数), 另一种能够表示负数、零和正数.
(1) 整型数据类型:
C和C++都支持有符号(默认)和无符号数, Java只支持有符号数.
(2) 无符号数的编码:
无符号数的二进制表示又一个很重要的属性:
每个介于 0 ~ 2^w - 1 之间的数都有唯一一个w位的值编码, 反之亦然.
(3) 补码编码:
最常见的 有符号数 的计算机表示方式就是 补码(two's-complement) 形式: 字的最高有效位当作负权(negative weight), 也就是符号位.
与无符号表示一样, 在可表示的取值范围内的每个数字都由一个唯一的w位的补码编码 —— 补码编码的唯一性.
有2个注意的细节:
a) 补码的范围是不对称的: |TMin| = |Tmax| + 1, 也就是TMin没有与之对应的正数. —— 一般的位模式表示负数(符号位是1的数), 另一半表示非负数, 而0是非负数, 所以能表示的正数比负数少1个.
b) 最大的无符号数值刚好比补码的最大值的2倍大1: UMax = 2TMax + 1.
—— 还有一个注意点: 补码的-1和无符号的最大值UMax有同样的位表示 —— 一个全1的穿, 而数值0在两种表示中都是全0的串.
C语言标准并没有要求要用补码形式来表示有符号整数, 但是几乎所有的机器都是这么做的.
所以为了程序的可移植性, 开发人员不要手动更改数值的表示范围, 也不要假设有符号数会使用其他特殊的表示方式.
- 扩展: 反汇编器是一种将可执行程序文件转换回可读性更好的ASCII码形式的程序. 这些文件包含许多十六进制的数字, 都是用典型的补码形式来表示这些值.
能够认识反汇编器生成的数字并理解它们的意义, 是一项重要的技巧.
(4) 有符号数和无符号数之间的转换:
C语言允许在各种不同的数字数据类型之间做强制类型转换.
对大多数C语言的实现, 处理同样字长的有符号数和无符号数之间相互转换的一般规则: 数值可能会改变, 低层存储数值的位模式不会变.
(5) C语言中的有符号数和无符号数
大多数数字都默认是有符号的, 要创建一个无符号数, 必须加上后缀字符‘U’或者‘u’, 例如: 12345U, 或者0x1A2Bu.
C语言中, 当用
printf
输出数值时, 分别用指示符%对
、%u
和%x
表示用有符号十进制、无符号十进制和十六进制格式输出一个数字.
未完待续...
CSAPP 2-2 整数的表示和运算的更多相关文章
- C语言的本质(3)——整数的本质与运算
C语言的本质(3)--整数的本质与运算 计算机存储的最小单位是字节(Byte),一个字节通常是8个bit.C语言规定char型占一个字节的存储空间.如果这8个bit按无符号整数来解释,则取值范围是0~ ...
- Linux上整数和浮点数的运算
一:shell中对整数和浮点数的运算 常用的运算符号 加法+ 减法 - 乘法* 除法/ 求余% += -= ...
- Java 整数间的除法运算如何保留所有小数位?
1.情景展示 double d = 1/10; System.out.println(d); 返回的结果居然是0.0!这是怎么回事儿? 2.原因分析 第一步:你会发现用运算结果也可以用int类型接 ...
- 九度OJ 1190:大整数排序 (大数运算、排序)
时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:3219 解决:1467 题目描述: 对N个长度最长可达到1000的数进行排序. 输入: 输入第一行为一个整数N,(1<=N<=1 ...
- 小米oj 反向位整数(简单位运算)
反向位整数 序号:#30难度:一般时间限制:1000ms内存限制:10M 描述 输入32位无符号整数,输出它的反向位. 例,输入4626149(以二进制表示为00000000010001101001 ...
- 牛客网-《剑指offer》-数值的整数次方[快速幂运算]
题目:http://www.nowcoder.com/practice/1a834e5e3e1a4b7ba251417554e07c00 /** * 1.全面考察指数的正负.底数是否为零等情况. ...
- HDU 1212 大整数的取模运算
因为这里是MOD最大为100000 所以我将字符串看作5个一组,并记录后面跟了多少个100000 每次取5个数根据其数据进行取模更新 注意过程中 100000*100000会超int #include ...
- 大整数加减运算的C语言实现
目录 大整数加减运算的C语言实现 一. 问题提出 二. 代码实现 三. 效果验证 大整数加减运算的C语言实现 标签: 大整数加减 C 一. 问题提出 培训老师给出一个题目:用C语言实现一个大整数计算器 ...
- Java编程的逻辑 (4) - 整数的二进制表示与位运算
本系列文章经补充和完善,已修订整理成书<Java编程的逻辑>,由机械工业出版社华章分社出版,于2018年1月上市热销,读者好评如潮!各大网店和书店有售,欢迎购买,京东自营链接:http: ...
随机推荐
- day01-day02 初识java、注释、变量、变量命名、基本数据类型
1. 初识java 1) 什么是java java是一门高级的计算机编程语言 2) JDK的安装 2.1) 下载2.2) 安装2.3) 验证 3) 环境变量的配置 3.1) 打开环境变量3.2) 配置 ...
- 主说明:自动Undo管理的故障排除指南(Doc ID 1579081.1)
Master Note: Troubleshooting guide for Automatic Undo Management (Doc ID 1579081.1) APPLIES TO: Orac ...
- asp.net core web应用以服务的方式安装运行
目录 一.方案:使用Microsoft.Extensions.Hosting.WindowsServices实现: 一.方案:使用Microsoft.Extensions.Hosting.Window ...
- 文字转语音?我只用十行Python代码就搞定了!
详细使用教程 1.没安装Python的小伙伴需要先安装一下 2.win+r输入cmd打开命令行,输入:pip install baidu-aip,如下安装百度AI的模块. 3.新建文本文档,copy如 ...
- Cesium专栏-淹没分析(附源码下载)
Cesium 是一款面向三维地球和地图的,世界级的JavaScript开源产品.它提供了基于JavaScript语言的开发包,方便用户快速搭建一款零插件的虚拟地球Web应用,并在性能,精度,渲染质量以 ...
- 通过U盘在物理机安装CentOS出现Timeout的问题
错误信息:centos dracut timeout..... 解决方案: 在进入install页面是,按e,启动编辑.要保证Label与U盘的卷标保持一致即可.
- jquery仿淘宝购物车页面商品结算(附源码)
1.效果图如下: 2.源码如下: html部分: <!doctype html> <html lang="en"> <head> <met ...
- make:yacc/lex:command not be found
1.使用./build编译boa-0.94.13时出现make:yacc:command not be found 解决方法:apt-get install -y byacc 2.出现make:lex ...
- linux之任务调度,磁盘分区,yum下载
一.crond任务调度 调度机制: 基本语法 crontab [选项] -e : bianji crontab定时任务 -l : 查询crontab -r : 删除当前用户所有的crontab任务 例 ...
- 运行java可执行jar包
导出与导入:如果要用别的项目的类, 把对方类export出成jar包(多个类的集合),然后复制到自己项目路径下然后添加至构建路径,jar包右键buildpath/addtobuildpath.expo ...