结构体初解

结构体声明

结构体基础知识

结构是一些值的集合，这些值称为成员变量。结构的每个成员可以是不同类型的变量。

结构体声明

struct tag
{
 	member-list;//成员列表
}variable-list;//变量列表

例如描绘一个学生的基本情况用结构体应该怎么实现呢？

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

这里笔者多说两句，关于这个变量，可以在结构体后面直接创建，也可以等到使用的时候再具体创建，这个要看具体情况
例如

struct student
{	char name[20];
	int age[20];
	char sex[5];
}s1,s2;//全局变量
int main()
{
	struct student s3,s4;//局部变量
	return 0;//局部变量和全局变量使用冲突的时候，优先使用局部变量
}

特殊结构体声明

在声明结构的时候，可以不完全的声明。
例如

//匿名结构体类型
//这两者再声明过程中省略了标签
struct
{
	 int a;
	 char b;
	 float c;
}a,b;//匿名结构体类型，只能使用一次
//无法在进行定义操作
struct
{
	 int a;
	 char b;
	 float c;
}x,y;

但是编译器会把上面的两个声明当成完全不同的两个类型。
所以是非法的。

结构的自引用

//这样子引用是否可行？
struct Node
{
 int data;
 struct Node next;
};
int main()
{
	printf("%d\n", sizeof(struct Node));//error
	return 0;
}
//答案是否定的，因为struct Node并不知道有多大内存，也不知道调用了几次

struct node
{
	int data;//四个字节
	struct node* next;//指针，四个字节
};
int main()
{
	printf("%d\n", sizeof(struct node));//答案是8
	return 0;
}

结构体变量的定义与初始化

struct Point//类型声明
{
	 int x;
	 int y;//声明类型
}p1;//定义变量p1
struct Point p2;//定义结构体变量p2
//这里要注意一点的是如果p2实在main函数内部，那么p2是局部变量
//若是在main函数外面是全局变量；
struct Point p3 = {x, y};//定义p3同时赋初值

struct Stu        //类型声明
{
	 char name[15];//名字
	 int age;      //年龄
};
struct Stu s = {"zhangsan", 20}//初始化

结构体传参

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;
}

函数传参的时候，参数是需要压栈，会有时间和空间上的系统开销。
如果传递一个结构体对象的时候，结构体过大，参数压栈的的系统开销比较大，所以会导致性能的
下降。
结构体传参的时候，要传结构体的地址。

结构体内存对齐

struct S s1
{
	char c1;
	int i;
	char c2;
};
struct S s2
{
	char c1;
	char c2;
	int i;
};
int main()
{	
	printf("%d",sizeof(struct S s1));
	printf("%d",sizeof(struct S s2));
	return 0;
}//猜猜结果

为什么呢？这就要说到结构体内存对齐的规则
规则如下：

1. 第一个成员在与结构体变量偏移量为0的地址处。
2. 其他成员变量要对齐到某个数字（对齐数）的整数倍的地址处。对齐数 = 编译器默认的一个对齐数 与 该成员大小的较小值。
   VS中默认的值为8
   Linux中默认不设置对齐数（对齐数是结构体成员的自身大小）
3. 结构体总大小为最大对齐数的整数倍。
   每个结构体成员都有一个对齐数，其中最大的对齐数就是最大对齐数
4. 如果嵌套了结构体的情况，
   嵌套的结构体对齐到自己的最大对齐数的整数倍处，
   结构体的整体大小就是所有最大对齐数（含嵌套结构体的对齐数）的整数倍。
   
   
   这个的规则也是遵守上述，读者自己分析，笔者这里就不再叙述

为什么存在内存对齐?

平台原因(移植原因)：
不是所有的硬件平台都能访问任意地址上的任意数据的；某些硬件平台只能在某些地址处取某些特
定类型的数据，否则抛出硬件异常。
性能原因：
数据结构(尤其是栈)应该尽可能地在自然边界上对齐。
原因在于，为了访问未对齐的内存，处理器需要作两次内存访问；而对齐的内存访问仅需要一次访
问。
总体来说：
结构体的内存对齐是拿空间来换取时间的做法。
那在设计结构体的时候，我们既要满足对齐，又要节省空间，如何做到：
让占用空间小的成员尽量集中在一起。

修改默认对齐数

#pragma pack(2)//修改默认对齐数为2
struct S1 
{
    char c1;
    int i;
    char c2;
};
#pragma pack()//取消设置的默认对齐数，还原为默认	

#pragma pack(1)
struct S2
{
    char c1;
    char c2;
    int i;
};
#pragma pack()
int main()
{
    printf("%d\n", offsetof(struct S1, i));
    printf("%d\n", sizeof(struct S1));//8 == 1+1(浪费)+4(从2处开始对齐)+1+1(浪费)

    printf("%d\n", offsetof(struct S2, i));//默认对齐数为1，直接从2处开始对齐
    printf("%d\n", sizeof(struct S2));//6
    return 0;
}

作用：结构在对齐方式不合适的时候，我么可以自己更改默认对齐数