结构体详解（结构体在内存中的存储方式）

一.结构体概念

在详细讲解结构体时我们先了解一下什么是结构体。

C语⾔已经提供了内置类型，如：char、short、int、long、float、double等，但是只有这些内置类 型还是不够的，假设我想描述学⽣，描述⼀本书，这时单⼀的内置类型是不⾏的。描述⼀个学⽣需要 名字、年龄、学号、⾝⾼、体重等；描述⼀本书需要作者、出版社、定价等。C语⾔为了解决这个问 题，增加了结构体这种⾃定义的数据类型，让程序员可以⾃⼰创造适合的类型。

简单来说结构体就是一个物体的集合，可以用结构体来详细的表达一个人或者一件物品，他的关键词是struct。

我们结构体的框架机构是

struct tag
{
 member-list;
}variable-list;

#include<stdio.h>
struct stu
{
	char name[20];
	int age;
};
int main()
{
	struct stu m = { "zhangsan",18};
	printf("%d\n", m.age);
	printf("%s\n", m.name);

	return 0;
}

我们可以看到可以用一个结构体变量来表达出一个人的姓名和年龄。这就是我们的结构体。

上诉代码我们省略了variable-list这个部位，这是我们声明结构体时所带的变量，如果过不想要全局变量的话一般可以省略。

结构体成员的直接访问是通过点操作符（.）访问的。

例如m.age,m.name。除了这种方式我们还可以通过指针的反射光hi来访问，只不过指针访问的操作符是‘->’

#include<stdio.h>
struct stu
{
	char name[20];
	int age;
};
int main()
{
	struct stu m = { "zhangsan",18};
	struct stu* p = &m;
	printf("%d\n", m.age);
	printf("%s\n", m.name);
	printf("%d\n", p->age);
	printf("%s\n", p->name);
	return 0;
}

 二.结构特殊形式（匿名结构体类型）

在结构体声明时我们有时回省略tag部位这种情况我们称为不完全声明，将stuct后面的内容省略。这种结构体类型我们称为匿名结构体类型，在这里我们只可以使用在声明结构体时创建的变量

#include<stdio.h>
struct
{
	char name[20];
	int age;
}m;
int main()
{
	m.age = 18;
	strcpy(m.name, "zhangsan");
	printf("%d\n", m.age);
	printf("%s\n", m.name);

}

三.结构的⾃引⽤

在结构中包含⼀个类型为该结构本⾝的成员是否可以呢？

比如

struct Node
{
 int data;
 struct Node next;
};

如果可以的话第二个变量是什么呢？结束的标志又是什么呢？显然这种表达方式是错误的。那么我们要怎么去在结构体包含自己的这时我们一般将本身结构体的地址穿过去

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

就像这样。

四.结构体在内存中的储存

#include<stdio.h>
struct stu1
{
	char a;
	char b;
	int c;
}m;
struct stu2
{
	char a;
	int c;
	char b;
}n;
int main()
{
	printf("%d\n", sizeof(m));
	printf("%d\n", sizeof(n));

}

为什么结构体里面的内容相同，大小却不同呢？

在了解这个问题之前我们要了解一下结构体的对齐原则

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

2. 其他成员变量要对⻬到某个数字（对⻬数）的整数倍的地址处。

对⻬数 = 编译器默认的⼀个对⻬数 与 该成员变量⼤⼩的较⼩值。

其中vs的的默认对齐数是8

3. 结构体总⼤⼩为最⼤对⻬数（结构体中每个成员变量都有⼀个对⻬数，所有对⻬数中最⼤的）的

整数倍。

4. 如果嵌套了结构体的情况，嵌套的结构体成员对⻬到⾃⼰的成员中最⼤对⻬数的整数倍处，结构 体的整体⼤⼩就是所有最⼤对⻬数（含嵌套结构体中成员的对⻬数）的整数倍。

什么意思呢？其实就是我们的结构体在创建时会有一些空间的浪费  

（注：实际操作为地址，而表格有限所以实际内存值应+1）

那么对于结构体的嵌套又是什么样的一种情况呢？

#include<stdio.h>
struct S3
{
	char a;
	char c;
	int b;
};
struct S4
{
	char c1;
	struct S3 s3;
	double d;
};
int main()
{
	struct S4 m;
	printf("%d\n", sizeof(m));
	return 0;
}

 我们可以看到为24那么24怎么得到的呢？

那么我们为什么要浪费这么多空间呢？

大部分是这样说的

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

不是所有的硬件平台都能访问任意地址上的任意数据的；某些硬件平台只能在某些地址处取某些特定

类型的数据，否则抛出硬件异常。

2. 性能原因：

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

简单来说就是在拿空间来换取时间，但是在声明结构体时空间也不可以随意浪费，那么如何才能节省空间呢？

我们可以让占⽤空间⼩的成员尽量集中在⼀起 ，这样就可以做到尽可能的节省空间了。

ok了今天的内容就讲到这里了，喜欢的兄弟们给个赞吧，谢谢了！

拜拜了W.W!!!