详解数据在内存中的存储

系列文章目录

第一章 C语言基础知识

第二章 C语言控制语句

第三章 C语言函数详解

第四章 C语言数组详解

第五章 C语言操作符详解

第六章 C语言指针详解

第七章 C语言结构体详解

文章目录

1. 数据类型

1.1 基本数据类型

1.2 派生数据类型

2. 整形在内存中的存储

2.1 原码、反码、补码

2.2 大端小端

2.3 代码示例:

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

3.1 代码示例

3.2 浮点数存储规则


1. 数据类型

1.1 基本数据类型

整型(int):用于表示整数,包括正整数、负整数和零。   int x = 10;
short:短整型  
long:长整型  
long long:更长的整形
字符型(char):用于表示单个字符,可以是字母、数字或特殊字符。char ch = 'A';
浮点型(float、double):用于表示带有小数部分的数值。float num = 3.14;
布尔型(bool):用于表示逻辑值,只有两个取值:true(非零)和false(零)。bool flag = true;

占用存储空间:

char 

  • char类型通常占用1个字节(8位)的内存空间。
  • 存储的数据范围为-128到127(有符号char)或0到255(无符号char)。

short

  • short类型通常占用2个字节(16位)的内存空间。
  • 存储的数据范围为-32768到32767(有符号short)或0到65535(无符号short)。

int

  • int类型的大小通常为系统的字长,例如在32位系统中占用4个字节(32位),在64位系统中占用8个字节(64位)。
  • 存储的数据范围为-2147483648到2147483647(有符号int)或0到4294967295(无符号int)。

long

  • long类型通常占用4个字节(32位)或8个字节(64位)的内存空间,取决于系统的字长。
  • 存储的数据范围与int类型相似,但更大。

float

  • float类型通常占用4个字节(32位)的内存空间。
  • 存储的数据范围为IEEE754标准中的单精度浮点数范围。

double

  • double类型通常占用8个字节(64位)的内存空间。
  • 存储的数据范围为IEEE754标准中的双精度浮点数范围。

1.2 派生数据类型

数组(Array)
数组是一种存储相同类型数据元素的连续内存区域,通过下标来访问数组中的元素。在C语言中,数组的声明形式为type name[size],其中type表示数组中元素的类型,name表示数组的名称,size表示数组的大小。

int arr[5] = {1, 2, 3, 4, 5};

结构体(Struct)
结构体是一种用户自定义的数据类型,用于将多个不同类型的数据组合在一起形成一个新的数据类型。在C语言中,结构体的声明形式为struct关键字后跟结构体的名称,然后是一对大括号内部包含各个成员变量的声明。

struct Point {int x;int y;
};

指针(Pointer)
指针是一种特殊的数据类型,用于存储变量的地址。通过指针可以实现对变量的间接访问,以及动态内存分配和释放等功能。

int *ptr = &x;

枚举(Enum)
枚举是一种用于定义一组有限的命名常量集合的数据类型。枚举类型可以用于提高程序的可读性,使代码更加清晰易懂。

enum Color { RED, GREEN, BLUE };

联合(Union)
联合是一种特殊的数据类型,用于存储不同类型的数据,但在同一时间只能存储其中的一种类型。联合的大小等于其最大成员的大小。

union Data {int i;float f;
};

2. 整形在内存中的存储

2.1 原码、反码、补码

计算机中的整数有三种二进制表示方法,即原码、反码和补码。 三种表示方法均有符号位数值位两部分,符号位都是用0表示“正”,用1表示“负”,而数值位:正数的原、反、补码都相同, 负整数的三种表示方法各不相同。

原码(Sign-Magnitude)

原码是最直观的表示方式,直接将数值按照正负数的形式翻译成二进制就可以得到原码。 其中最高位表示符号位(0表示正数,1表示负数),其余位表示数值的绝对值。

例如,+5的原码表示为00000101,-5的原码表示为10000101。

