上一篇博客我们讲解了计算机中整数的表示,包括无符号编码和补码编码,以及它们之间的互相转换,个人觉得那是非常重要的知识要点。这篇博客我们将介绍C语言中的有符号数和无符号数以及扩展和截断数字。

1、C语言中的有符号数和无符号数

  上一篇博客我们给出了C语言中在32位机器和64位机器中支持的整型类型数据,我们这里只给出32位机器上的:

  

  尽管 C 语言标准没有指定有符号数要采用某种编码表示,但是几乎所有的机器都使用补码。通常大多数数字是默认有符号的,比如当声明一个像12345或者0xABC这样的常量的时候,这个值就被认为是有符号的。

  C 语言允许有符号数和无符号数之间的转换。在一台采用补码的机器上:

  ①、无符号数转换成有符号数

    

  ②、有符号数转换成无符号数

    

  我们可以看下面这个程序:

#include <stdio.h>

int main()
{
char t = 0xFF;
//%d把对应的整数按有符号十进制输出,%u把对应的整数按无符号十进制输出
//有符号的转换成无符号的
printf("t=%d,t2u=%u\n",t,(unsigned char)t); unsigned char u = 0xFF;
//%d无符号转换成有符号的
printf("u=%u,u2t=%d\n",u,(char)u);
return 0;
}

  结果为:

  

  为什么是这个结果,我在上一篇博客:深入理解计算机系统(2.4)------整数的表示(无符号编码和补码编码)已经讲过了,这就是数据类型的强制转换

  还有第二种情况是当一种类型的表达式被赋值给另一种类型的变量时,转换是隐式的。比如:

#include <stdio.h>

int main()
{
unsigned char u = 0xFF;
char t = u;
//%d无符号转换成有符号的是默认的
printf("u=%u,u2t=%d\n",u,t);
return 0;
}

  结果是:

  

  我们将一个无符号的数赋值给有符号的,其转换是隐式的发生的。这对于标准的运算来说并无差异,但是对于像 < 和 > 这样的关系运算来说,会导致错误的结果。

  注意:在 C 语言中,当执行一个运算,会隐式的将有符号参数强转为无符号参数。 

#include <stdio.h>

int main()
{
printf("%d\n",-1<0u);//结果是0,0表示错误 1表示正确
printf("%d\n",-123<123u);//0
return 0;
}

  我们解释第一个 -1 < 0u 为什么是错误的。因为0u是无符号的,-1是有符号的。那么-1就会被转换成无符号的。

  也就是T2Uw(-1)=-1+232=4 294 967 296-1=4 294 967 295

  那么 -1 < 0u 表达式也就变成了 4 294 967 295u < 0u ,结果当然是错误的。第二个例子我们也可以这样分析,这里就不详细描述了。

  所以我们要注意实际编码过程中由于隐式转换所造成的错误运算。

2、扩展一个数字的位表示

  扩展一个数字的位,简单来说就是在不同字长的整数之间转换,而这种转换我们可以需要保持前后数值不变。当然将一个数据转换为字长更小的数据类型的时候,它的值肯定会发生变化。那么我们只能将较小的数据类型转换为较大的数据类型。比如将短整型short int 转换为整型 int。,那该怎么办呢?

  ①、零扩展

    将一个无符号数转换为一个更大的数据类型,我们只需要简单的在二进制序列前面添加 0 即可。

  ②、符号位扩展

    将一个补码数字转换为一个更大的数据类型,我们需要在开头添加符号位。

  由上面两条我们可以总结:如果我们原始位为[xw-1 , xw-2 , … , x2 , x1 , x0],那么扩展后就可以表示为:[xw-1 ,xw-1 ,...,xw-1 , xw-2 , … , x2 , x1 , x0]。

  即我们想证明:

  

  在表达式的左边,我们增加了 k 位的xw-1副本。如果我们证明符号位扩展一位,即 k=1,而值是保持不变的。那么对于任意的k都能保持这种属性。那么等式变为:

  

   由于无符号的,添加0,这很好理解,前后数值不变。那么我们证明有符号的补码编码:

  由于:

  将上面的补码编码替换等式右边,即:

  

  上面的证明我们只需要知道:2w-2w-1=2w-1 即很好理解了。

3、截断数字

  这和上面的扩展刚好相反。即我们不需要额外的扩展一个数的位,而是减少一个数字的位数。

  将一个 w 位的数 [xw-1 , xw-2 , … , x2 , x1 , x0] 截断为一个 k 位数字时,我们会丢弃高 w-k 位。得到 [xk-1 , xk-2 , … , x2 , x1 , x0]

  对于无符号截断公式为:

  

  证明过程如下:

    

  而对于有符号(补码编码)的截断,我们只需要多加一步,将无符号编码转换为补码编码就可以了。

    

  比如下面这个程序:

#include <stdio.h>

int main()
{
int i = 53191;
short int j = (short)i;
int k = j;
printf("%d %d %d\n",i,j,k);
return 0;
}

  结果为:

  

  我们将 i 强转为 short int,在 64位机器上,就是将 32 位的 int 截断为 16 位的short int,这个16位的位模式就是 -12345 的补码表示。当我们把它强转为 int 时,符号位扩展把高 16 位设置为 1,从而生成 -12345 的32 位补码表示。

