亲宝软件园·资讯

展开

C语言数据存储

进击的安度因 人气:0

数据类型

C语言中存在着数据类型,我们或多或少都见到过。

char //字符数据类型 - 1个字节

short //短整型 - 2个字节

int //整形 - 4个字节

long //长整型 - 4/8个字节

long long //更长的整形 - 8个字节

float //单精度浮点数 - 4个字节

double //双精度浮点数 - 8个字节

小思考:C语言有没有字符串类型?

C语言有字符串,表示为"字符串内容"的形式,但不存在字符串类型。

类型存在的意义是什么?

类型的分类

整形

char
    unsigned char
    signed char
//虽然是字符类型,但是字符类型存储的时候,存储的字符的ascii码值,ascii码值是整数
short
    unsigned short [int]
    signed short [int]
int
    unsigned int
    signed int
long
    unsigned long [int]
    signed long [int]

unsigned 和 signed

Tips:

对于short,int,long,long long数据在进行定义时,默认都为signed。而对于char类型则不确定,C语言标准没有规定char是否有符号,取决于编译器,所以char实际上可以归为3类,char(不确定),signed char(有符号),unsigned char(无符号)。在vs2022中,char默认为signed char。

浮点型

float//单精度浮点数 - 4个字节
double//双精度浮点数 - 8个字节

构造类型

//例:int arr[10]
数组类型 int [10]
//数组只要个数和元素类型发生变化,类型都会发生变化
结构体类型 struct
枚举类型 enum
联合类型 union

指针类型

int *pi;//整形指针
char *pc;//字符指针
float* pf;//单精度浮点数指针
void* pv;//空类型指针

空类型

void 表示空类型(无类型)

通常应用于函数的返回类型、函数的参数、指针类型。

例:

void test1()//无返回值
{}
void test2(void)//函数接收参数,参数部分加void
{}
int main()
{
	void* p = NULL;
	//void*可以存放任何类型的指针
	int a = 10;
	void* p1 = &a;//没问题
	p1++;//err,不知道类型,无法决定跳过几个字节
	*p1;//err,不知道类型,无法决定解引用的权限
	//一般用来临时存放地址,用的时候拿走或者强转使用
	return 0;
}

整形在内存中的存储

一个整形变量的创建需要再内存中开辟四个字节,那整形在内存中是如何存储的?

比如:

int a = 10;

int b = -10;

在了解整形在内存中如何存储之前我们需要了解以下概念:

原码、反码、补码

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

三种表示方法均有符号位和数值位两部分,二进制序列的第一位为符号位,其他均为数值位,符号位数值位均由0,1组成。

原码:

直接将数值按照正负的形式翻译成二进制就可以。

反码:

原码的符号位不便,其他位依次按位取反就可以得到。

补码:

反码 + 1得到补码。

注意:

样例:

int a = 10;//整形值
//0000 0000 0000 0000 0000 0000 0000 1010 a的原、反、补
//转化为16进制:0X0000000a
int b = -10;//整形值
//1000 0000 0000 0000 0000 0000 0000 1010 b的原码
//1111 1111 1111 1111 1111 1111 1111 0101 b的反码
//1111 1111 1111 1111 1111 1111 1111 0110 b的补码
//转化为16进制:0Xfffffff6

那么对于整形而言,在内存中存储的是什么呢?

让我们启动调试,查看内存:

我们可以看到对于a和b分别存储的是补码,这是为什么?

在计算机系统中,数值一律用补码来表示和存储。原因在于,使用补码,可以将符号位和数值域统一处理;

同时,加法和减法也可以统一处理(CPU只有加法器)此外,补码与原码相互转换,其运算过程是相同的,不需要额外的硬件电路。

举个简单的例子,例如计算机在计算a - b的时候,会转化成a + (-b)的形式进行计算,而这时使用原码来进行计算,是无法计算出结果的,但使用补码就可以计算出结果。

但是对于数据在内存中存储的方式很奇怪,它是倒着存储的,这是为什么?让我们了解一下大小端。

大小端介绍

什么是大端小端:

大端字节序存储:把一个数据低位字节处的数据存放在高地址处,把高位字节处的数据放在低地址处

小端字节序存储:把一个数据低位字节处的数据存放在低地址处,把高位字节处的数据放在高地址处。

例如:

0x11223344

为什么会有大端和小端:

为什么会有大小端模式之分呢?这是因为在计算机系统中,我们是以字节为单位的,每个地址单元都对应着一个字节,一个字节为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处理器还可以由硬件来选择是大端模式还是小端模式。

其实数据在内存中无论是大小端存储或者乱序存储都可以,大小端字节序存储也是为了让存储方式变得更简单,如果乱序存储的话在还原数据时会更加复杂。

注:大小端存储时以字节为单元,16进制的两位为一个字节,为一个单元,按照大小端存储规律存储,并不会将16进制的每一位都倒过来存储。例如0x123456按照小端存储就为56 34 12 00,而不是65 43 21 00。

所以说大小端字节序存储,就是以字节为单位的存储顺序。

一道笔试题

请简述大端字节序和小端字节序的概念,设计一个小程序来判断当前机器的字节序。

思路:数据在内存中是通过补码的形式储存的,判断大端还是小端,例如数字1,我们只需要观察它的第一个字节为0或1,就可以判断字节序。而数据类型决定了指针解引用时看待内存的视角,所以我们可以用char*指针来对元素第一个字节的内容进行解引用。

