有符号数、无符号数理解

2023-05-16

大家都知道,在C/C++中,对于w位编译器,其有符号数表示的数值范围为-2 ^ (w-1)~2 ^(w-1)-1,无符号数表示的数值范围为0 ~ 2 ^ w-1,举个例子,在16位编译器中,有符号数的数值范围为-2 ^ 31 ~ 2 ^ 31-1,无符号数的数值范围为0 ~ 2 ^ 32-1。那么,有符号数和无符号数的区别在哪?同样都是以32位2进制位来表示(后文均以32位为准),为什么各自表示的数值范围不同呢,又为什么是这个范围呢?

1.有符号数与无符号数的区别

为了解释上面的问题,就不得不再提到另一个名词——“补码”,什么是补码呢?在《深入理解计算机系统》一书中,有这样一段话:“对于许多应用,我们还希望表示负数值。最常见的有符号数的计算机表示方式就是补码形式。在这个定义中,将字的最高有效位解释为负权”,这句话的意思其实很简单,就是32位二进制位中,最高位的权重为-1,换句话说,在无符号数中,最高位所代表的值是2 ^ 31,而在有符号数中,其表现方式是补码形式,最高位所代表的值是- 2^ 31。为了更加形象的来理解这句话的意思,我们用-1来作为一个例子。
在这里插入图片描述
关于这段程序的说明及问题
有一点值得注意的是:通常情况下,数字都默认为有符号类型。 因此这里的int a实际上就是signed int a;可见-1的二进制位表示为“11111111 11111111 11111111 11111111”。从这32中的最低位开始,每一位分别表示2 ^ 0、2 ^ 1、2 ^ 2、2 ^ 3…2 ^ 30,但是最高位就不一样了,按照有符号数的补码形式特点,其最高位的1表示的是负权的-2 ^ 31,这样,我们把每一位所表示的值加起来就是 - 2 ^ 31 +2 ^ 30+…+2 ^ 1+2 ^ 0=- 2 ^ 31+2 ^ 31-1=-1,可见其刚好就等于-1了,如果我们把程序中的a换成unsigned int类型,那么按前面所说的,最高位的1就应当表示为2 ^ 31,那么unsigned int(a)的值就应当是2 ^ 31 +2 ^ 30+…+2 ^ 1+2 ^ 0=2^32-1=4294967295,我们来看看是不是这样的呢:
在这里插入图片描述
可以看到,刚好跟我们想的是一样的,反过来,如果先定义一个unsigned 类型的,假设其为2147483649,很明显,这个数已经超出了有符号数的上限,它的二进制表示为“10000000 00000000 00000000 00000001”,按照前面分析的,这里的最高位1表示的是2 ^ 31,把每一位加起来就是2 ^ 31+2^0=2147483649,如果将其转换为signed类型的话,那么最高位1表示的就是-2 ^ 31,那么转换后的(signed)2147483649就应当为-2 ^ 31+2 ^0=-2147483647,我们来验证一下:
在这里插入图片描述
可以看到,运行结果完全符合我们的猜想。这就说明了有符号数和无符号数的区别:在32位编译器中,有符号数的二进制位最高位表示-2^ 31,而无符号数的二进制位最高位表示的是2^31。根据这一区别,我们也不难得到有符号数与无符号数的一些转换原理。

2.有符号数与无符号数的转换

2.1 转换公式

前面已经知道了有符号数与无符号数的区别,那么实际上就很容易得出二者的转换关系:假设一个数x,无论它是有符号数还是无符号数,它的二进制表示肯定都是唯一的(不可能在有符号形式下有一种表示,在无符号形式下也有一种表示),那么假设其二进制位中的最高位为m(m=0或1),其余位组合表示的数为n,打个比方,10的二进制表示为1010,那么它的最高位就是m=1,n=2(010),那么很明显,x=m*2^(w-1)+n,其中w为这个数的二进制位数,在32位编译器中w=32,64位编译器中w=64。

以32位编译器为例,对于无符号数,由于其最高位代表2^31,因此x=m * 2 ^ 31+n ;而对于有符号数而言,由于其最高位代表-2 ^31,因此x=-m * 2 ^31+n,因此,无符号数要想转换为有符号数,就需要减上m * 2 ^32,那什么时候m为0什么时候m为1呢?很简单,对于无符号数来说,m为1表示x>=2 ^31,否则m=0;对于有符号数来说,m=1表示x<0否则m=0。由此得到转换公式如下:转换公式如下:
在这里插入图片描述

其中U代表无符号数,S代表有符号数,w表示编译器的位数。

2.2 显示转换

