【C语言基础】:数据在内存中的存储

文章目录

      • 一、整数在内存中的存储
      • 二、大小端字节序和字节序判断
        • 1. 为什么有大小端?
        • 2. 练习
      • 三、浮点数在内存中的存储
        • 1. 浮点数的存储
          • 1.1 浮点数的存储过程
          • 1.2 浮点数取的过程
      • 四、题目解析

在这里插入图片描述
         书山有路勤为径,学海无涯苦作舟。
创作不易,宝子们!如果这篇文章对你们有帮助的话,别忘了给个免费的赞哟~

一、整数在内存中的存储

在讲操作符的时候讲过,整数的二进制表示方法有三种:原码反码补码。对于有符号的整数,这三种表示方法均有符号位数值位两部分,符号位用0表示“正”,用1表示“负”,最高的一位被用来当作符号位,其余的都是数值位。
有符号整数的二进制特点:

正数:正数的原、反、补码都相同
负数:负数的原、反、补码各不相同

  1. 原码:直接将数值按照正负数的形式翻译成⼆进制得到的就是原码。
  2. 反码:将原码的符号位不变,其他依次按位取反就可以得到反码
  3. 补码:反码加一就可以得到补码

对于整型来说:数据是以补码的形式存储在内存中。
之所以以补码的形式储存是因为在计算机中数值一律都是按补码来表示和存储,这是因为使用补码,可以将符号位和数值域统一处理;同时,加法和减法也可以同时处理(CPU只有加法器),此外,补码与原码之间相互转换,其运算过程是相同的,不需要额外的硬件电路。

二、大小端字节序和字节序判断

了解了整型在内存中的存储之后,我们来调试看一下细节:

#include<stdio.h>
int main()
{
	int num = 0x11223344;
	return 0;
}

在这里插入图片描述

注意

  1. 整型在内存中是以二进制的补码进行存储的
  2. 在调试窗口查看内存时,为方便展示,显示的是十六进制的值。
  3. 这里的数值的存储顺序是倒过来的。

造成这种情况的原因是因为超过一个字节的数据在内存中存储的时候,就有储存顺序的问题,按照不同的存储顺序,我们分为大端字节序存储和小端字节序存储。
大端(存储)结构

指数据的低字节内容保存在内存的高地址处,而数据的高字节内容保存在低地址处。

小端(存储)结构

指数据的低字节内容保存再内存的低地址处,而数据的高字节内容保存在高地址处。

0x11223344中44为低位字节
在这里插入图片描述
这里就可以看出当前VS是采用的小端存储。

1. 为什么有大小端?

在计算机系统中,我们是以字节为单位的,每个地址单元都对应着一个字节,一个字节为8个bit位,但是在C语言中除了了8 bit 的 char 之外,还有16 bit 的 short 型,32 bit 的 long 型(要看具体的编译器),另外,对于位数大于8位的处理器,例如16位或者32位的处理器,由于寄存器宽度大于⼀个字节,那么必然存在着⼀个如何将多个字节安排的问题。因此就导致了大端存储模式和小端存储模式。

例如:⼀个 16bit 的 short 型 x ,在内存中的地址为 0x0010,x 的值为 0x1122 ,那么0x11 为⾼字节,0x22 为低字节。对于大端模式,就将 0x11 放在低地址中,即 0x0010 中,0x22 放在高地址中,即 0x0011 中。小端模式,刚好相反。我们常用的 X86 结构是小端模式,而KEIL C51 则为大端模式。很多的ARM,DSP都为小端模式。有些ARM处理器还可以由硬件来选择是大端模式还是小端模式。

2. 练习

【练习1】:请简述大端字节序和小端字节序的概念,设计⼀个小程序来判断当前机器的字节序。(10分)-百度笔试题

#include<stdio.h>

int check_sys()
{
	int n = 1;
	// 取n的地址,强转成char*类型,解引用一次访问一个字节
	// 1的二进制为00 00 00 01, 如果是返回的是1,说明是小端存储,反之大端
	return *((char*)&n);
}
int main()
{
	int ret = check_sys();
	if (ret == 1)
		printf("小端\n");
	else
		printf("大端\n");
	return 0;
}