int check_sys()
{
	int a = 1;
	//二进制:0000 0000 0000 0000 0000 0000 0000 0001
	//十六进制:0x00000001
	char* p = (char*)&a;//char*指针解引用为一个字节
	if (*p == 1)
		return 1;
	else
		return 0;
}
//简化
//int check_sys()
//{
//	int a = 1;
//	return *(char*)&a;//1的大端或小端存储,第一位为00或者01,取出的值正好和main函数中接收的值相同,直接返回
//}
int main()
{
	int ret = check_sys();
	if (ret = 1)
	{
		printf("小端\n");
	}
	else
	{
		printf("大端\n");
	}
}

char类型数据的取值范围

char在内存中存储的是字符的Ascii码值,所以也归于整形。但是它的取值范围和整形不同。

char类型变量的大小为1个byte,也就是8个bit位,对于char类型,我们分signed和unsigned两块进行讲解。

signed:

signed为有符号字符类型,二进制序列的第一位为符号位,其他位为数据位,取值范围为-128 ~ 127.

unsigned:

unsigned为无符号字符类型,二进制序列全为数据位,取值范围为0 ~ 255.

图例:

练习

练习1

下列程序的输出结果是什么?

int main()
{
	char a = -1;
	//整形提升
    //1000 0000 0000 0000 0000 0000 0000 0001
	//1111 1111 1111 1111 1111 1111 1111 1110
	//1111 1111 1111 1111 1111 1111 1111 1111
    //截断:1111 1111
    //整形提升
	//1111 1111 1111 1111 1111 1111 1111 1111 - 补码
	//1000 0000 0000 0000 0000 0000 0000 0000
	//1000 0000 0000 0000 0000 0000 0000 0000 - 原码
    //-1
	signed char b = -1;
	//求解过程和a相同
	unsigned char c = -1;
	//截断:1111 1111
    //无符号字符,整形提升,高位补0
    //0000 0000 0000 0000 0000 0000 1111 1111 - 补码==原码
    //截断:1111 1111
	printf("a=%d,b=%d,c=%d", a, b, c);//-1,-1,255
	//当打印a,b,c时,要整形提升
	return 0;
}

运行结果:

练习 2

下列程序的输出结果是什么?

int main()
{
	char a = -128;
	//1000 0000 0000 0000 0000 0000 1000 0000
	//1111 1111 1111 1111 1111 1111 0111 1111
	//1111 1111 1111 1111 1111 1111 1000 0000
	//截断:1000 0000
	//%u - 指的是打印无符号整数
	//整形提升
    //有符号字符,补符号位
	//1111 1111 1111 1111 1111 1111 1000 0000 - 要打印原码,而这是无符号数,所以这个就是原码
	printf("%u\n", a);//4294967168
	return 0;
}

运行结果:

练习 3

下列程序的输出结果是什么?

int main()
{
	char a = 128;
	//0000 0000 0000 0000 0000 0000 1000 0000
	//1111 1111 1111 1111 1111 1111 0111 1111
	//1111 1111 1111 1111 1111 1111 1000 0000
	//截断1000 0000
	//整形提升
    //有符号字符,补符号位
	//1111 1111 1111 1111 1111 1111 1000 0000 - 原码
	printf("%u\n", a);//?
	return 0;
}

运行结果:

练习 4

下列程序的输出结果是什么?

int main()
{
	int i = -20;
	//1000 0000 0000 0000 0000 0000 0001 0100 - 原码
	//1111 1111 1111 1111 1111 1111 1110 1011 - 反码
	//1111 1111 1111 1111 1111 1111 1110 1100 - 补码
	unsigned int j = 10;
	//0000 0000 0000 0000 0000 0000 0000 1010 - 补码
	printf("%d\n", i + j);//-10
	//i + j
	//1111 1111 1111 1111 1111 1111 1111 0110 - 补码
    //打印有符号整形,转化成原码
	//1000 0000 0000 0000 0000 0000 0000 1001
	//1000 0000 0000 0000 0000 0000 0000 1010 - 原码
	return 0;
}

运行结果:

练习 5

下列程序的输出结果是什么?

int main()
{
	unsigned int i;//恒大于0
	for (i = 9; i >= 0; i--)//死循环
	{
		printf("%u\n", i);
        //9 ~ 0 ~ 超大的值:-1的补码组成的循环
		//-1的补码:1111 1111 1111 1111 1111 1111 1111 1111
        //放到无符号整数中,将-1的补码直接当做原码输出
        //得到超大的值
        Sleep(1000);//程序停止一秒
	}
	return 0;
}

运行结果:

练习 6

下列程序的输出结果是什么?

int main()
{
	char a[1000];
	int i;
	for (i = 0; i < 1000; i++)
	{
		a[i] = -1 - i;
        //char取值范围-128 ~ 127
        //当a[i]的值小于-128时,会转化成127并大于0的值,当a[i]=0时,
        //'\0'的ascii码值为0,当strlen进行计算时,计算第一个'\0'前的字符个数
		//数组中元素:-1 , -2 , ... ,-128 , 127, ..., 1, 0...
	}
	printf("%d", strlen(a));
	//求'\0'前字符的个数
    //'\0'的ascii码值为0
}

图解:

运行结果:

练习 7

下列程序的输出结果是什么?

unsigned char i = 0;//0 ~ 255
int main()
{
    int i = 0;
    //0 ~ 255为区间,循环进行这个区间,打印hello world
	for (i = 0; i <= 255; i++)//死循环
	{
		printf("hello worrld\n");
	}
}

运行结果:

加载全部内容

相关教程
猜你喜欢
用户评论