结构体定义以及内存大小计算

最新推荐文章于 2024-09-13 16:27:15 发布

Anglebeats_

最新推荐文章于 2024-09-13 16:27:15 发布

阅读量1.1k

点赞数 16

文章标签：算法 c语言

本文链接：https://blog.csdn.net/Anglebeats_/article/details/140077058

版权

一、前言

之前去内蒙古串亲戚怠惰了好久（悲），这几天重新梳理一下之前的知识并把剩下的一些知识点总结一下。本文首先对结构体部分的知识点进行总结梳理。

二、结构体声明、创建和初始化

1. 结构体的声明

结构体是C语言中一种重要的数据类型，该数据类型由一组称为成员（或称为域，或称为元素）的不同数据组成，其中每个成员可以具有不同的类型。结构体通常用来表示类型不同但是又相关的若干数据，这就弥补了我们用c语言中定义的单一数据类型无法表示生活中的复杂情况的弊端。

首先我们看如何来描述一个学生的基本信息。如下：

struct Stu {
	char name[20];	//名字
	int age;	//年龄
	char sex[5];	//性别
	char id[20];	//学号
};

2. 结构体的创建和初始化

我们还是用上面学生的例子来创建结构体变量。

int main() {
	//按照结构体成员的顺序初始化
	struct Stu s = { "迪迦", 3000, "男", "20240630" };
	printf("name:%s\n", s.name);
	printf("age:%d\n", s.age);
	printf("sex:%s\n", s.sex);
	printf("id:%s\n", s.id);

	//按照指定的顺序初始化
	struct Stu s2 = {.age = 3000, .name = "卡密拉", .id = "20240530", .sex = "女"};
	printf("name:%s\n", s2.name);
	printf("age:%d\n", s2.age);
	printf("sex:%s\n", s2.sex);
	printf("id:%s\n", s2.id);
	return 0;
}

当然我们也可以在定义结构体的时候直接创建变量，例如：

struct Stu {
	char name[20];	//名字
	int age;	//年龄
	char sex[5];	//性别
	char id[20];	//学号
}S1, S2;

3. 结构体的特殊声明

首先我们看下面的代码。

struct {
	int a;
	char b;
	float c;
}s1;

struct {
	int a;
	char b;
	float c;
}*p;

上述代码中省略了结构体标签（Stu的部分），我们将其称为匿名的结构体类型。如果没有对其进行重命名，其只能使用一次。

4. 结构体的自引用

我们在进行结构体定义时候，其内部成员类型也开始是结构体本身。例如我们在定义链表的时候：

struct Node {
	int a;
	struct Node* next;
};

三、结构体内存对齐

我们在上面已经了解结构体如何声明、创建以及初始化，现在我们再来看另一个问题：如何计算结构体的大小。

1. 对齐规则

首先我们来看结构体的对齐规则：

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

其他成员变量要对齐到某个数字（对齐数）的整数倍的地址处（对齐数 = 编辑器默认的一个对齐数与该成员变量大小的较小值，VS中默认为8）。

结构体总大小为最大对齐数（结构体中每个成员变量都有一个对齐数，所有对齐数中最大的）的整数倍。

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

举例练习如下：

struct S1
{
	char c1;
	int i;
	char c2;
};

struct S2
{
	char c1;
	char c2;
	int i;
};

struct S3
{
	double d;
	char c;
	int i;
};

struct S4
{
	char c1;
	struct S3 s3;
	double d;
}s;

int main() {
	printf("%d\n", sizeof(struct S1));	//12
	printf("%d\n", sizeof(struct S2));	//8
	printf("%d\n", sizeof(struct S3));	//16
	printf("%d\n", sizeof(struct S4));	//32
	return 0;
}

2. 内存对齐的原因

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

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