深入探讨数据在内存中的存储

计算机是如何存储数据的呢?对于整型它是怎么处理呢?浮点型又是怎么处理的呢?它的基本存储规则是什么呢?今天笔者就给大家唠唠数据是如何在内存中存储的。

目录

一.整型在内存中的存储

1.1整形的原反补

1.2整型的大小端存储

1.3无符号型和有符号型

二.浮点型在内存中的存储

2.1浮点数的存储规则


芜湖.....

一.整型在内存中的存储

①基本的数据类型:

我们都知道C语言有这么几种数据类型,那么在C语言为什么要分成这几种类型,类型区分的意义在哪里呢?

据笔者理解,类型的划分对于计算机来说它有两种含义:

①它肯定限定了这个类型开辟了多大的空间,限定了它的使用范围。

它告诉计算机看待这个数据的视角。

1.1整形的原反补

我们都知道计算机中的整数有三种2进制表示方法,即原码、反码和补码。

原码直接将数值按照正负数的形式翻译成二进制就可以得到原码。(正整数不需取反加1得补码,原码即补码)

反码将原码的符号位不变,其他位依次按位取反就可以得到反码。

补码:反码+1就得到补码。

看到这里,有xd可能要问,为什么负数要进行这么一番操作,直接像正整数一样取原码进行加减不方便吗?

 

我们简单举个例子,以int类型为例,如果仅原码进行计算,我们可以得出9+(-10)这个答案是-19,这显然是错误的。而按照补码进行计算,

显然利用补码可以得到正确的答案。那么从这可以先得出一点,即对于整形来说:数据存放内存中其实存放的是补码。还有一个点笔者补充一下:CPU只有加法器,那么统一为补码也方便计算那么这么牛批的方法是怎么发明的,笔者也不清楚,只能说先辈真的厉害,吃水不忘挖井人,致敬先辈!!!

 

1.2整型的大小端存储

知道了整型在内存中是以补码的方式存储的,那么整型是否按照我们所设想的比如int a =20 ;16进制为:0x00000014 这样存储的呢?(在监视里内存是以16进制展现如何存储的)

通过vs的调试,我们可以发现它与我们设想的不一致,顺序并非如此,而是相反的,这又是为什么呢?我们就不得不说到大小端存储的概念了。

大端(存储)模式:是指数据的低位保存在内存的高地址中,而数据的高位,保存在内存的低地址 中;

小端(存储)模式:是指数据的低位保存在内存的低地址中,而数据的高位,,保存在内存的高地 址中。

其实大小端本身没有优劣之分,只是依据不同的硬件,机器的存储模式会有所不同而已。比如说我们常用的 X86 结构是小端模式,而 KEIL C51 则 为大端模式。很多的ARM,DSP都为小端模式。这和机器有关。

掌握这个可以让我们对计算机的底层逻辑了解的更清楚。下面介绍一道百度笔试题。

题目:请简述大端字节序和小端字节序的概念,设计一个小程序来判断当前机器的字节序。

我们如何判断当前机器是如何存储的呢?以一个数比如说1,我们首先看一下这个数的存储形式。

0x00000001   根据大小端的概念,我们如果只取这个整形的最后两字节,来判断是1还是0就可以判断当前机器是大端还是小端存储。清楚了这件事就好办了。当然,我们这里可以强制类型转换和利用共用体两种方式来判断。
笔者会用两种方式实现这道题目:

强制类型转换:

#include <stdio.h>
int check_sys()
{
 int i = 1;
 return (*(char *)&i);
}
int main()
{
 int ret = check_sys();
 if(ret == 1)
 {
 printf("小端\n");
 }
 else
 {
 printf("大端\n");
 }
 return 0;
}

 共用体:

int check_sys()
{
 union
 {
 int i;
 char c;
 }un;
 un.i = 1;
 return un.c;
}
int main()
{
 int ret = check_sys();
 if(ret == 1)
 {
 printf("小端\n");
 }
 else
 {
 printf("大端\n");
 }
 return 0;
}

可以看到笔者当前的机器是小端存储的。

1.3无符号型和有符号型

无论是考试还是面试,笔试,我们总会碰到一些类型转换的题目,这些题目本质上还是和计算机的存储挂钩的。下面笔者就通过几个题目和大家简要阐述一下这方面的一些坑。

各位可以自己看答案之前,想一下自己认为答案是什么,然后看一下答案,说不定会让你大吃一惊呢!

这段代码可能有不少朋友会觉得c应该是-1.那么在这里首先可以说明一下,无符号型数是没有负数的,因为它没有符号位。所以对于char类型来说,它的范围就是0-255.而-1的补码是11111111,所以值为255。(对了,这里还涉及到了整型提升,不过对于无符号型的char来说,还是高位补0,所以值还是为255)