显示转换的方式如下所示:
在这里插入图片描述
程序不用多说,显示转换还是很简单的,显示转换就是一种强制类型转换。

2.3 隐式转换

隐式转换主要在以下两种情况下发生:
①当一种类型的表达式被赋值给另外一种类型的变量时;
②当执行一个运算时,如果它的一个运算数是有符号的而另一个是无符号的,那么就会隐式地将有符号参数强制类型转换为无符号数。

对于第①种情况,如下所示:

可见,输出的并不是-1,为什么不是-1而是4294967295呢?原因就在于unsigned int a=-1;这一句,前面说过
通常情况下,数字都默认为有符号类型。 因此这里的-1就是有符号类型,当它被赋值无符号型变量a时,-1就被隐式转换为无符号类型了,因此这里就需要采用前面的转换公式,-1+2^32=4294967295。

对于第②种情况,如下所示:
在这里插入图片描述
如图所示,a=1,本身是大于-1的,应该返回true,但是由于这里a为无符号数,-1是有符号数,在进行“>”运算时,-1被强制转换成了无符号数,即成了4294967295,因此返回的真值是1>4294967295的真值结果,就是false。
这种情况往往对于标准的加减乘除运算来说并没有多大差异,但是对于“>”、“<”这样的关系运算符来说,结果就是非直观的了。

补充说明

根据上面的总结,也能解决为什么a<b和a-b<0不等价?
这是因为a<b可能引发b与a的隐式转换,即当a和b中一个为有符号类型,一个为无符号类型时,就会发现隐式转换,这种转换容易引起非直观的错误。如unsigned int a=1;int b=-1,此时a<b实际上是返回true的,而a-b<0则返回false;

另一方面,a-b<0虽然也可能引发隐式转换,但是由于是减法运算,因此一般不会对结果造成影响,它最主要的问题是由于需要作减法运算,因此可能引发数据溢出的问题,比如说int a=-2147483648;int b=100;那么a<b肯定是返回true的,但是a-b实际上就溢出了,最终的a-b就成了一个正数,a-b<0也就返回false了。即使a和b都是无符号数,unsigned int a=1,b=2; 那么a<b肯定返回true的,但是a-b为负数就溢出了,但是a-b依旧是个正数,因此a-b<0也就返回false了。

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