4、总结

  本篇博客讲解了 C 语言中的有符号数和无符号数,以及扩展和截断一个数值是如何进行的,理解它们的原理是十分必要的。

  我们从上面已经看到了许多无符号运算的特殊性,尤其是有符号数到无符号数的隐式转换会导致错误。而避免这类错误的方法是不使用无符号数。实际上,除了 C 语言,很少有语言支持无符号数。比如 Java只支持整型数据,并且要求补码运算。

  那么计算机中整数的表示就已经讲完了,下篇博客将会讲解计算机中整数的运算,我们出现的两个数运算会产生莫名其妙的结果在下一篇博客会得到解答。

深入理解计算机系统(2.5)------C语言中的有符号数和无符号数以及扩展和截断数字的更多相关文章

  1. C语言基础(5)-有符号数、无符号数、printf、大小端对齐

    1.有符号数和无符号数 有符号数就是最高位为符号位,0代表正数,1代表负数 无符号数最高位不是符号位,而就是数的一部分而已. 1011 1111 0000 1111 1111 0000 1011 10 ...

  2. C语言中 有符号数、无符号数、整数溢出 (转)

    #include<stdio.h> void main() { int l=-1; unsigned int c=135; printf("%u\n",l+c); } ...

  3. java 理解有符号数和无符号数

    转至:http://jinguo.iteye.com/blog/212049 理解有符号数和无符号数负数在计算机中如何表示呢? 这一点,你可能听过两种不同的回答. 一种是教科书,它会告诉你:计算机用“ ...

  4. Qt之C语言有符号数与无符号数运算

    以32位的stm32f4为例: 1.  uint32_t t_int_k = 239773, t_int_km1 = 4294859707; 则t_int_k - t_int_km1 > 0; ...

  5. C语言迷题:有符号数与无符号数的问题(转)

    https://my.oschina.net/kelvinfang/blog/134725

  6. 浅谈C语言中的强符号、弱符号、强引用和弱引用

    摘自http://www.jb51.net/article/56924.htm 浅谈C语言中的强符号.弱符号.强引用和弱引用 投稿:hebedich 字体:[增加 减小] 类型:转载 时间:2014- ...

  7. verilog中的有符号数理解(转)

    verilog中的有符号数运算 有符号数的计算:若有需要关于有号数的计算,应当利用Verilog 2001所提供的signed及$signed()机制. Ex: input  signed [7:0] ...

  8. verilog中的有符号数运算

    verilog中的有符号数运算 http://hi.baidu.com/lixu1113/item/d00dc095f86aed48f142159a verilog中的有符号数运算 有符号数的计算:若 ...

  9. C# 从补码中获取有符号数的实际数值

    C# 从补码中获取有符号数的实际数值 原理 计算机存储数据时,默认是存储数据的补码.有符号的数粗存在符号位(最高位). 这里就会提到原码.反码.补码的概念. 原码:用符号位和数值表示带符号数,正数的符 ...

随机推荐

  1. github+hexo搭建自己的博客网站(一)基础入门

    github提供的page,hexo提供的静态博客文档,这样可以搭建一个自己的一个博客网站. 使用github pages服务搭建博客的好处有: 全是静态文件,访问速度快: 免费方便,不用花一分钱就可 ...

  2. 关于批量插入数据之我见(100万级别的数据,mysql) (转)

    因前段时间去面试,问到如何高效向数据库插入10万条记录,之前没处理过类似问题,也没看过相关资料,结果没答上来,今天就查了些资料,总结出三种方法: 测试数据库为MySQL!!! 方法一: public  ...

  3. BOOT BIOS UEFI

    1. 什么是BOOT? BOOT其实是你按开机键之后,在电脑微软操作系统运行之前就自动运行的一段小程序.表象上就是windows引导画面之前那些黑屏蓝屏的英文那个阶段就是BOOT了.通过这段小程序,它 ...

  4. python 打印三级菜单

    要求: 1.用户选择城市菜单编号显示对应的下级菜单 2.可以返回上级菜单,只有在用户确定正常退出时才退出 #!/usr/bin/env python3 # -*- coding: utf-8 -*- ...

  5. 使用adb shell启动特定activity

    使用adb shell启动特定activity Android笔记 使用adb shell可以直接运行某个activity,避免调试过程中修改Manifest文件. 1.在AndroidManifes ...

  6. 简说JS中的循环部分

    JS中的循环语句是JS基础的最最重要的部分,没有之一,后面所学的其他的一些重要的知识也是需要在此的基础啥古玩城更高级的设置,先来简单的说一下循环的一些知识点. 一.循环结构的执行步骤 1.声明循环变量 ...

  7. Be the Best of Whatever You Are

    If you can't be a pine on the top of the hill, Be a scrub in the valley—but be The best little scrub ...

  8. Netty自娱自乐之协议栈设计

    ---恢复内容开始--- 俺工作已经一年又6个月了,想想过的真快,每天写业务,写业务,写业务.......然后就是祈祷着,这次上线不要出现线上bug.继续这每天无聊的增删改查,学习学习一下自己感兴趣的 ...

  9. 【2017集美大学1412软工实践_助教博客】团队作业7——Alpha冲刺之事后诸葛亮

    题目 团队作业7: http://www.cnblogs.com/happyzm/p/6827853.html 团队成绩 评分项目 变更管理 设计/实现 测试/发布 团队的角色,管理,合作 总结 全组 ...

  10. 团队作业4--第一次项目冲刺(Alpha版本)7

    一.Daily Scrum Meeting照片 二.燃尽图 三.项目进展 1.完成全部基础功能 2.完成一些小改进与优化 四.困难与问题 软件基本是可以运行并且正常使用,但还没有实战过,遇到的问题与困 ...