C语言结构体详解(二)(能看懂文字就能明白系列)文章很长,慢慢品尝

系列文章目录

第一章
结构体的介绍和基本使用

🌟 个人主页古德猫宁-

🌈 信念如阳光,照亮前行的每一步

文章目录


前言

前面一篇文章主要介绍了结构体的基础内容和使用,这篇接着讲述结构体的主要内容,例如计算结构体的大小,结构体的内存对齐规则,为什么存储结构体内存对齐,结构体如何传参

一、对齐规则

结构体对齐规则主要有以下几点:

  1. 结构体的第一个成员对齐和结构体变量起始位置偏移量为0地址处。

  2. 其他成员变量要对齐到某个数字(对齐数)的整数倍的地址处。 对齐数=编译器默认的一个对齐数与该成员变量大小的较小值 注意:VS默认的值为8 Linux中gcc没有默认对齐数,对齐数就是成员自身的大小

  3. 结构体总大小为最大对齐数(结构体中每个成员变量都有一个对齐数,所有对齐数中最大的)的整数倍。

  4. 如果嵌套了结构体的情况,嵌套的结构体成员对齐到自己成员中最大对齐数的整数倍处,结构体的整体大小就是所有最大对齐数(含嵌套结构体中成员的对齐数)的整数倍。

这么说可能有点抽象,我们举个例子并画个图来解释一下

例1:

c 复制代码
struct S1
{
	char c1;
	int i;
	char c2;
};
int main()
{
	printf("%d\n", sizeof(struct S1));
	return 0;
}

例2:

c 复制代码
struct S2
{
	char c1;//c1是一个字节,VS默认对齐数为8,根据对齐规则,取较小值,所以对齐数为1
	char c2;//同上,对齐数为1
	int i;//对齐数为4
};
int main()
{
	printf("%d\n", sizeof(struct S2));//原本的大小为1+4+1=6,
	//但最终要取成员中最大对齐数(4)整数倍的数,所以最终结果为8
	return 0;
}

例3:(嵌套结构体)

c 复制代码
struct S3
{
	double d;
	char c;
	int i;
};//大小为16
struct S4
{
	char c1;//对齐数为1
	struct S3 s3;//对齐数为16
	double d;//对齐数为8
};
int main()
{
	printf("%d\n", sizeof(struct S4));//如果嵌套了结构体的情况,嵌套的结构体成员对齐到自己成员中最大对齐数的整数倍处,结构体的整体大小就是所有最大对齐数(含嵌套结构体中成员的对齐数)的整数倍。

	return 0;
}


所以最终的结果为32

二、为什么存在内存对齐?

1.平台原因(移植原因):

不是所有的硬件平台都能访问任意地址上的任意数据的;某些硬件平台只能在某些地址处取某些特定类型的数据,否则抛出硬件异常。

2.性能原因:

数据结构(尤其是栈)应该尽可能地在自然边界上对齐。原因在于,为了访问未对齐的内存,处理器需要作两次内存访问;而对齐的内存只需要一次访问。假设一个处理器总是从内存取8个字节,则地址必须是8的倍数。如果我们能保证将所有的double类型的数据的地址都对齐成8的倍数,那么就可以用一个内存操作来读或者写值了。否则,我们可能需要执行两次内存访问,因为对象可能被分在两个8字节内存块中。
总体来说结构体的内存对齐是拿空间来换取时间的做法。

三、如何修改默认对齐数

c 复制代码
#include <stdio.h>
#pragma pack(1)//设置默认对⻬数为1
struct S
{
	char c1;
	int i;
	char c2;
};
#pragma pack()//取消设置的对⻬数,还原为默认
int main()
{
	//自己算算以下结果是什么趴
	printf("%d\n", sizeof(struct S));
	return 0;
}

结构体在对⻬⽅式不合适的时候,我们可以⾃⼰更改默认对⻬数。

四、结构体传参

c 复制代码
struct S
{
	int data[1000];
	int num;
};
struct S s = { {1,2,3,4}, 1000 };
//结构体传参
void print1(struct S s)
{
	printf("%d\n", s.num);
}
//结构体地址传参
void print2(struct S* ps)
{
	printf("%d\n", ps->num);
}
int main()
{
	print1(s); //传结构体
	print2(&s); //传地址
	return 0;
}