反码(Ones' Complement)

反码是将原码中的正数不变,负数按位取反(0变为1,1变为0)得到的编码方式。

例如,+5的反码和原码相同(00000101),-5的反码为11111010。

补码(Two's Complement)

补码是将原码中的正数不变,负数取反后再加1得到的编码方式。也就是反码+1就得到补码。 补码可以解决反码的问题,即负零和两个零的存在。补码中只有一个零,即00000000。

例如,+5的补码和原码相同(00000101),-5的补码为11111011。

在计算机中,整数类型的数据存储在内存中时,通常采用补码形式。这主要是为了简化算术运算和减少硬件设计的复杂性。补码具有以下几个优点:

  • 唯一表示零:补码能够唯一地表示零,而原码和反码都存在正零和负零的问题。在补码中,只有一个零的表示方式,即所有位均为0。

  • 简化加法和减法运算:在补码中,加法和减法的运算规则是一致的,无需额外的逻辑操作。例如,将两个补码相加,然后将结果直接截取为指定位数即可,而无需考虑正负数的特殊情况。

  • 统一处理溢出:在补码中,溢出时会自然地从最高位溢出到符号位,从而实现了对于正数和负数溢出的统一处理方式。

  • 硬件实现简单:补码的加法和减法可以使用同一套逻辑电路来实现,简化了硬件设计的复杂性。

2.2 大端小端

大小端(Endian)是指在多字节数据存储时,低字节的存放位置和高字节的存放位置的不同排列方式。主要分为大端序(Big Endian)和小端序(Little Endian)两种。

  1. 大端序(Big Endian)

  • 在大端序中,高位字节(Most Significant Byte,MSB)存放在低地址处,低位字节(Least Significant Byte,LSB)存放在高地址处。
  • 例如,十六进制数0x12345678,在内存中的存储顺序是:12 34 56 78。
  1. 小端序(Little Endian)

  • 在小端序中,低位字节(LSB)存放在低地址处,高位字节(MSB)存放在高地址处。
  • 例如,十六进制数0x12345678,在内存中的存储顺序是:78 56 34 12。
       这是因为在计算机系统中是以字节为单位的,每个地址单元都对应着一个字节,一个字节为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.3 代码示例:

1. 简述大端字节序和小端字节序的概念,设计一个程序来判断当前机器的字节序。
// 代码1:通过判断低地址处的字节内容来确定系统的字节序(小端或大端)#include <stdio.h>// 检查系统字节序的函数
int check_sys() {int i = 1; // 创建一个整数 i,赋值为 1return (*(char *)&i); // 返回 i 的低地址处的字节内容
}int main() {int ret = check_sys(); // 调用 check_sys 函数,返回字节内容并赋给 retif (ret == 1) { // 如果返回值为 1,则表示小端字节序printf("小端\n"); // 打印小端字节序} else {printf("大端\n"); // 否则打印大端字节序}return 0;
}

这段代码中,check_sys() 函数首先创建一个整数 i,然后通过将 i 的地址强制转换为字符型指针 char *,再取其指向的内容,即低地址处的字节。如果当前系统是小端字节序,那么该字节的值应该为 1,因为整数 1 的低字节就是 1,所以函数返回 1,表示小端字节序;反之,如果当前系统是大端字节序,那么该字节的值应该为 0,因为整数 1 的低字节是 0,所以函数返回 0,表示大端字节序。

// 代码2:使用联合体检查系统字节序// 检查系统字节序的函数
int check_sys() {union { // 定义一个联合体,用于共享同一段内存空间int i; // 整数char c; // 字符} un; // 联合体变量 unun.i = 1; // 将整数 i 赋值为 1return un.c; // 返回联合体中字符 c 的值,即 i 的低地址处的字节内容
}

这段代码使用了一个联合体 union,联合体中包含一个整数 i 和一个字符 c。由于联合体的所有成员共享同一段内存空间,所以当给 i 赋值为 1 后,c 的值就是 i 中低地址处的字节,这个值就是用来判断字节序的。因此,和代码1的原理类似,返回的结果也是 10,表示小端或大端字节序。

补码示例:

#include <stdio.h>
int main()
{char a= -1;          // 将 -1 赋值给 char 类型的变量 a,这里的 -1 在转换成补码后就是 11111111signed char b=-1;    // signed char 类型也是有符号的,所以 -1 在转换成补码后仍然是 11111111unsigned char c=-1;  // unsigned char 类型是无符号的,但 -1 在转换成补码后也是 11111111,因为 char 是 8 位的,无符号范围是 0~255,-1 被当作 255 处理printf("a=%d,b=%d,c=%d",a,b,c);  // 输出变量 a、b、c 的值,分别是 -1、-1、255return 0;
}
#include <stdio.h>
int main()
{char a = -128;   // char 类型是有符号的,范围是 -128~127,所以 -128 被当作 -128 处理printf("%u\n",a);  // 格式化输出 a 的值,由于使用了 %u,-128 在按无符号打印时被当作 4294967168 处理return 0;
}
#include <stdio.h>
int main()
{char a = 128;    // char 类型是有符号的,范围是 -128~127,所以 128 被当作 -128 处理printf("%u\n",a);  // 格式化输出 a 的值,由于使用了 %u,128 在按无符号打印时被当作 4294967168 处理return 0;
}
#include <stdio.h>
int main()
{int i= -20;         // 定义有符号整型变量 i,赋值为 -20unsigned int j = 10;  // 定义无符号整型变量 j,赋值为 10printf("%d\n", i+j);  // 输出 i+j 的值,-20+10= -10,按照补码的形式进行运算,最后格式化成为有符号整数,结果为 -10return 0;
}

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

浮点数在内存中的存储通常采用 IEEE 754 标准来进行表示,这个标准规定了浮点数的存储格式,包括单精度浮点数(float)和双精度浮点数(double)。

3.1 代码示例

#include <stdio.h>int main() {int n = 9;                    // 定义一个整型变量 n,初始值为 9float *pFloat = (float *)&n;  // 将 n 的地址强制转换为 float 类型的指针 pFloatprintf("n的值为:%d\n", n);  // 打印 n 的值printf("*pFloat的值为:%f\n", *pFloat);  // 通过指针 *pFloat 打印 n 所指向的浮点数值*pFloat = 9.0;  // 修改 *pFloat 指向的值为 9.0,实际上也就修改了 n 的值printf("num的值为:%d\n", n);  // 再次打印 n 的值,此时已经被修改为 1092616192printf("*pFloat的值为:%f\n", *pFloat);  // 通过指针 *pFloat 打印 n 所指向的浮点数值,此时为 9.0return 0;
}

3.2 浮点数存储规则

对于上一个示例:num 和 *pFloat 在内存中明明是同一个数,为什么浮点数和整数的解读结果会差别这么大?

这是因为浮点数和整数在内存中的存储格式是不同的。虽然 num*pFloat 在内存中表示的是相同的二进制数据,但它们的解读方式不同:

  • num 是一个整数类型,它会按照整数的解读方式来解释内存中的二进制数据。因此,当我们将整型变量 num 的值打印出来时,会按照整数的格式来解读,得到的结果是整数值 9
  • *pFloat 是一个浮点数指针,它会按照浮点数的解读方式来解释内存中的二进制数据。即使这个内存中的二进制数据实际上是一个整数,但在浮点数的解读方式下,它会被解释为一个浮点数值。这种解读方式会导致我们得到一个较大的浮点数值,而不是我们期望的整数值。

根据国际标准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,IEEE 754还有一些特别规定。
前面说过, 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。
指数E从内存中取出还可以再分成三种情况:
E不全为0或不全为1
这时,浮点数就采用下面的规则表示,即指数E的计算值减去127(或1023),得到真实值,再将有效数字M前加上第一位的1。
比如:
0.5(1/2)的二进制形式为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);
好了,关于浮点数的表示规则,就说到这里。
解释前面的代码:
为什么 0x00000009 还原成浮点数,就成了 0.000000 ?
首先,将 0x00000009 拆分,得到第一位符号位s=0,后面8位的指数 E=00000000 ,最后23位的有效数字M=000 0000 0000 0000 0000 1001。
9 -> 0000 0000 0000 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。
9.0 -> 1001.0 ->(-1)^01.0012^3 -> s=0, M=1.001,E=3+127=130
所以第一位的符号位s=0,有效数字M等于001后面再加20个0,凑满23位,指数E等于3+127=130,即10000010。所以,写成二进制形式,应该是s+E+M,即
0 10000010 001 0000 0000 0000 0000 0000
这个32位的二进制数,还原成十进制,正是 1091567616 。

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

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

相关文章

基于ssm汽车租赁系统业务管理子系统论文

系统简介 随着信息互联网购物的飞速发展&#xff0c;一般企业都去创建属于自己的管理系统。本文介绍了汽车租赁系统业务管理子系统的开发全过程。通过分析企业对于汽车租赁系统业务管理子系统的需求&#xff0c;创建了一个计算机管理汽车租赁系统业务管理子系统的方案。文章介…

“手撕“三大特性之一的<继承>(上)

目录 一、为什么需要继承 二、什么是继承 三、继承怎么写 四、成员的访问 1.父类与子类的成员变量不同名 2.父类与子类的成员变量同名 3.父类与子类的成员方法不同名 4.父类与子类的成员方法同名 五、super关键字 一、为什么需要继承 先让我们看一段Java代码&#…

数据结构-基于ArrayList的源码模拟

文章目录 继承关系 :1. 构造方法的模拟2. 扩容机制的分析3. 查找方法的模拟4. 获取,修改元素的方法模拟5. 添加元素的模拟6. 删除元素的模拟7. removeAll与retainAll的模拟总结: 边缘方法以及总代码 继承关系 : 1. 构造方法的模拟 源码中我们的ArrayList的构造方法给出了三种实…

Linux:常用软件、工具和周边知识介绍

上次也是结束了权限相关的知识&#xff1a;Linux&#xff1a;权限相关知识详解 文章目录 1.yum-管理软件包的工具1.1基本介绍1.2yum的使用1.3yum的周边生态1.4软件包介绍 2.vim-多模式的文本编辑器2.1基本介绍2.2基本模式介绍2.2.1命令模式&#xff08;Normal mode&#xff09;…

Vue【路由】

1&#xff1a;什么是单页应用程序&#xff08;single page application&#xff09; 所有得功能在一个html页面上实现 2&#xff1a;单页面应用程序的优缺点 优点&#xff1a;按需更新性能高&#xff0c;开发效率也高&#xff0c;用户的体验较好 缺点&#xff1a;学习成本高…

spring的redis注解@Cacheable @Cacheput @CacheEvict的condition、unless

概述 redis的注解使用的过程中总会遇到condition和unless这两个属性&#xff0c;而且不同的注解使用注意事项不一样。本人也是错误使用之后详细查询了一下&#xff0c;作了如下的总结。 Cacheale 这个注解的使用和意义这里不多说&#xff0c;可以查看我的其他文档。这里主要说…

java:Java中的抽象类

什么是抽象类&#xff1a; 我们知道&#xff0c;类用来模拟现实的事物&#xff0c;一个类模拟一类事物&#xff0c;某个类的一个实例化对象可以模拟某个属于该类的具体事物。类中描绘了该类所有对象的共同的特性&#xff0c;当一个类中给出的信息足够全面时候&#xff0c;我们就…

docker灵活部署mysql

博客简要 用docker部署mysql,并将数据库映射到主机上&#xff0c;并增加远端访问mysql数据库 当你使用Docker运行MySQL时&#xff0c;并且希望将MySQL数据库的数据存储在宿主机&#xff08;也就是运行Docker的主机&#xff09;上的特定路径&#xff0c;你需要在启动容器时通过…

Axure设计原型图工具 Windows11安装步骤详解

文章目录 目录 文章目录 安装流程 小结 概要安装流程技术细节小结 概要 Axure 是一个流行的原型设计工具&#xff0c;它被用来创建交互式原型、线框图和用户界面设计。Axure 可以帮助用户在项目早期阶段快速制作出可交互的原型&#xff0c;以便进行用户测试、验证设计概念和与…

机器学习和深度学习--李宏毅(笔记与个人理解)Day17

Day 17Convolutional Neyral Network (CNN) 卷积神经网络一般都用在image 上面比较多一些&#xff0c;所以课程的例子大多数也都是image Image Classification the same size how about for pc? 这里对于tensor 张量这个概念&#xff0c;我还是比较奇怪&#xff0c;在我认为一…

ssm 体检预约管理系统开发mysql数据库web结构java编程计算机网页源码eclipse项目

一、源码特点 ssm 体检预约管理系统是一套完善的信息系统&#xff0c;结合springMVC框架完成本系统&#xff0c;对理解JSP java编程开发语言有帮助系统采用SSM框架&#xff08;MVC模式开发&#xff09;&#xff0c;系统具有完整的源代码和数据库&#xff0c; 系统主要采用B/S…

JET毛选学习笔记:如何利用《实践论》学习实验

一、个人背景介绍 本人本科读的是预防医学专业&#xff08;因为没考上临床&#xff09;&#xff0c;硕博连读&#xff08;报名人少&#xff0c;我报了就得了&#xff09;的时候专业是流行病与卫生统计学&#xff0c;除了学习流行病学、统计学&#xff08;忘得差不多了&#xf…

2024-4-19 群讨论:JVM 堆外内存如何查看?

以下来自本人拉的一个关于 Java 技术的讨论群。关注公众号&#xff1a;hashcon&#xff0c;私信进群拉你 JVM 堆外内存如何查看&#xff1f; 参考&#xff1a;https://juejin.cn/post/7225871227743043644 分为&#xff1a; 通过 Native Memory Tracking 能看到的&#xff1…

【C++】:函数重载,引用,内联函数,auto关键字,基于范围的for循环,nullptr关键字

目录 一&#xff0c;函数重载1.1 函数重载的定义1.1.1.形参的类型不同1.1.2参数的个数不同1.1.3.参数的顺序不同1.1.4.有一个是缺省参数构成重载。但是调用时存在歧义1.1.5.返回值不同&#xff0c;不构成重载。因为返回值可接收&#xff0c;可不接受&#xff0c;调用函数产生歧…

二分答案复习

y总二分查找算法模板 int bsearch_1(int l, int r) {while (l < r){int mid l r >> 1;//性质在右边&#xff0c;区间划分成[l, mid]和[mid 1, r]if (check(mid)) r mid;else l mid 1;}return l; }int bsearch_2(int l, int r) {while (l < r){int mid l r …

LCR 023. 相交链表

给定两个单链表的头节点 headA 和 headB &#xff0c;请找出并返回两个单链表相交的起始节点。如果两个链表没有交点&#xff0c;返回 null 。 图示两个链表在节点 c1 开始相交&#xff1a; 题目数据 保证 整个链式结构中不存在环。 注意&#xff0c;函数返回结果后&#xf…

Git - 在PyCharm/Idea中集成使用Git

文章目录 Git - 在PyCharm/Idea中集成使用Git1.新建GitHub仓库2.将仓库与项目绑定3.在PyCharm中使用Git4.新建Gitee仓库5.将仓库与项目绑定6.在IDEA中使用Git Git - 在PyCharm/Idea中集成使用Git 本文详细讲解了如何在 PyCharm 或 Idea 中配置 Gitee 或 GitHub 仓库&#xff0…

《黑羊效应》一群好人欺负一个好人,其他好人却坐视不管的诡谲现象 - 三余书屋 3ysw.net

黑羊效应&#xff1a;一群好人欺负一个好人&#xff0c;其他好人却坐视不管的诡谲现象 大家好&#xff0c;今天我们要解读的书是《黑羊效应》。黑羊效应是一种心理陷阱&#xff0c;指的是一群好人欺负一个好人&#xff0c;而其他好人却坐视不理。我们每个人或多或少都目睹过或…

每日一题

腐烂的苹果_牛客题霸_牛客网 思路分析:广度优先遍历&#xff0c;找到所有腐烂的苹果同时向四方扩散&#xff0c;就是第一轮把所有腐烂的苹果加入队列中&#xff0c;这就跟MQ的消息队列的原理差不多&#xff0c;第一次记录队列的长度&#xff0c;广度遍历一次&#xff0c;长度--…

HCIP-OSPF综合实验

一实验拓扑图 二.实验要求 1、R4为ISP&#xff0c;其上只配置IP地址&#xff1b;R4与其他所直连设备间均使用公有IP&#xff1b; 2、R3-R5、R6、R7为MGRE环境&#xff0c;R3为中心站点&#xff1b; 3、整个OSPF环境IP基于172.16.0.0/16划分&#xff1b;除了R12有两个环回&…