相信这个代码得结果会令不少朋友大吃一惊,但是如果考虑到整型提升和打印类型的话,那么就可以分析得到个数。

 这个数也是同样的.

 这个结果是什么呢?可能通过基本的推断读者都可以猜测不可能简单的到i=0会停下来,因为unsigned int 类型的值是大于等于0的,所以我们进一步分析。当i=0然后再-1的情形。

 

 结果也如我们所推断那样。这里我用了一个Sleep睡眠函数,让它再打印后会停止1000毫秒,方便我们观察,它的头文件是#include<windows.h>.

⑤ 

 

这个函数会呈现怎样的结果呢?首先读者可能会纳闷,为什么会有strlen这个函数来计算整型数组,strlen不是计算字符串的长度吗?本质上strlen是碰到'\0'停止,而'\0'的ASCII值为0,所以说我们只要判断在什么时候a数组指向的值为0即可。

 

 可能不少朋友会想unsigned char 的大小范围为0-255,那么不就是打印256个hello world吗?事实上只要读者朋友们再深入想一想就会明白,当i增到256呢?会发生什么?

 ⑦

 这是一道比较经典的题目,也是比较坑人的,不少朋友可能会认为这道题不是小儿科吗?显然3-6=-3要小于0的,肯定是<。然而:

 这个结果刚开始也是令我大吃一惊,然后我们猜想难道这里的-3是无符号数吗?可以查看一下msdn。

 我们发现,在msdn的库函数strlen的定义中,它的返回值是size_t,而size_t就是unsigned int,所以就不难解释了,这里的-3的补码在无符号型下是非常大的。所以就是>。

 这道题目也是蛮有意思的,全局变量i在系统中默认为0,i自减 ,i=-1  .然后这里有个知识点,就是sizeof计算的类型返回的是无符号类型,所以int型在和无符号型int 运算发生整型提升,按照无符号型运算,所以-1特别大,所以会打印出来>.

二.浮点型在内存中的存储

浮点数家族包括: float、double、long double 类型。

 上面的代码可能又会令读者朋友们大吃一惊。整型9以浮点型打印竟然是0,而浮点型以整型打印竟然是1091567616这么大的数。通过上面对整形存储的介绍,我们可以猜测整型和浮点型在内存中的存储肯定是不同的。

2.1浮点数的存储规则

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

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

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

M表示有效数字,大于等于1,小于2。

2^E表示指数位。

举例来说: 十进制的5.0,写成二进制是 101.0 ,相当于 1.01×2^2 。 那么,按照上面V的格式,可以得出S=0,M=1.01,E=2。 十进制的-5.0,写成二进制是 -101.0 ,相当于 -1.01×2^2 。那么,S=1,M=1.01,E=2。

IEEE 754规定:

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

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

对有效数字M和指数E,还有一些特别规定。  1≤M<2 ,也就是说,M可以写成 1.xxxxxx 的形式,其中xxxxxx表示小数部分。 IEEE 754规定,在计算机内部保存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是可以出 现负数的,(那么,为什么E不作为一个有符号数呢?笔者也不清楚,盲猜如果说是有符号数需要额外的判断开销)所以IEEE 754规定,存入内存时E的真实值必须再加上一个中间数,对于8位的E,这个中间数 是127;对于11位的E,这个中间 数是1023。比如,2^10的E是10,所以保存成32位浮点数时,必须保存成10+127=137,即 10001001。

然后,指数E从内存中取出还可以再分成三种情况:

E不全为0或不全为1

这时,浮点数就采用下面的规则表示,即指数E的计算值减去127(或1023),得到真实值,再将 有效数字M前加上第一位的1。

E全为0

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

E全为1

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

下面,让我们回到一开始的问题:

 

为什么 0x00000009 还原成浮点数,就成了 0.000000 ?首先,将 0x00000009 拆分,得到第一位符号位s=0,后面8位的指数 E=00000000 , 最后23位的有效数字M=000 0000 0000 0000 0000 1001。 由于指数E全为0,所以符合上一节的第二种情况。因此,浮点数V就写成:V=(-1)^0 × 0.00000000000000000001001×2^(-126)=1.001×2^(-146) 显然,V是一个很小的接近于0的正数,所以用十进制小数表示就是0.000000。

那么浮点数9.0,如何用二进制表示?还原成十进制又是多少? 首先,浮点数9.0等于二进制的1001.0,即1.001×2^3。 那么,第一位的符号位s=0,有效数字M等于001后面再加20个0,凑满23位,指数E等于3+127=130, 即10000010。 所以,写成二进制形式,应该是s+E+M,即 这个32位的二进制数,还原成十进制,正是 1091567616 。

好的,关于整型和浮点型在内存中的存储的分享就到这里了。

祝大家编程路上

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值