带你“窥探”C语言中的数据存储

本文详细介绍了各种数据类型的内存占用和存储方式,包括整型家族(如char、int、long等)的有符号和无符号表示,以及浮点型(如float、double)遵循的IEEE 754标准。通过原反补码的概念解释了负数在内存中的存储原理,并阐述了浮点数如何通过指数和有效数字进行存储。这些基础知识对于理解和优化程序至关重要。
摘要由CSDN通过智能技术生成

1.数据类型的介绍:

  (1)整型家族:

char://占1个字节(8个bit位)
     unsigned char
     signed char
short://占2字节
      unsigned short
      signed short
int://占4字节
    unsigned int
    signed int
long://占4或8字节
     unsigned long
     signed long
long long://占8个字节,和上面一样也分有符号和无符号类型的long long
          

  (2)浮点家族:

float//占4个字节

double//占8个字节

(3)结构类型:

                    数组类型

                    结构体类型 struct

                    枚举类型 enum

                    联合类型 union

  (4)指针类型:

     指针类型的大小都是4个字节。

2. 整形在内存的数据存储

    我们的编译器是根据整形的类型,在内存中创建空间大小的。例如:int的整形是在内存中开辟32个bit位。而我们在内存中存储的是一个数的二进制补码(原码  反码  补码)。

正整数来说一个数的二进制码即是原码也是反码还是补码。

负整数,我举一个-1的例子说明:

-1
原码:10000000 00000000 00000000 00000001//最高位是符号位,1表示负数,0表示正数
反码:11111111 11111111 11111111 11111110//反码是原码的符号位不变,其它位按位取反(将0变成1,将1变成0)
补码:11111111 11111111 11111111 11111111//补码是反码加1得到的

所以-1在内存中的存储是32个1(11111111 11111111 11111111 11111111)。

   那为什么负数是这样存储的呢?因为计算机的CUP只有加法器。下面我举一个例子来说明:

2+(-1)
2的原反补码:      00000000 00000000 00000000 00000010
-1的原码:         10000000 00000000 00000000 00000001
2原码+(-1)的原码   10000000 00000000 00000000 00000011(-3)

2的补码:        00000000 00000000 00000000 00000010
-1的补码:       11111111 11111111 11111111 11111111
2补码+(-1)的补码 00000000 00000000 00000000 00000001(符号位是0是正数,原反补相同)

在输出的时候是把补码转换为原码输出的。

3. 浮点型在内存的数据存储

    根据国际标准IEEE(电气和电子工程协会)   754,任意一个二进制浮点数V可以表示成下面的形式:

     (1)       (-1)^S * M * 2^E

     (2)       (-1)^s表示符号位,当s=0,V为正数;当s=1,V为负数。

     (3)       M表示有效数字,大于等于1,小于2。 2^E表示指数位。

举例来说:

                十进制的5.5, 写成二进制是 101.1,相当于 1.011×2^2 。 那么,按照上面V的格式,可以得出s=0,M=1.011,E=2。

                十进制的-5.5,写成二进制是 -101.1 ,相当于 -1.011×2^2 。那么,s=1,M=1.011,E=2。

    IEEE754规定:

                            对于32位的浮点数,最高的1位是符号位s,接着的8位是指数E,剩下的23位为有效数字M。

S EEEEEEEE MMMMMMMMMMMMMMMMMMMMMMM
S(1bit) E(8bit) M(23bit)

                           对于64位的浮点数,最高的1位是符号位S,接着的11位是指数E,剩下的52位为有效数字M。 

S EEEEEEEEEEE MMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMM
S(bit) E(11bit)  M(52bit)

IEEE754对有效数字M和指数E,还有一些特别规定:

    前面说过, 1≤M<2 ,也就是说,M可以写成 1.xxxxxx 的形式,其中xxxxxx表示小数部分。

    IEEE754规定,在计算机内部保存M时,默认这个数的第一位总是1,因此可以被舍去,只保存后面的 xxxxxx部分。比如保存1.01的时候,只保存01,等到读取的时候,再把第一位的1加上去。这样做的目的,是节省1位有效数字。以32位 浮点数为例,留给M只有23位, 将第一位的1舍去以后,等于可以保存24位有效数字。

    至于指数E,情况就比较复杂。首先,E为一个无符号整数(unsigned int) 这意味着,如果E为   8位,它的取值范围为0~255;如果E为11位,它的取值范围为0~2047。

    但是,我们知道,科学计数法中的E是可以出现负数的,所以IEEE754规定,存入内存时E的真实值必须再加上一个中间数,对于8位的E,这个中间数 是127;对于11位的E,这个中间数1023。比如,2^10的E是10,所以保存成32位浮点数时,必须保存成10+127=137,即10001001。