有符号数、无符号数理解 的相关文章

  • 库函数开发与寄存器开发

    在以前 8 位机时代的程序开发中 xff0c 一般直接配置芯片的寄存器 xff0c 控制芯片的工作方式 xff0c 如中断 xff0c 定时器等 配置的时候 xff0c 常常要查阅寄存器表 xff0c 看用到哪些配置位 xff0c 为了配置
  • Arduino修改Serial接收缓冲区大小

    看到网上有资料说 xff0c 直接添加以下宏定义就可以了 xff1a span class token macro property span class token directive keyword define span SERIAL
  • RT-Thread nmealib库WH-GN100模块设置仅支持北斗

    RT Thread nmealib库主页 在nmea thread init函数的末尾 xff0c 添加以下代码块 xff0c 发送配置指令 xff0c 仅使用北斗卫星 xff0c 即可配置成仅GPS卫星工作模式 span class to
  • C#中字符串判断为空或者空格

    最近遇到这个问题 xff0c 来大概说一下C 中字符串判断为空或者空格这个问题 xff08 1 xff09 字符串为空null xff0c 怎么讲就是内存中没有放东西 xff0c 比如新创建的字符串就为空null xff0c string
  • 【冷知识】火车票座位分布知识点

    最近到了每年过年 xff0c 春运火车高峰期的时候了 xff0c 有的人想知道自己具体的位置在哪里 xff08 比如硬座是不是靠窗的 xff0c 座位的大小号排序等 xff09 xff0c 现在来讲讲这方面的知识点 xff0c 个人整理 列
  • QT中的自定义信号以及自定义函数

    信号与槽函数是QT的一大创新 xff0c 通过自定义信号与槽函数可以实现自己想实现的功能 标准的信号与槽写法如下 xff1a connect amp button amp QPushButton clicked this amp QWidg
  • 如何摆放PCB元器件?(建议收藏)

    PCB设计 xff0c 既是科学也是艺术 其中有非常多关于布线线宽 布线叠层 原理图等等相关的技术规范 xff0c 但当你涉及到PCB设计中具有艺术特质元器件布局问题时 xff0c 问题就变得有趣起来了 事实上 xff0c 关于元器件摆放限
  • 【MFC开发(6)】复选框按钮控件Check Box

    1 新建复选框 直接拖拽即可 xff0c 设置名字可修改caption内容 2 设置默认选中 复选框可多选 xff0c 所以可以给很多复选框按钮进行选中 xff0c 代码如下所示 xff0c 放在dlg初始化函数中实现 获取多选框香蕉的指针
  • 【MFC开发(15)】进度条控件Progress Control

    1 进度条控件的常用方法 首先给控件添加一个变量 在dlg初始化函数钟进行方法的实现 进度条显示区域 设置进度条的范围 m progress SetRange 0 100 设置进度条当前的位置 m progress SetPos 75 获取
  • 【MFC开发(16)】树形控件Tree Control

    1 树形控件的属性配置 xff08 1 xff09 Check Boxes xff1a 默认为false xff0c 如果选择为true的话每个节点前面会带有一个方框 xff08 2 xff09 Edit Labels xff1a 默认为f
  • 【MFC开发(17)】高级列表控件List Control

    1 介绍 ListCtrl 高级列表控件也是我们平时编程过程中很常用的一个控件 xff0c 一般涉及到报表展示 记录展示之类的 xff0c 都需要ListCtrl 高级列表控件 例如 xff1a 任务管理器啊 xff0c 文件列表啊 xff
  • STM32L4单片机连接语音模块NVC的源码

    这周写了一下STM32L4的语音模块 xff0c 使用的语音芯片是NVC系列芯片 xff0c 提供一下代码给以后需要的朋友们 xff0c 不喜勿喷 头文件NVC h ifndef NVC H define NVC H 音源 define S
  • oled显示模块ssd1306

    管脚定义 GND 电源地 VCC xff1a 供电电源3 3v 5v都可以 D0 xff1a 串行输入时钟CLK D1 xff1a 串行输入数据 RES xff1a 复位 DC xff1a 控制输入数据 命令 xff08 高电平1为数据 低
  • 上位机串口数据检验方式(一)——校验和

    最近还是在写上位机软件 xff0c 还是有一堆问题 xff0c 因为是第一次做这个东西 xff0c 有些东西只能到论坛上来查 xff0c 最近做到了数据通信 xff0c 刚开始没有想到数据协议这些东西 xff0c 现在涉及到了 xff0c
  • c#上位机开发(三)——串口通信上位机开发1

    今天主要做一个跟市面上差不多的稍微简单点的上位机软件 xff0c 效果如下图所示 1 功能概述 xff08 1 xff09 端口扫描 xff0c 主要是扫描出可用的端口用来连接 xff08 2 xff09 波特率的选择 xff0c 使用一个
  • 使用python执行外部命令subprocess

    1 使用python执行外部命令subprocess subprocess模块是Python自带的模块 xff0c 无须再另行安装 xff0c 它主要用来取代一些旧的模块或方法 xff0c 如os system os spawn os po
  • #Qt on android#使用Qt 获取GPS信号

    注意事项 xff1a 1 Qt版本一定要大于等于5 3 xff0c 因为低于5 3的版本对于android系统来说并不能成功获取gps信号 2 环境正确搭建 xff0c 一定要注意 xff01 构建 xff08 build xff09 的系

