C语言数据在内存中的存储

1.整数在内存中的存储

整数的2进制表示方法有三种，即原码，反码，补码
三种表示方式均有符号位和数值位两部分，符号位都是用0表示正，1表示负，而数值位是高位的一位是被当做符号位，剩余的都是数值位

正整数的原反补码都相同
负整数的三种表示方法各不相同
原码:直接将数值按照正负数的形式翻译成二进制得到的就是原码
反码:将原码的符号位不变，其他位按位取反
补码:反码+1

对于计算来说数据存放内存中其实存放得是补码
在计算机系统中，数值一律使用补码表示和存储，原因在于，使用补码，可以将符号位和数值域统一处理，加法和减法也可以统一处理，cpu只有加法器，补码与原码相互转换，其运算过程是相同的，不需要额外的硬件电路

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

#include <stdio.h>
2
3 int main()
4 {
5 int a = 0x11223344;
6 
7 return 0;
8 }

可以看到a中的数据按字节为单位，倒着存储

2.1什么是大端

超过一个字节的数据在内存中存储的时候，就有存储顺序问题，按照不同的存储顺序，分为大端字节序存储和小端字节序存储
大端模式，是指数据的低位字节内容保存在内存的高地址处，而数据的高位字节内容，保存在内存的低地址处
小端模式，是指数据的低位字节内容保存在内存的低地址处，而数据的高位字节内容，保存到内存的高地址处

2.2为什么要有大小端

因为在计算机系统中，我们是以字节序为单位的，每个地址单元都对应一个字节，一个字节为8。比特位，但是在c语言中除了8比特的char之外，还有16bit的short，32bit的long型，另外，对于位数大于8bit的处理器，如16位或32位，处理器，由于寄存器宽度大于一字节，必然存在一个如何将多字节安排的问题，因此导致大小端存储模式

2.3练习

2.3.1练习1

设计一个小程序判断当前机器都字节序

//方法1
int check_sys()
{
	int a = 1;
	if ((*(char*)&a) == 1)
	{
		return 1;//大
	}
	else
	{
		return 0;//小
	}
}
int main()
{
	if (check_sys() == 1)
	{
		printf("小端\n");
	}
	else
	{
		printf("大端\n");
	}
	return 0;
}

解释：定义check_sys函数检测字节序，将值为1的i强转成char*类型解引用，拿到i在内存中存储的第一个字节，返回值用ret接受，为1即为小端序

int check_sys()
{
 union
 {
    int i;
    char c;
 }un;
    un.i = 1;
    return un.c;
}

解释:定义一个联合体，声明两个变量i和c，声明一个联合变量un，将i赋值为1，返回c，当un. i被赋值为1时，内存中存储的整数1，由于char站一个字节，int战四个字节，un. c实际读取的是un. i的最低字节，为1，即为小端序

2.3.2练习2

#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为char类型变量，大多系统是signed char类型，所以a的值为-1，b为signed char类型，b的值为-1，c为unsigned char类型，是无符号char类型，整型提升，原码为10000001，反码11111110，补码11111111，对应十进制的255

2.3.3练习3

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

解释：a是signed char类型的变量，用无符号十进制整数打印发生整型提升，对应的无符号值为4294967168

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

2.3.4练习4

#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;
}

解释：char类型的范围是-128-127，当-1-i＝-128之后就会超出范围，即循环到127到0，strlen读取"\0"之前的字符数，即255

2.3.5练习5

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

解释：unsigned char的范围是0-255，当i++到256会变为0，unsigned char溢出，导致循环条件永为真，死循环打印字符串

#include <stdio.h>
int main()
{
 unsigned int i;
 for(i = 9; i >= 0; i--)
 {
 printf("%u\n",i);
 }
 return 0;
}

解释，当i递减到0，i–会变为正数，无符号整数溢出，i≥0永为真，无限循环，不断打印值

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

常见浮点数，3.14159，1E10等，浮点数类型包括float, double, long long double
需包含头文件float. h
3. 1练习

#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;
}

解释：声明了一个整型变量n，初始化为9，指针变量pFloat存放n的地址，并强转成float类型, 整数n的值正常打印，float类型*pFloat则输出n的二进制被表示为float的结果，是一个非常小的数或0，*pFloat值改为9.0，会将n的内存表示改为9.0，打印整数n，则输出float类型9. 0解释为整数的结果，是一个非常大的负数
运行结果

3.2浮点数的存储，

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

• V＝(-1)^s*M*2E
• (-1)^s表示符号位，当s＝0，V表示正数，s＝1时，V为负数
• M表示有效数字，M是大于等于1，小于2的
• 2^E表示指数位

举例来说，
十进制的5.0，写成二进制是101.0，相当于1.012^2，那么，按照上面V的格式，可以得出S＝0，M＝1.01，E＝2
十进制的-5.0，写成二进制是-101.0，相当于-1.012^2，那么，s＝1，M＝1.01，E＝2
IEEE754规定
对于32位的浮点数，最高位的1位存储符号位s, 接着的8位存储指数E，剩下的23位存储有效数字M
对于64位的浮点数，最高的1位存储符号位s，接着的11位存储指数E, 剩下的52位存储有效数字M

3.2.1浮点数存储过程

IEEE754对有效数字M和指数E，还有一些特别的规定
在计算机内部保存M时，默认这个数的第一位总是1，因此可以被舍去，只保存后面部分，比如保存1.01时，只保存01，读取时，再加上第一位1，可以节省一位有效数字。

指数E是一个无符号整数，E为8位，取值范围就是0-255，E为11位，取值范围就是0-2047，存入内存时, E的真实值必须加上一个中间数，对于8位E，中间数127，对于11位E，中间数1023。比如2^10，E为10，保存32位浮点数时，保存成10+127＝137，即10001001

3.2.2浮点数取的过程

指数从内存中取出来分三种情况
E不为全0或不为全1
指数E的计算值减去127/1023，得到真实值，再加上第一位1，比如0.5的二进制为0.1，规定正数部分为1，即将小数点右移1位，即1.0*2^-1，阶码为-1+127＝126，表示为01111110，尾数1.0去掉整数部分为0，补齐0-23位
代码
E全为0
指数E等于1-127(1-1023)，为真实值，有效数字不再加第一位1，而是还原为0.xxxxxx的小数，表示±0，以及接近0的数
E全为1
有效数字全为0，表示±无穷大，正负取决于符号位s

3.3题目解析

9以整型形式存储内存中，得到以下二进制序列

0000 0000 0000 0000 0000 0000 0000 1001

首先将9的二进制按照浮点数形式拆分，得到第一位符号位s＝0，后面8位的指数E＝00000000，最后23位有效数字M位00000000000000000001001
由于指数E全为0，符合E全为0，浮点数V写成

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

显然，V是一个很小接近0的正数，十进制小数表示0.000000

浮点数9.0，整数打印1091567616
浮点数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
二进制S+E+M

0 10000010 001 0000 0000 0000 0000 0000

这个32位二进制数，被当做正数解析时，就是整数在内存中的补码，原码是1091567616