C语言--数据的存储

目录

1.数据类型介绍

1.1 类型的基本归类:

 2.整形在内存中的储存:

2.1 原码、反码、补码

2.2 大小端

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


1.数据类型介绍

先给兄弟们列出基本的内置类以及他们所占存储空间的大小:

char    // 字符数据类型   1 byte
short    // 短整型    2byte
int       // 整形  4byte  
long    // 长整型 4/8byte
long long   // 更长的整形 8byte
float        // 单精度浮点数  4byte
double   // 双精度浮点数  8byte
//C 语言有没有字符串类型?                      

类型的意义:

1.使用这个类型开辟内存空间的大小(大小决定了使用范围)。

2.如何看待内存空间的视角。

相当于我们每个人的立场,每个人立场不同,看待事物的观点也不同。

比如char类型内存空间就是一个字节,接受一个整型的数就要截断,如果要以整型的形式打印,就要进行整型提升。

1.1 类型的基本归类:

整形:

char
       unsigned char
       signed char
short
      unsigned short [ int ]
      signed short [ int ]
int
      unsigned int
      signed int
long
       unsigned long [ int ]
       signed long [ int ]
浮点数:
float
double
构造类型:
> 数组类型
> 结构体类型 struct
> 枚举类型 enum
> 联合类型 union

指针类型:

int * pi ;
char * pc ;
float* pf ;
void* pv ;
空类型:
void 表示空类型(无类型)
通常应用于函数的返回类型、函数的参数、指针类型

 2.整形在内存中的储存:

接下来我们谈谈数据在所开辟的内存中到底是如何存储的?

2.1 原码、反码、补码

计算机中的整数有三种表示方法,即原码、反码、补码。

三种表示方法均有 符号位 数值位 两部分,符号位都是用 0 表示 ,用 1 表示 ,而数值位
负整数的三种表示方法各不相同。
原码
直接将二进制按照正负数的形式翻译成二进制就可以
反码
将原码的符号位不变,其他位依次按位取反就可以得到了。

 补码

反码+1得到补码

 同理当我们知道一个整数的补码时,想要得到原码时减1取反便可得到原码。

正数的原、反、补码都相同。
对于整形来说:数据存放内存中其实存放的是补码。
说了这么多,我们来看看整数在内存中是怎么存储的:(我用的编译器是vs2019)
先输入一个整数:

 然后我们开启调试打开内存窗口输入&a取a的地址

 我们发现在4个字节中a储存的顺序似乎与我们预想的不一样,本来应该是10的现在变成了01,这是为什么呢,这时候我们引入一个概念

2.2 大小端

什么是大端小端?

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

 为什么会有大端小端?

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

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

最后说一下整形数据的储存范围,直接上图:

 这个可以引用头文件<limits.h>输入INT_MAX或者INT_MIN然后按住ctrl键点击查看

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

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

浮点数表示范围:引用<float.h>头文件进行查看

 下面我通过一个例子跟大家说说浮点型的存储:

int main()
{
 int n = 9;
 float *pFloat = (float *)&n;
 printf("n的值为:%d\n",n);
 printf("*pFloat的值为:%f\n",*pFloat);
 *pFloat = 9.0;
 printf("n的值为:%d\n",n);
 printf("*pFloat的值为:%f\n",*pFloat);
 return 0; }

 

我们知道n与*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
(浮点数的十进制转二进制是小数后的数以2^-n进行转化,n为小数位数,比如十进制的5.5,写成二进制是101.1,里面的0.1是2^-1得来的)

 

上面是浮点数9.0转化为二进制再转化成计算机内部的表示方法,S为符号位,0为正,1为负,

1.001是科学计数法得到M,范围为1<=M<=2, E是科学计数法时小数点需要移动的位数。

下面给大家形象化浮点数在计算机内部的储存效果:

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

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

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是有可能出现负数,所以IEEE 754 规定,存入内存是E的真实值必须再加上一个中间数,对于8位的E是可以出现负数的,存入内存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 );

下面我给大家举一个例子让大家明白上面的文字:

还是刚才我们没解决的问题:

int main()
{
	int n = 9;
	//0 00000000 00000000000000000001001
	//E为全0
	//E直接就是1-127 = -126
	//M = 0.00000000000000000001001
	//0.00000000000000000001001 * 2^-126

	float* pFloat = (float*)&n;
	
	printf("n的值为:%d\n", n);//9
	printf("*pFloat的值为:%f\n", *pFloat);//0.000000

	*pFloat = 9.0;
	//1001.0
	//(-1)^0 * 1.001*2^3
	//S=0
	//E = 3
	//M = 1.001
	//01000001000100000000000000000000
	printf("num的值为:%d\n", n);//1091567616
	printf("*pFloat的值为:%f\n", *pFloat);//9.000000

	return 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

下面我给大家总结一下浮点数取出的方法:

当我们要存储一个浮点数的时候,先把数据转化为二进制,然后根据求出S、E、M这三个量,最后考虑E的三种情况写出科学计数法下的M,用S+E+M的储存规则,如果打印是按照整形打印,则得到的就是整形数据的原码,直接转化为十进制就可以得到整形数据;如果打印是按照浮点数打印,则直接写出原来的浮点数,float的话是保留6位小数,本来不够位的话就补0。

 

  • 6
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
顺序栈是一种基于数组实现的栈,它的特点是具有随机存取的特性。顺序栈的基本运算包括进栈、出栈和查看栈顶元素。进栈操作将元素插入到栈顶,出栈操作将栈顶元素删除并返回,查看栈顶元素操作返回栈顶的元素值,但不修改栈的状态。 在C语言中,顺序栈的存储结构可以使用一个一维数组来存放栈中的元素,同时使用一个指示器top来指示栈顶的位置。在进行进栈和出栈操作时,需要更新top的值,使其指向栈顶元素。 下面是一种常见的顺序栈的定义和基本操作的示例代码: ```c // 定义栈中元素的数据类型 typedef int StackElementType; // 定义顺序栈的存储结构 #define Stack_Size 100 // 栈的最大容量 typedef struct { StackElementType elem[Stack_Size]; // 用数组存放栈中元素 int top; // 栈顶指针 } SeqStack; // 初始化顺序栈 void Init_SeqStack(SeqStack *S) { S->top = -1; // 初始时栈为空,栈顶指针置为-1 } // 进栈操作 void Push_SeqStack(SeqStack *S, StackElementType x) { if (S->top == Stack_Size - 1) { printf("栈已满,无法进栈"); return; } S->top++; // 栈顶指针加1 S->elem[S->top] = x; // 将新元素放入栈顶位置 } // 出栈操作 StackElementType Pop_SeqStack(SeqStack *S) { if (S->top == -1) { printf("栈为空,无法出栈"); return -1; // 返回一个特殊值表示出错 } StackElementType x = S->elem[S->top]; // 获取栈顶元素的值 S->top--; // 栈顶指针减1 return x; // 返回栈顶元素的值 } // 查看栈顶元素 StackElementType GetTop_SeqStack(SeqStack *S) { if (S->top == -1) { printf("栈为空"); return -1; // 返回一个特殊值表示出错 } return S->elem[S->top]; // 返回栈顶元素的值 } ```

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值