E不全为0或不全为1 这时:

    浮点数就采用下面的规则表示,即指数E的计算值减去127或1023,得到真实值,再将有效数字M前加上第一位的1。 比如: 0.5的二进制形式为0.1,由于规定正数部分必须为1,即将小数点右移1位,则为 1.0*2^(-1),其阶码为-1+127=126,表示为 01111110,而尾数1.0去掉整数部分为0,补齐0到23位00000000000000000000000,则其二进 制表示形式为:

0 01111110 00000000000000000000000

 E全为0 这时:

    浮点数的指数E等于1-127(或者1-1023)即为真实值, 有效数字M不再加上第一位的1,而是还原为0.xxxxxx的小数。这样做是为了表示±0,以及接近于 0的很小的数字。

E全为1 这时:

    如果有效数字M全为0,表示±无穷大(正负取决于符号位s)。

希望大家看完这篇文章,对数据的存储有新的看法!以便于大家写出更好的程序。

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
目标检测(Object Detection)是计算机视觉领域的一个核心问题,其主要任务是找出图像所有感兴趣的目标(物体),并确定它们的类别和位置。以下是对目标检测的详细阐述: 一、基本概念 目标检测的任务是解决“在哪里?是什么?”的问题,即定位出图像目标的位置并识别出目标的类别。由于各类物体具有不同的外观、形状和姿态,加上成像时光照、遮挡等因素的干扰,目标检测一直是计算机视觉领域最具挑战性的任务之一。 二、核心问题 目标检测涉及以下几个核心问题: 分类问题:判断图像的目标属于哪个类别。 定位问题:确定目标在图像的具体位置。 大小问题:目标可能具有不同的大小。 形状问题:目标可能具有不同的形状。 三、算法分类 基于深度学习的目标检测算法主要分为两大类: Two-stage算法:先进行区域生成(Region Proposal),生成有可能包含待检物体的预选框(Region Proposal),再通过卷积神经网络进行样本分类。常见的Two-stage算法包括R-CNN、Fast R-CNN、Faster R-CNN等。 One-stage算法:不用生成区域提议,直接在网络提取特征来预测物体分类和位置。常见的One-stage算法包括YOLO系列(YOLOv1、YOLOv2、YOLOv3、YOLOv4、YOLOv5等)、SSD和RetinaNet等。 四、算法原理 以YOLO系列为例,YOLO将目标检测视为回归问题,将输入图像一次性划分为多个区域,直接在输出层预测边界框和类别概率。YOLO采用卷积网络来提取特征,使用全连接层来得到预测值。其网络结构通常包含多个卷积层和全连接层,通过卷积层提取图像特征,通过全连接层输出预测结果。 五、应用领域 目标检测技术已经广泛应用于各个领域,为人们的生活来了极大的便利。以下是一些主要的应用领域: 安全监控:在商场、银行
目标检测(Object Detection)是计算机视觉领域的一个核心问题,其主要任务是找出图像所有感兴趣的目标(物体),并确定它们的类别和位置。以下是对目标检测的详细阐述: 一、基本概念 目标检测的任务是解决“在哪里?是什么?”的问题,即定位出图像目标的位置并识别出目标的类别。由于各类物体具有不同的外观、形状和姿态,加上成像时光照、遮挡等因素的干扰,目标检测一直是计算机视觉领域最具挑战性的任务之一。 二、核心问题 目标检测涉及以下几个核心问题: 分类问题:判断图像的目标属于哪个类别。 定位问题:确定目标在图像的具体位置。 大小问题:目标可能具有不同的大小。 形状问题:目标可能具有不同的形状。 三、算法分类 基于深度学习的目标检测算法主要分为两大类: Two-stage算法:先进行区域生成(Region Proposal),生成有可能包含待检物体的预选框(Region Proposal),再通过卷积神经网络进行样本分类。常见的Two-stage算法包括R-CNN、Fast R-CNN、Faster R-CNN等。 One-stage算法:不用生成区域提议,直接在网络提取特征来预测物体分类和位置。常见的One-stage算法包括YOLO系列(YOLOv1、YOLOv2、YOLOv3、YOLOv4、YOLOv5等)、SSD和RetinaNet等。 四、算法原理 以YOLO系列为例,YOLO将目标检测视为回归问题,将输入图像一次性划分为多个区域,直接在输出层预测边界框和类别概率。YOLO采用卷积网络来提取特征,使用全连接层来得到预测值。其网络结构通常包含多个卷积层和全连接层,通过卷积层提取图像特征,通过全连接层输出预测结果。 五、应用领域 目标检测技术已经广泛应用于各个领域,为人们的生活来了极大的便利。以下是一些主要的应用领域: 安全监控:在商场、银行
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值