注意

  • 函数传参的时候,参数是需要压栈,会有时间和空间上的系统开销。
  • 如果传递一个结构体对象的时候,结构体过大,参数压栈的系统开销比较大,所以会导致性能的下降。(结构体就像一个"超级数组",也需要开辟空间,且开辟的空间有时比较大,所以用指针访问结构图是最优的选择)

结构体实现位段

1、什么是位段

  • 位段的声明和结构是类似的,有两个不同: 位段的成员必须是int、unsigned int 或signed int

    在C99中位段成员的类型也可以选择其他类型 。

  • 位段的成员名后边有一个冒号和数字。

  • 位段的出现就是为了节省空间。

  • 位段是基于结构的。

例如:

struct A

{

int a : 2;//2指a占2个比特位

int b : 5;//5指b占5个比特位

int c : 10;//10指c占10个比特位

int d:30;

};

那么段位A所占的内存大小是多少?

这里明明是2+5+10+30=47个比特位,但结果为什么是8个字节,64个比特位呢?

这是由于对齐规则,编译器通常会对结构体进行填充,以确保结构体的每个成员都位于适当对齐的内存位置上。这个对齐过程可能导致结构体的实际大小大于成员位数之和。

编译器可能在结构体的最后添加了一些填充位,使得结构体的大小成为8字节的倍数。这是为了提高结构体的访问速度,因为访问未对齐的内存可能会导致性能下降。

所以说位段虽然节省了空间,但这种节省程度并非是绝对的。

2、位段的内存分配

1. 位段的成员可以是int、unsigned int、signed int或者是char等类型。
2. 位段的空间上是按照需要以四个字节(int)或者一个字节(char)的方式来开辟的。

举个例子:(这里我们先假设内存是从右向左使用的,且如果剩余的空间不够下一个成员使用,就浪费)

c 复制代码
struct S
{
	char a : 3;
	char b : 4;
	char c : 5;
	char d : 4;
};
int main()
{
	struct S s = { 0 };
	s.a = 10;
	s.b = 12;
	s.c = 3;
	s.d = 4;
	printf("%d", sizeof(struct S));
}

结果如图所示,这也说明了在VS中,我们上面的假设是成立的。

3、位段的跨平台问题

位段涉及很多不确定因素,位段是不跨平台的,注意可移植性的程序应该避免使用位段。

原因如下:

1、比如在内存中开辟了一块32位的空间,存入的数据是从左边开始存还是从右边开始存储的,C语言没有明确规定

2、

这个问题C语言又没明确规定,所以也是取决于编译器如何实现的

3、位段中最大数的数目不能确定。(16位机器最大16,32位机器最大32,写成27,在16位机器会出现问题。)

4、int位段被当成有符号数还是无符号数是不确定的。

总的来说,跟结构相比,位段可以达到同样的效果,并且可以很好的节省空间,但是有跨平台的问题存在。

总结

以上就是今天要讲的内容,本文主要是对结构体进一步的认识,本文的内容是比较热门的考点,需要把本文的内容掌握的比较牢固。

相关推荐
转调8 分钟前
每日一练:地下城游戏
开发语言·c++·算法·leetcode
Java探秘者9 分钟前
Maven下载、安装与环境配置详解:从零开始搭建高效Java开发环境
java·开发语言·数据库·spring boot·spring cloud·maven·idea
wusam10 分钟前
螺蛳壳里做道场:老破机搭建的私人数据中心---Centos下Docker学习04(环境准备)
学习·docker·centos
攸攸太上10 分钟前
Spring Gateway学习
java·后端·学习·spring·微服务·gateway
2303_8120444618 分钟前
Bean,看到P188没看了与maven
java·开发语言
秋夫人21 分钟前
idea 同一个项目不同模块如何设置不同的jdk版本
java·开发语言·intellij-idea
不穿格子衬衫37 分钟前
常用排序算法(下)
c语言·开发语言·数据结构·算法·排序算法·八大排序
萧鼎43 分钟前
Python调试技巧:高效定位与修复问题
服务器·开发语言·python
wdxylb44 分钟前
使用C++的OpenSSL 库实现 AES 加密和解密文件
开发语言·c++·算法
aqua35357423581 小时前
蓝桥杯-财务管理
java·c语言·数据结构·算法