在这里插入图片描述

【练习2】

#include<stdio.h>
int main()
{
	char a = -1;
	signed char b = -1;
	unsigned char c = -1;
	printf("a = %d, b = %d, c = %d\n", a, b, c);
	return 0;
}

分析:对于这题,我们要了解signed是有符号的,unsigned是无符号的。char类型的数据长度为1个字节,也就是八个bit位,从8个0到8个1共有256种可能也就是2的八次方。整型数据在内存中以补码的形式保存。(charsigned还是unsigned是取决于编译器,在VSchar表示signed char

  1. signed:对于有符号的,其最高位为符号位,其余为数值位。也就会有一半的可能为正数,一半为负数,用原码打印出来后正数是0到127,负数是-1到-128。所以signed char的取指范围是-128~127。
  2. unsigned:对于无符号的,所有的数都是正数,正数的原、反、补码都相同,所以unsigned char的取指范围是0到255。

解析

  1. 由于整型占4个字节(32个bit位),而char只占1个字节(8个bit位)。所以将 -1存入到char中,会发生截断,有32位变成8位。-1的补码为32个1组成,截断后变为8个1。所以无论a、b、c是signed还是unsigned,其在内存中都是存的8个1。
  2. printf打印a、b、c都是以**%d的形式打印,%d**是来打印有符号整型的(打印的是 原码),这里的a、b、c都是字符,要整型提升成整型后才能进行打印。有符号提升提升要补符号位(数值位不变,其余用1来填充至32位),再将补码转成原码进行打印。a和b打印出来的都是 -1,而c因为是无符号的,所以整型提升补的的0,正数的原、反、补码都相同,所以打印出来的是255。

在这里插入图片描述
【练习3】

#include<stdio.h>
int main()
{
	char a = 128;
	char b = -128;
	printf("a = %u, b = %u\n", a, b);
	return 0;
}

解析:数据以补码的形式存储在内存中,将整形数据存在char类型中会发生截断,32位会被截断成8位,截断后成为10000000,%u是打印无符号整型,需要发生整型提升,因为现在最高位是1,所以要全部填1补满32位,以 %u打印不需要管是正数还是负数,统一都当正数处理,32位全为数值位且原、反、补码相同,对于负数也是一样的。

在这里插入图片描述

在这里插入图片描述
【练习4】

#include<stdio.h>
int main()
{
	char a[1000];
	int i;
	for (i = 0; i < 1000; i++)
	{
		a[i] = -1 - i;
	}
	printf("%zd\n", strlen(a));
	return 0;
}

在这里插入图片描述

解析:strlen统计的是\0(ASCII码值是0)之前的字符个数。从上图可以看出这里是一个循环往复的结果,从-1-i到0之间的个数是255,所以打印的结果就是255。

在这里插入图片描述
【练习5】

#include<stdio.h>
//X86环境 ⼩端字节序
int main()
{
	int a[4] = { 1,2,3,4 };
	int* ptr1 = (int*)(&a + 1);
	int* ptr2 = (int*)((int)a + 1);
	printf("%x %x", ptr1[-1], *ptr2);
	return 0;
}

分析

  1. 数组名取取地址符&代表的是整个数组,&数组名 + 1 跳过的是整个数组。
  2. 数组强转成整型加一就是数值上的加一。

在这里插入图片描述
在这里插入图片描述

三、浮点数在内存中的存储

常见的浮点数:3.14159、1E10等,浮点数家族包括: floatdoublelong double 类型。
浮点数表示的范围: float.h 中定义

#include<stdio.h>
int main()
{
	int n = 9;
	float* pFloat = (float*)&n;
	printf("n的值为:%d\n", n);
	printf("*pFloat的值为:%f\n", *pFloat);
	*pFloat = 9.0;
	printf("num的值为:%d\n", n);
	printf("*pFloat的值为:%f\n", *pFloat);
	return 0;
}

在这里插入图片描述

这里我们发现我们以整型的方式放进去,再以浮点型的形式拿出来的时候结果是不一样的,这说明整型和浮点型在内存中的存储方式是不一样的;下面的也同样能说明这个道理。

1. 浮点数的存储

上面的代码中, num 和 *pFloat 在内存中明明是同⼀个数,为什么浮点数和整数的解读结果会差别这么大?
要理解这个结果,一定要搞懂浮点数在计算机内部的表示方法。
根据国际标准IEEE(电气和电子工程协会) 754,任意一个二进制浮点数V可以表示成下面的形式:
在这里插入图片描述
举例来说

十进制的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规定

  1. 对于32位的浮点数(float),最⾼的1位存储符号位S,接着的8位存储指数E,剩下的23位存储有效数字M
  2. 对于64位的浮点数(double),最⾼的1位存储符号位S,接着的11位存储指数E,剩下的52位存储有效数字M

所以浮点数的存储,其实存储的就是S、M、E相关的值。

在这里插入图片描述

1.1 浮点数的存储过程

IEEE 754 对有效数字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是可以出现负数的,所以IEEE 754规定,存入内存时E的真实值必须再加上⼀个中间数,对于8位的E,这个中间数是127;对于11位的E,这个中间数是1023。比如,2^10的E是10,所以保存成32位浮点数时,必须保存成10+127=137,即10001001。

1.2 浮点数取的过程

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

  1. 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
  1. E全为0
    这时,浮点数的指数E等于1-127(或者1-1023)即为真实值,有效数字M不再加上第⼀位的1,而是还原为0.xxxxxx的小数。这样做是为了表示±0,以及接近于0的很小的数字。
0 00000000 00100000000000000000000
  1. E全为1
    这时,如果有效数字M全为0,表示±无穷大(正负取决于符号位s);
0 11111111 00010000000000000000000

四、题目解析

回到最开始的那道题:

#include<stdio.h>
int main()
{
	int n = 9;
	float* pFloat = (float*)&n;
	printf("n的值为:%d\n", n);
	printf("*pFloat的值为:%f\n", *pFloat);
	*pFloat = 9.0;
	printf("num的值为:%d\n", n);
	printf("*pFloat的值为:%f\n", *pFloat);
	return 0;
}

解析

  1. 第一部分

将9以整型的形式存储在内存中,得到的二进制为:

0000 0000 0000 0000 0000 0000 0000 1001

但当9强转成float类型时,站在pFloat的视角上,它会认为自己指向的是一个float类型的数值。

0 00000000 00000000000000000001001

将 9 的⼆进制序列按照浮点数的形式拆分,得到第⼀位符号位s=0,后面8位的指数E=00000000,最后23位的有效数字M=000 0000 0000 0000 0000 1001。由于指数E全为0,所以符合E为全0的情况。因此,浮点数V就写成:

V=(-1)^0 × 0.00000000000000000001001×2 ^(-126) = 1.001×2^(-146)

显然,V是⼀个很小的接近于0的正数,所以用十进制小数表示就是0.000000。

  1. 第二部分

浮点数9.0等于⼆进制的1001.0,即换算成科学计数法是:1.001×2^3。
所以:9.0 = (−1) ∗ 0 ∗ (1.001) ∗ 2^3。
第⼀位的符号位S=0,有效数字M等于001后⾯再加20个0,凑满23位,指数E等于3+127=130,即10000010。所以,写成⼆进制形式,应该是S+E+M,即:

0 10000010 00100000000000000000000

这个32位的二进制数,被当做整数来解析的时候,就是整数在内存中的补码,原码打印出来的就是1091567616。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mfbz.cn/a/497936.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

基于springboot+vue+Mysql的财务管理系统

开发语言&#xff1a;Java框架&#xff1a;springbootJDK版本&#xff1a;JDK1.8服务器&#xff1a;tomcat7数据库&#xff1a;mysql 5.7&#xff08;一定要5.7版本&#xff09;数据库工具&#xff1a;Navicat11开发软件&#xff1a;eclipse/myeclipse/ideaMaven包&#xff1a;…

LabVIEW单片机的废气再循环EGR检测系统

LabVIEW单片机的废气再循环EGR检测系统 实现了一种基于LabVIEW和STM32F103VET6单片机的EGR&#xff08;废气再循环&#xff09;检测系统&#xff0c;监测和控制船用二冲程柴油机的EGR运行状态。通过替代传统的NI采集卡&#xff0c;系统不仅降低了成本&#xff0c;同时也提升了数…

es6 Class基本语法和继承

es6 Class基本语法 class的基本语法&#xff1a; ES6 的class只是一个语法糖&#xff0c;它的绝大部分功能&#xff0c;ES5 都可以做到&#xff0c;新的class写法只是让对象原型的写法更加清晰、更像面向对象编程的语法而已 传统用构造函数生成实例 function Point(x, y) {th…

Unity AI Navigation自动寻路

目录 前言一、Unity中AI Navigation是什么&#xff1f;二、使用步骤1.安装AI Navigation2.创建模型和材质3.编写向目标移动的脚本4.NavMeshLink桥接组件5.NavMeshObstacle组件6.NavMeshModifler组件 三、效果总结 前言 Unity是一款强大的游戏开发引擎&#xff0c;而人工智能&a…

【漏洞复现】chatgpt pictureproxy.php SSRF漏洞(CVE-2024-27564)

0x01 漏洞概述 ChatGPT pictureproxy.php接口存在服务器端请求伪造 漏洞&#xff08;SSRF&#xff09; &#xff0c;未授权的攻击者可以通过将构建的 URL 注入 url参数来强制应用程序发出任意请求。 0x02 测绘语句 fofa: icon_hash"-1999760920" 0x03 漏洞复现 G…

Machine Learning机器学习之统计分析

目录 前言 机器学习之统计分析 统计学的主要目标包括&#xff1a; 统计学核心概念&#xff1a; 统计基础&#xff1a; 训练误差&#xff1a; 常见的损失函数&#xff1a; 正则化和交叉验证 博主介绍&#xff1a;✌专注于前后端、机器学习、人工智能应用领域开发的优质创作者、秉…

使用pytorch构建一个初级的无监督的GAN网络模型

在这个系列中将系统的构建GAN及其相关的一些变种模型&#xff0c;来了解GAN的基本原理。本片为此系列的第一篇&#xff0c;实现起来很简单&#xff0c;所以不要期待有很好的效果出来。 第一篇我们搭建一个无监督的可以生成数字 (0-9) 手写图像的 GAN&#xff0c;使用MINIST数据…

进阶了解C++(6)——二叉树OJ题

Leetcode.606.根据二叉树创建字符串&#xff1a; 606. 根据二叉树创建字符串 - 力扣&#xff08;LeetCode&#xff09; 难度不大&#xff0c;根据题目的描述&#xff0c;首先对二叉树进行一次前序遍历&#xff0c;即&#xff1a; class Solution { public:string tree2str(Tr…

TheMoon 恶意软件短时间感染 6,000 台华硕路由器以获取代理服务

文章目录 针对华硕路由器Faceless代理服务预防措施 一种名为"TheMoon"的新变种恶意软件僵尸网络已经被发现正在侵入全球88个国家数千台过时的小型办公室与家庭办公室(SOHO)路由器以及物联网设备。 "TheMoon"与“Faceless”代理服务有关联&#xff0c;该服务…

【算法题】三道题理解算法思想--滑动窗口篇

滑动窗口 本篇文章中会带大家从零基础到学会利用滑动窗口的思想解决算法题&#xff0c;我从力扣上筛选了三道题&#xff0c;难度由浅到深&#xff0c;会附上题目链接以及算法原理和解题代码&#xff0c;希望大家能坚持看完&#xff0c;绝对能有收获&#xff0c;大家有更好的思…

Flask学习(六):蓝图(Blueprint)

蓝图&#xff08;Blueprint&#xff09;&#xff1a;将各个业务进行区分&#xff0c;然后每一个业务单元可以独立维护&#xff0c;Blueprint可以单独具有自己的模板、静态文件或者其它的通用操作方法&#xff0c;它并不是必须要实现应用的视图和函数的。 Demo目录结构&#xf…

计算机专业学习单片机有什么意义吗?

玩单片机跟玩计算机区别还是很大的, 单片机有众多的种类,每一种又可能有很多个系列.可以说单片机就是为了专款专用而生的.这样来达到产品成本的降低,这就是现在身边的很多的电子产品价格一降再降的原因之一.在开始前我有一些资料&#xff0c;是我根据网友给的问题精心整理了一…

Python拆分PDF、Python合并PDF

WPS能拆分合并&#xff0c;但却是要输入编辑密码&#xff0c;我没有。故写了个脚本来做拆分&#xff0c;顺便附上合并的代码。 代码如下&#xff08;extract.py) #!/usr/bin/env python """PDF拆分脚本(需要Python3.10)Usage::$ python extract.py <pdf-fil…

腾讯云4核8g服务器多少钱?2024轻量和CVM收费价格表

2024年腾讯云4核8G服务器租用优惠价格&#xff1a;轻量应用服务器4核8G12M带宽646元15个月&#xff0c;CVM云服务器S5实例优惠价格1437.24元买一年送3个月&#xff0c;腾讯云4核8G服务器活动页面 txybk.com/go/txy 活动链接打开如下图&#xff1a; 腾讯云4核8G服务器优惠价格 轻…

uniapp 微信小程序 canvas 手写板获取书写内容区域并输出

uni.canvasGetImageData 返回一个数组&#xff0c;用来描述 canvas 区域隐含的像素数据&#xff0c;在自定义组件下&#xff0c;第二个参数传入自定义组件实例 this&#xff0c;以操作组件内 组件。 // 获取目标 canvas 的像素信息 pixelData let canvas uni.createSelector…

Linux 系统 CentOS7 上搭建 Hadoop HDFS集群详细步骤

集群搭建 整体思路:先在一个节点上安装、配置,然后再克隆出多个节点,修改 IP ,免密,主机名等 提前规划: 需要三个节点,主机名分别命名:node1、node2、node3 在下面对 node1 配置时,先假设 node2 和 node3 是存在的 **注意:**整个搭建过程,除了1和2 步,其他操作都使…

linux 内存介绍

大致共有四类&#xff1a;VSS、RSS、PSS、USS &#xff0c;通常情况下&#xff0c;VSS > RSS > PSS > USS 1.VSS(Virtual Set Size)虚拟耗用内存&#xff08;包含共享库占用的内存&#xff09; VSS表示一个进程可访问的全部内存地址空间的大小。这个大小包括了进程已…

Vue3使用vue-office插件实现word预览

首先, 我们先来创建一个Vue3项目 npm init vuelatest pnpm i npm run dev运行起来之后, 我们将App.vue中的代码全部删除掉 现在, 页面干净了, 我们需要安装vue-office插件 npm install vue-office/docx vue-demi安装完成之后, 我们就可以在页面中进行使用了 需要我们将组件…

边缘计算AI盒子目前支持的AI智能算法、视频智能分析算法有哪些,应用于大型厂矿安全生产风险管控

一、前端设备实现AI算法 主要是基于安卓的布控球实现&#xff0c;已有的算法包括&#xff1a; 1&#xff09;人脸&#xff1b;2&#xff09;车牌&#xff1b;3&#xff09;是否佩戴安全帽&#xff1b;4&#xff09;是否穿着工装&#xff1b; 可以支持定制开发 烟雾&#xf…

(免费分享)基于springboot,vue超市管理系统

开发工具&#xff1a;IDEA 服务器&#xff1a;Tomcat9.0&#xff0c; jdk1.8 项目构建&#xff1a;maven 数据库&#xff1a;mysql5.7 项目采用前后端分离 前端技术&#xff1a;vueelementUI 服务端技术&#xff1a;springbootmybatis-plusredis 本项目分为系统管理员、…