C语言-----数据在内存中的存储(1)

news2025/5/10 1:12:44

1.整数在内存中的存储

我们之前就了解过整数的二进制写法分别有3种,分别为原码,反码,补码。整型在内存中存储的是补码。

原码,反码,补码都有自己的符号位和数值位,符号位为1时,则表示负数,符号位为0时,则表示正数。

注意:

正数的原码,反码,补码相同。

而负数的原码,反码,补码是不一样的。

负数的原码就是将其数字转换为二进制,得到原码。

对原码除符号位外的数值位进行取反,得到反码。

反码+1 得到补码。

以上是有负数的原码得到其补码的过程。

由负数的补码得到原码也可以通过 对补码进行取反加1得到其原码。

2.大小端字节序和字节序判断

我们先看一段简单的代码

如下图

变量a原本设置的是0x11223344,可通过vs编译器调试发现,其在内存中的存储顺序恰好是反过来的。

这是为什么呢?

这就涉及到来大小端字节序的问题。 

2.1 大小端的含义

首先我们要清楚当储存的数据大小超过一个字节时,其在内存中的存储顺序就有了大端字节序存储和小端字节序存储。

1.大端字节序存储:是指数据的低字节内容保存在内存中的高地址处,而高细节内容保存在内存中的低地址处。

如图,11相对于22来说,11是高字节内容,22是低字节内容。

所以将11放在低地址处,22放在放在高地址处。33和44依此类推。

2. 小端字节序存储:是指数据的低字节内容保存在内存中的低地址,而高字节内容保存在内存中的·高地址处。

如图

通过以上了解的内容可知,为什么数据在vs中调试,在内存中的存储顺序是倒过来的。

原因是vs是小端字节序存储。 

2.2 判断大小端字节序

虽然我们知道了vs是小端字节序存储,那我们如何来证明呢?

我们可以通过代码来实现

int system()
{
	int a = 1;
	char* p = &a;
	return *p;
}
int main()
{
	int ret = system();
	if (ret == 1)
	{
		printf("小端字节序存储");
	}
	else
	{
		printf("大端字节序存储");
	}
	return 0;
}

看图

如上图所示,a的16进制位分别在大端字节序和小端字节序的顺序排序。

我们又设计了一个char* p指针来存储a,所以p指向了a的第一个字节的内容,当我们对p进行解引用时,一次也只能访问一个字节,而一个字节恰好是2个16进制位。

返回*p的值,用ret来保存*p,我们就可以通过ret的值来判断大小端字节序存储了。

当返回值位1时,是小端字节序存储,返回值位0时,是大端字节序存储。

用vs运行代码

3.练习题

接着来几道练习题巩固一下知识。

练习1

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

我们一开始看到该题可能会有点蒙,不过别慌张,我们分析下代码。

该题创建了 a,b,c  三个变量,分别是char ,signed char, unsigned char 类型。

这时很疑惑,明明是 -1 是个整型数据,却用了一个不符合整型类型的变量来存储。

但这是允许的。只不过会发生数据的截断,影响最终打印的结果。

这种题思路是一样的。

我们先以a为例

我们先把 -1 的原码写出来,为1000000000000000000000000001,

在对其取反,为 11111111111111111111111111111110,得到反码。

在对反码加1得到补码,为11111111111111111111111111111111,便是-1的补码。

我们知道整型数据在内存中是以补码的形式存储的,但是由于变量a是char类型的,所以a只能存储一个字节大小的数据,也就是8个比特位。则会发生数据的截断。

优先截断低字节的数据,这时便会截断8个比特位的内容存储到a中。

则这时a中存储的是11111111

(补充:char类型是signed类型的还是unsigned类型的是取决于编译器的,再vs中char默认为是signed char 类型的。) 


最后我们要以整型打印,所以要对a进行整型提升。

(整型提升规则:有符号数据补符号位,无符号数据不0)

由于a是signed char 型,属于有符号型,则对a进行整型提升后为:

11111111111111111111111111111111  

整型提升后得到的还是补码。所以我们要求出其原码。

接着对补码进行取反+1的操作的到原码:

10000000000000000000000000000001

由于是以%d的形式打印,也就是将a看作有符号数据,所以此时的最高位为符号位。

通过原码计算可知,最终a的值为 -1。

接着来分析b

由于b的类型和a在vs中的数据类型是一样的,并且赋值都为-1,所以和以上a的推算是一模一样的。

最后来分析c

一样的步骤,把 -1 的原码写出来  , 为 1000000000000000000000000001(原码)

接着对原码取反,为  11111111111111111111111111111110 (反码)

反码加1得到补码,为  11111111111111111111111111111111(补码)

也由于 c 是unsigned char 类型的,只能存储一个字节大小的数据,也就是8个比特位。

则发生截断

这时c存储的是11111111。

接着对其进行整型提升,由于c是unsigned char  类型,则此时最高位不是符号位了,所以补0.

得到 00000000000000000000000011111111  ,此时得到的也是补码。

