C语言结构体

C语言-结构体

1.结构体的声明

1.1结构体的概念

我们知道数组它是相同类型元素的集合，
而对于结构来说，结构是一些值的集合，这些值称为成员变量。结构的每个成员可以是不同类型的变量。

1.2结构的声明

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

使用类型创建出对象，类似于int a=10; int是类型，a是int类型的对象，结构体struct stu S也是同理，struct stu是类型 ,S是对象。

1.3 特殊的声明

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

上面的声明省略了结构体tag，称为匿名结构体

1.4 结构体自引用

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

sizeof(struct Node)是不能求出来的，在求struct Node大小的时候，会一直去计算struct Node的大小。

struct Node
{
	int data;
	struct Node* next; 
	 //这是链表的表示方式，指针域存放是的下一个节点的地址，而下一点节点也是struct Node类型的。
};

//我们来描述一个结构体，注意不要忘记最后的分号

struct stu {
	int age;
	char name[10]; //成员变量
	double score;
}s1,s2;

//s1和s2也是创建出的结构体变量，但他们是全局变量

1.5结构体成员变量的类型

  结构的成员可以是标量、数组、指针，甚至是其他结构体。如下图所示，在一个结构体中嵌套另一个结构体。

1.4 结构体变量的定义和初始化
  有了成员变量，就可以对它定义和初始化。

struct Point
{
	 int x;
 	 int y;
}p1; //声明类型的同时定义变量p1
struct Point p2; //定义结构体变量p2

//初始化：定义变量的同时赋初值。
struct Point p3 = {x, y};

struct Stu        //类型声明
{
 char name[15];//名字
 int age;      //年龄
};
struct Stu s = {"zhangsan", 20};//初始化
struct Node
{
 int data;
 struct Point p;
 struct Node* next; 
}n1 = {10, {4,5}, NULL}; //结构体嵌套初始化
struct Node n2 = {20, {5, 6}, NULL};//结构体嵌套初始化

1.6 结构体成员的访问

1.6.1结构体变量访问成员

  1.结构变量的成员是通过点操作符（.）访问的。点操作符接受两个操作数。**

1.6.2结构体指针访问指向变量的成员

  有时候我们得到的不是一个结构体变量，而是指向一个结构体的指针。

1.7 结构体传参

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

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

结论：结构体传参的时候，要传结构体的地址。

2.结构体大小计算

要计算结构体的大小，首先要知道结构体的对齐规则

1. 第一个成员在与结构体变量偏移量为0的地址处。

2. 其他成员变量要对齐到某个数字（对齐数）的整数倍的地址处。
   对齐数 = 编译器默认的一个对齐数 与 该成员大小的较小值。
    VS中默认的值为8
    
3. 结构体总大小为最大对齐数（每个成员变量都有一个对齐数）的整数倍。
 
4. 如果嵌套了结构体的情况，嵌套的结构体对齐到自己的最大对齐数的整数倍处，结构体的整
体大小就是所有最大对齐数（含嵌套结构体的对齐数）的整数倍。

举一个例子：

首先得掌握结构体的对齐规则：
1. 第一个成员在与结构体变量偏移量为0的地址处。
2. 其他成员变量要对齐到某个数字（对齐数）的整数倍的地址处。
对齐数 = 编译器默认的一个对齐数 与 该成员大小的较小值。
VS中默认的值为8
3. 结构体总大小为最大对齐数（每个成员变量都有一个对齐数）的整数倍。
4. 如果嵌套了结构体的情况，嵌套的结构体对齐到自己的最大对齐数的整数倍处，结构体的整
体大小就是所有最大对齐数（含嵌套结构体的对齐数）的整数倍。 

//计算结构体大小
struct S1
{
char c1;
int i;
char c2;
};
printf("%d\n", sizeof(struct S1));

//计算结构体嵌套大小
struct S3
{
double d;
char c;
int i;
};    //结构体大小为16

struct S4
{
char c1;
struct S3 s3;
double d;
};
printf("%d\n", sizeof(struct S4));

所以在设计结构体的时候，让占用空间小的成员尽量集中在一起。

struct S1
{
	char c1;
	int i;
	char c2;
};  //12
struct S2
{
	char c1;
	char c2;
	int i;
};  //8

2.1 修改默认对齐数的大小

#include <stdio.h>
#pragma pack(8)//设置默认对齐数为8
struct S1
{
	char c1;
	int i;
	char c2;
}s;
#pragma pack()//取消设置的默认对齐数，还原为默认
printf("%d",sizeof(s));    // 12 

2.2 结构体位段

位段的声明和结构是类似的，有两个不同：
1.位段的成员必须是 int、unsigned int 或signed int 。
2.位段的成员名后边有一个冒号和一个数字，后面的数字就是占用二进制位的个数。
3.位段的空间上是按照需要以4个字节（ int ）或者1个字节（ char ）的方式来开辟的。
4.一个字节（byte）等于8个比特位(bit)

struct A
{
	int _a:2;
	int _b:5;
	int _c:10;
	int _d:30;
};
先开辟了4个字节，32位，a占2位，b占5位，c占10位，剩下d不够放，就开辟一个4字节的空间，所以是4+4=8
printf("%d\n", sizeof(struct A));  //8

2.2.1位段内存分配

1. 位段的成员可以是 int unsigned int signed int 或者是 char （属于整形家族）类型
2. 位段的空间上是按照需要以4个字节（ int ）或者1个字节（ char ）的方式来开辟的。
3. 位段涉及很多不确定因素，位段是不跨平台的，注重可移植的程序应该避免使用位段。
   

3.联合体

联合也是一种特殊的自定义类型。
这种类型定义的变量也包含一系列的成员，特征是这些成员公用同一块空间（所以联合也叫共用体）。

//联合类型的声明  这个叫做联合体的类型 创建出的un叫做联合体变量
union Un
{
	char c;
	int i;
};
//联合变量的定义
union Un un;
//计算连个变量的大小
printf("%d\n", sizeof(un))
un.i = 0x11223344;
un.c = 0x55;

3.1 联合体特点

  联合的成员是共用同一块内存空间的，这样一个联合变量的大小，至少是最大成员的大小（因为联合至少得有能力保存最大的那个成员）。

判断当前计算机的大小端存储,之前是使用a=1来判断，使用char*的指针看第一个字节是0还是1，现在用联合体也可以判断

int check_sys() {
	union Un
	{
		int i;
		char c;
	}u;
	u.i = 1;
	return u.c;
	//return 1 小端
	//return 0 大端
	
i和c共用一块空间，i占用4个字节，把i=1先放入，即为00000001，再用char判断首位是1还是0，即可判断出大小端

}

3.2 联合体的大小

1.联合的大小至少是最大成员的大小。
2.当最大成员大小不是最大对齐数的整数倍的时候，就要对齐到最大对齐数的整数倍

union Un1
{
	char c[5];
	int i;
};
union Un2
{
	short c[7];
	int i;
};
//下面输出的结果是什么？
printf("%d\n", sizeof(union Un1));   //char对齐数为1，int对齐数为4，本身联合体大小最大为char c[5]是5，但是要对齐到最大对齐数的整数倍，所以是4的倍数是12

printf("%d\n", sizeof(union Un2));  //short对齐数是2，int对齐数是4，short c[7]占14个字节，不是4的倍数，所以要对齐到最大对齐数的倍数，即16