C——结构体

结构体是一种自定义类型的变量的集合，它里面可以放各种不同类型的变量，如int、char、double等。
结构体通常被用来描述某一类事物，因此结构体在我看来和面向对象语言中的对象差不多。一个结构体包含它的结构体成员变量和结构体变量，结构体成员变量对应着java、c++中的对象的属性，而结构体变量对应面向对象语言中的对象。
说了这么多，我们先看一下如何定义结构体吧。

首先定义结构体需要struct,你问我为什么我也不知道，这是人那些大佬当初创造C的时候定下的，我们只要会用就行了。结构体中可以放不同的变量，你想放什么就放什么，但是注意一点，结构体的成员变量我在定义时都没有初始化，这里只是对成员变量的一个声明，不能进行初始化。

struct example{
	int a;
	char b;
	float c;
	double d;
	int i[10];
	char  j[20];
};
//example是结构体的名字
//还可以通过typedef定义结构体
typedef struct example{
	int a;
	char b;
	float c;
	double d;
	int i[10];
	char  j[20];
}exp;
//这里exp是对struct example的重命名，定义结构体变量是节可以直接使用exp

在定义结构体的同时还可以定义结构体变量

struct example{
	int a;
	char b;
	float c;
}x;
//x是一个结构体变量，它拥有a，b，c这三个成员变量。

结构体变量只有在定义时可以进行初始化

struct example{
	int a;
	char b;
	float c;
}x={1,'a',2.3f};

结构体成员变量的赋值和访问，如果结构体变量不是指针，那我们用 . 来访问，是指针则需要通过指向符 -> 来访问

struct example{
	int a;
	char b;
	float c;
}x ;
int main(){
	struct example *p=&x; //定义一个指向x结构体指针
	x.a = 5;             //对结构体成员变量赋值
	printf("%d\n", x.a);//结构体变量访问用.
	p->a = 6;		   //指针访问结构体变量需要指向符
	printf("%d\n", p->a);
	return 0;
}

说了这么多，现在我们来看一下结构体在内存中的存储吧。
结构体在内存中的存储遵循内存对齐规则，具体如下：
1、结构体的第一个成员在偏移量为0的地方；（偏移量，两个地址相减得到的值）
2、其他成员要对齐到对齐数的整数倍的位置(VS中默认对齐数是8)，对齐数就是默认值和结构体成员中占字节数较少的那个；
3、结构体所占内存是最大对齐数的整数倍；
4、如果嵌套了结构体的情况，嵌套的结构体对齐到自己的最大对齐数的整数倍处，结构体的整体大小就是所有最大对齐数（含嵌套结构体的对齐数）的整数倍。
通过代码我们看一下吧

struct example{
	int a;//占4个字节
	char b;//占1个字节
	float c;//占4个字节
}x ;
int main(){
	printf("%d\n", sizeof(x.a));//4
	printf("%d\n", sizeof(x.b));//1
	printf("%d\n", sizeof(x.c));//4
	printf("%d\n", sizeof(struct example));//9？
	return 0;
}

运行结果：

我们可以看到结果并不是自己猜想的那样结构体所占内存为9个字节，它所占的内存是12个字节。
可以看一下它们在内存中的位置

struct example{
	int a;
	char b;
	int c;
}x ;
int main(){
	printf("%p\n", &x.a);
	printf("%p\n", &x.b);
	printf("%p\n", &x.c);
	printf("%d\n", sizeof(struct example));
	return 0;
}

结果：

通过观察它们在内存中的存放，我神奇的发现b竟然占了4个字节，这是为什么呢，这就是内存对齐规则。
首先a的偏移量是0，是int类型，占4个字节，所以a放在100084B0位置
然后b占1个字节比8小，所以b就紧挨着a放在010084B4位置
然后c占4个字节比8小，需要放在4的整数倍的位置，此时需要浪费3个字节的空间，所以c就在010084B8位置
然后求结构体所占内存，由于浪费了3个字节，所以9+3=12，所以是12个字节。

再看一个情况

struct example{
	int a;
	char b;
}x ;
int main(){
	printf("%p\n", &x.a);
	printf("%p\n", &x.b);
	printf("%d\n", sizeof(struct example));
	return 0;
}

同过第一个例子我们猜想结构体所占内存是5，结果如何我们看一下吧

结果是8，为什么是8呢，这是因为第三个规则结构体内存是最大对齐数的整数倍。
a的对齐数是4，b的对齐数是1，4的整数倍那就补到8了，因此b后面也浪费了3个字节的内容。

这个内存对齐是真的恶心啊，我整了好半天才明白。

关于结构体，我的理解就是这样，再见。