但由于c是无符号数据,则原码,反码,补码,相同。

通过原码计算得 c为255。

运行代码

练习2

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

一开始看到这道题,是肯定会懵一下的。不过别慌张,冷静分析。

这里涉及到一个循环,后面有涉及到了一个strlen的计算,我们知道strlen计算的是 '/0' 之前的长度。而 \0 的ASCII值为0,所以计算的是0之前的长度。

遇到这种题,有一个圆形图解法。下面是char 的圆图。

 

如上图,我们对二进制的+1弄成一个圆,也就是循环了。

由于题目是减1,那就反过来,则0的前面就有255个,则长度就为255. 

运行代码,如下图,也是255.

练习3

#include <stdio.h>
unsigned char i = 0;
int main()
{
 for(i = 0;i<=255;i++)
 {
 printf("hello world\n");
 }
 return 0;
}

这也可以根据圆形图解法来解决,不过是unsigned char 类型的圆

 

由此得出 i 的 取值范围 0~255,所以 i 永远小于等于255,则循环条件恒成立,这样就会现如死循环。

练习4

#include <stdio.h>
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;
}

这道题是有点复杂的,我们还是冷静分析。

线分析ptr1,如下图

由上图轻易得到ptr[-1]为4。

难点就在ptr2

我们知道数组名在大部分就是条件下是首元素地址,所以此时a是首元素地址 ,但是被强制转换成int 类型了,强制转换成 int 型后进行加1,我们知道整型加1和整数加1的道理差不多,这时加1就是跳过了1个字节。我们将数组的内容转换成16进制的形式。

上面分析得知,整型加1就是跳过一个字节,而2个16进制位就是一个字节。而a中又是int类型的,存了4个字节的数据。如下图所示

但又因为在vs中是小端字节序存储,所以我们要将ptr2还原。

还原得到  02000000。

运行代码,如下图

 

 

 

 

 

 

 

 

 

 

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

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

AI绘画:使用Stable Diffusion ComfyUI进行换脸:IPAdapter FaceID全面教程

在数字艺术和媒体编辑领域&#xff0c;换脸技术已经成为一种流行且强大的工具。它允许创作者将一个人物的面部特征无缝地转移到另一个人物上&#xff0c;创造出令人信服的视觉作品。Stable Diffusion ComfyUI提供了一个高效的平台&#xff0c;让用户能够轻松地实现换脸。本文将…

python和pip中常见命令和方法

玩python的同学想必没有不用pip的吧&#xff0c;pip是python包管理工具&#xff0c;和Nodejs的npm、Java的maven类似&#xff0c;这些依靠开源力量建立起的庞大软件库极大提高了开发的效率&#xff0c;下面是整理和总结pip中的常见命令和方法。 pip更新版本 python -m pip inst…

图像分割-综述篇

文章目录 图像分割算法类型全卷积FCNSegNetUNetDeeplab v1PSPNetDeeplab v2Deeplab v3Deeplab v3 基于候选区Mask RCNNMS RNN 基于GAN基于RNNReSegViTSwin TransformerSAM(Segment Anything Model) 图像分割算法类型 正如我在目标检测系列中提到的&#xff0c;图像分割&#x…

flutter官方案例context_menus【搭建与效果查看】【省时】

案例地址 https://github.com/flutter/samples/tree/main/context_menus 1&#xff1a;运行查看有什么可以快捷使用的&#xff0c;更新了些什么&#xff0c;可不可以直接复制粘贴 主要内容&#xff1a;在web端中模拟手机类型的点击长按操作&#xff0c;不能直接运行在安卓与io…

代码随想录Day27:回溯算法Part3

Leetcode 39. 组合总和 讲解前&#xff1a; 这道题其实在掌握了之前的组合问题之后再看并不是那么难&#xff0c;其关键就在于我们这道题中没有一个特定需要的组合大小&#xff0c;并且列表中的元素是可以重复使用的&#xff0c;那么比如说给的例子中的 输入: candidates [2…

使用Python获取红某书笔记详情并批量无水印下载

根据红某手最新版 请求接口必须要携带x-s x-s-c x-t,而调用官方接口又必须携带cookie,缺一不可,获取笔记详情可以通过爬取网页的形式获取&#xff0c;虽然也是无水印&#xff0c;但是一些详情信息只能获取大概&#xff0c;并不是详细的数值&#xff0c;因此既不想自己破解x-s x…

【chrome扩展】简 Tab (SimpTab)‘每日一句名言’样式

背景&#xff1a;最初参考“每日诗词”发现总是那几句&#xff0c;可以更换API接口完成“每日一句名言” 声明&#xff1a;本人不会ajax及ccs样式&#xff0c;非专业人士&#xff0c;借助CHATGPT代码生成完成。请友善交流。 每一句名言API: "https://api.xygeng.cn/open…

【MATLAB第102期】基于MATLAB的BRT增强回归树多输入单输出回归预测模型