随机推荐

  • 2023年TI杯全国大学生电子设计竞赛通知正式发布

    关于组织2023年 全国大学生电子设计竞赛的通知 xff08 电组字 2023 01号 xff09 各赛区组织委员会 各有关高等学校 xff1a 全国大学生电子设计竞赛 xff08 以下简称全国竞赛 xff09 组委会在认真总结往届电子设计
  • HTTPClient调用https请求,通过基本认证用户名密码(Basic Auth)

    本文来源是Apache官网例子 xff1a httpcomponents client ClientAuthentication java at 4 5 x apache httpcomponents client GitHub 之前找过很
  • c中结构体数据对齐问题

    1 为什么需要数据对齐 提升CPU读取数据的效率 CPU每次都是从以4字节 xff08 32位CPU xff09 或是8字节 xff08 64位CPU xff09 的整数倍的内存地址中读进数据的 xff08 例如32位的只能0x000000
  • js打开新窗口的方法总结

    Window open 方法 完整代码 window span class token punctuation span span class token function open span span class token punctu
  • 一文详解堆栈(二)——内存堆与内存栈

    前言 xff1a 我们经常听见一个概念 xff0c 堆 xff08 heap xff09 和栈 xff08 stack xff09 xff0c 其实在数据结构中也有同样的这两个概念 xff0c 但是这和内存的堆栈是不一样的东西哦 xff0c
  • 《动手学ROS2》3.2ROS2工作空间介绍

    本系列教程作者 xff1a 小鱼 公众号 xff1a 鱼香ROS QQ交流群 xff1a 139707339 教学视频地址 xff1a 小鱼的B站 完整文档地址 xff1a 鱼香ROS官网 版权声明 xff1a 如非允许禁止转载与商业用途
  • Ubuntu18.04 realsenseD435i深度摄像头外参标定的问题

    Ubuntu18 04 realsenseD435i深度摄像头外参标定的问题 鱼香ROS介绍 xff1a 鱼香ROS是由机器人爱好者共同组成的社区 xff0c 欢迎一起参与机器人技术交流 进群加V xff1a fishros2048 文章信
  • STM-32:USART串口协议、串口外设—数据发送/数据发送+接收

    目录 一 串口通信1 1通信接口1 2串口通信1 2 1简介1 2 2硬件电路1 2 3串口参数及时序 二 STM32的USART外设2 1USART简介2 2USART框图 三 数据传输3 1数据帧3 2输入数据策略3 2 1起始位侦测3
  • 大疆M3508、M2006必备CAN总线知识与配置方法

    大疆M3508 M2006必备CAN总线知识与配置方法 文章目录 大疆M3508 M2006必备CAN总线知识与配置方法前言 xff1a 0x00 需要 额外的 CAN收发器 xff01 xff01 xff01 0x01 硬件层面分析为什么
  • 换个角度聊聊PID吧,很干。

    01 前言 大家好 xff0c 前面发了几篇关于PID的文章 xff1a 点击图片即可阅读 教你10分钟完成智能小车的PID调速 快速调试PID参数的3种方法 02 自动控制系统 在直流有刷电机的基础驱动中 xff0c 如果电机负载不变 x
  • linux发起http请求,GET、POST

    GET请求 curl 推荐 curl v 34 https test com login username 61 tyw amp password 61 123 34 curl 34 https test com 34 URL指向的是一个文
  • VSCode对C++的DEBUG调试配置

    C 43 43 vscode上的调试配置 1 调试配置2 修改编译模式 按照本 的流程可在vscode平台上实现像在windows系统下VS调试C 43 43 程序的效果 1 调试配置 当写好代码和 CMakeLists txt 之后 xf
  • VSCode的C/C++扩展功能

    VSCode的C C 43 43 扩展功能 1 在 Linux 上 使用 C 43 43 1 1 创建 Hello World1 2 探索 IntelliSense1 3 构造 helloworld cpp1 3 1 运行 build1 3
  • 从源码理解智能指针(二)—— shared_ptr、weak_ptr

    目录 计数器 Ref count Ref count del Ref count del alloc Ptr base Ptr base的成员变量 构造函数 赋值重载 获取引用计数 减少引用计数 Reset函数 Resetw函数 share
  • muduo源码学习(1):异步日志——日志消息的存储及输出

    目录 前言 日志存储的实现 日志输出的实现 总结 前言 muduo中的日志 xff0c 是诊断日志 用于将代码运行时的重要信息进行保存 xff0c 方便故障诊断和追踪 日志一般有两种 xff0c 一种是同步日志 xff0c 一种是异步日志
  • muduo源码学习(2):异步日志——异步日志的实现

    目录 什么是异步日志 异步日志的实现 前端与后端 前端与后端的交互 资源回收 后端与日志文件 滚动日志 自动flush缓冲区 开启异步日志功能 总结 在前文中分析了日志消息的存储和输出 xff0c 不过并没有涉及到异步日志 xff0c 下面
  • muduo异步日志——core dump后查找还未来得及写出的日志

    目录 前言 生成core文件 gdb调试Core文件 前言 通过异步日志的实现可以知道 xff0c 日志消息并不是生成后立刻就会写出 xff0c 而是先存放在前端缓冲区currentBuffer或者前端缓冲区队列buffers中 xff0c
  • C++知识积累:成员函数运算符重载与非成员函数运算符重载

    运算符重载 xff0c 是C 43 43 多态的表现形式之一 xff0c 可以通过对运算符进行重载来实现运算符特定的功能 运算符重载一般具有以下原则 xff1a xff08 1 xff09 不可重载不存在的运算符 xff0c 如重载 来表示
  • (二叉树)二叉树的最近公共祖先

    题目描述 给定一个二叉树 找到该树中两个指定节点的最近公共祖先 百度百科中最近公共祖先的定义为 xff1a 对于有根树 T 的两个结点 p q xff0c 最近公共祖先表示为一个结点 x xff0c 满足 x 是 p q 的祖先且 x 的深
  • 有符号数、无符号数理解

    大家都知道 xff0c 在C C 43 43 中 xff0c 对于w位编译器 xff0c 其有符号数表示的数值范围为 2 w 1 2 w 1 1 xff0c 无符号数表示的数值范围为0 2 w 1 xff0c 举个例子 xff0c 在16位