【MATLAB第102期】基于MATLAB的BRT增强回归树多输入单输出回归预测模型 BRT&#xff0c;即Boosted Regression Trees&#xff08;增强回归树&#xff09;&#xff0c;是一种用于回归问题的集成学习方法。它结合了多个决策树模型&#xff0c;通过逐步改进的方式来提高整体模型的…

【保姆级介绍Oracle】

&#x1f3a5;博主&#xff1a;程序员不想YY啊 &#x1f4ab;CSDN优质创作者&#xff0c;CSDN实力新星&#xff0c;CSDN博客专家 &#x1f917;点赞&#x1f388;收藏⭐再看&#x1f4ab;养成习惯 ✨希望本文对您有所裨益&#xff0c;如有不足之处&#xff0c;欢迎在评论区提出…

开放威胁情报社区

AlienVault - Open Threat ExchangeLearn about the latest cyber threats. Research, collaborate, and share threat intelligence in real time. Protect yourself and the community against todays emerging threats.https://otx.alienvault.com/

Kotlin:for循环的几种示例

一、 打印 0 到 2 1.1 方式一&#xff1a;0 until 3 /*** 打印 0 到 2*/ fun print0To2M1(){for (inex in 0 until 3){// 不包含3print("$inex ")} }运行结果 1.2 方式二&#xff1a;inex in 0 …2 /*** 打印 0 到 2*/ fun print0To2M2(){for (inex in 0 ..2){//…

哈哈哈哈哈

欢迎使用Markdown编辑器 你好&#xff01; 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章&#xff0c;了解一下Markdown的基本语法知识。 222 我们对Markdown编辑器进行了一些功能拓展与语法支持&#xff0c;…

【Linux】详解动态库链接和加载对可执行程序底层的理解

一、动静态库链接的几种情况 如果我们同时提供动态库和静态库&#xff0c;gcc默认使用的是动态库。如果我们非要使用静态库&#xff0c;要加-static选项。如果我们只提供静态库&#xff0c;那可执行程序没办法&#xff0c;只能对该库进行静态链接&#xff0c;但程序不一定整体…

Ds18B20理解与运用

在51单片机中&#xff0c;DS18B20是一个十分重要的外设&#xff0c;它是一个温度传感器&#xff0c;可以读取温度并以16位的数据输出。这个数据由四位符号位&#xff0c;7位整数位和4位小数位组成。当符号位都是0的时候&#xff0c;温度是零上温度&#xff1b;当符号位都是1的时…

基于隐私保护的可追踪可撤销密文策略属性加密方案论文阅读

论文是2022年发表的A Traceable and Revocable Ciphertext-Policy Attribute-based Encryption Scheme Based on Privacy Protection 摘要 本篇论文提出了一种具有用户撤销、白盒追踪、策略策略隐藏功能的CP-ABE方案。在该方案中密文被分为两个部分&#xff1a;第一个部分是和…

ros小问题之rosdep update time out问题

在另外一篇ROS 2边学边练系列的文章里有写碰到这种问题的解决方法&#xff08;主要参考了其他博主的文章&#xff0c;只是针对ROS 2做了些修改调整&#xff09;&#xff0c;此处单拎出来方便查找。 在ROS 2中执行rosdep update时&#xff0c;报出如下错误&#xff1a; 其实原因…

296个地级市GDP相关数据集(2000-2023年)

01、数据简介 GDP&#xff0c;即国内生产总值&#xff08;Gross Domestic Product&#xff09;&#xff0c;是指一个国家或地区所有常住单位在一定时期内生产活动的最终成果。 名义GDP&#xff0c;也称货币GDP&#xff0c;是指以生产物品和劳务的当年销售价格计算的全部最终产…

腾讯云4核8G服务器性能怎么样?大明白来说说

腾讯云4核8G服务器价格&#xff1a;轻量4核8G12M优惠价格646元15个月、CVM S5服务器4核8G配置1437元买1年送3个月。腾讯云4核8G服务器支持多少人同时在线&#xff1f;支持30个并发数&#xff0c;可容纳日均1万IP人数访问。腾讯云百科txybk.com整理4核8G服务器支持多少人同时在线…

WPF中通过自定义Panel实现控件拖动

背景 看到趋时软件的公众号文章&#xff08;WPF自定义Panel&#xff1a;让拖拽变得更简单&#xff09;&#xff0c;发现可以不通过Drag的方法来实现ListBox控件的拖动&#xff0c;而是通过对控件的坐标相加减去实现控件的位移等判断&#xff0c;因此根据文章里面的代码,边理解边…

【随笔】Git 高级篇 -- 相对引用1(十二)

&#x1f48c; 所属专栏&#xff1a;【Git】 &#x1f600; 作  者&#xff1a;我是夜阑的狗&#x1f436; &#x1f680; 个人简介&#xff1a;一个正在努力学技术的CV工程师&#xff0c;专注基础和实战分享 &#xff0c;欢迎咨询&#xff01; &#x1f496; 欢迎大…