【C语言】自定义类型：结构体-CSDN博客

本文链接：https://blog.csdn.net/2301_80485351/article/details/138726189

1. 结构体是什么

在C语言中，结构体是一种复合数据类型，允许我们将多个不同类型的变量组合成一个单一的类型，这对于表示具有多个属性的对象或实体非常有用。

如：我们要描述一个学生需要姓名（char [20]），性别(char [10])，年龄(int)，学号(char [20])，班级(char [20])，体重(float)，身高(float)等。我们可以通过声明结构体的变量，来实例化一个学生对象并对其成员操作和赋值。

2. 结构体类型的声明

struct tag //struct结构体，tag是结构体标签

{

nember-ist; //结构体成员变量，结构体的每个成员都可以是不同的类型。可以是一个或 //多个但不能没有

}variable-list ; //结构体变量

描述一个学生：

struct Stu
{
	char name[20];
	char sex[5];
	int age;
	char id[20];
};//分号不能丢

3. 结构体变量的创建和初始化

3.1

//变量的定义
struct Stu
{
	char name[20];
	char sex[10];
	int age;
	char id[20];
}stu1;          //声明类型的同时定义变量p1
struct Stu stu2;//定义结构体变量

//结构体初始化
stu1 = { "zhangsan","mail",21,"123456" }; //按照结构体成员的顺序初始话
stu2 = { .sex = "female" ,.name = "lisi",.age = 20,.id = "123457" };//按照指定顺序初始化

//嵌套结构体
struct Node
{
	int data;
	struct Stu;
	struct Node* next;
}n1={1,{ "zhangsan","mail",21,"123456" } ,NULL};                //结构体的嵌套初始化
struct Node n2={2,{ "lisi","female",20,"123457" } ,NULL };

3.2 结构体的特殊声明

在声明结构体的时候，可以不完全申明。

上面的基础上，p=&x; 这个代码是不合法的。

警告：

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

2. 匿名的结构体类型，如果没有对结构体重命名的话，基本上只能使用一次。

3.3 结构的自引用

1. 正确示范

2. 错误例子

1. 在结构中包含一个类型为结构体本身的成员。不可以，因为一个结构体中再包含一个同类型的结构体变量，这样结构体的大小就会为无穷大，这样是错误的。

2. 夹杂了typedef对匿名结构体的重命名。不可以，因为Node是对前面的匿名结构体类型重命名的，在世在匿名结构体内部提前是用Node类型来创建变量，这也是错误的。

4. 结构成员访问操作符

1. 结构体成员的直接访问是通过操作符（.）来访问的。点操作符能接受两个操作数。如下所示：

使用方式：结构体变量.成员名

#include<stdio.h>
struct Point
{
	int x;
	int y;
}p1={1,2};

int main()
{
	printf("%d %d", p1.x, p1.y);
	return 0;
}

2. 有时候我们得到的不一定是结构体变量，而是结构体指针变量。如下所示：

使用方式：结构体指针变量名->成员名

#include<stdio.h>
struct Point
{
	int x;
	int y;
};

int main()
{
	struct Point p2 = { 3,4 };
	struct Point* ptr = &p2;
	printf("%d %d", ptr->x, ptr->y);
	return 0;
}

5. 结构体内存对齐

5.1 结构体对齐规则：

前面，我们已经掌握了结构体的基本使用了。现在来探讨一个问题：计算结构体的大小，我们就要了解结构体对齐。

首先我们要了解结构体对齐规则：

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

2. 其他结构体成员要对齐到某个数字（对齐数）的整数倍的地址处。

3. 对齐数=编译器默认的一个对齐数与该成员变量大小的较小值。（VS中默认的值为 8）。

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

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

5.2 练习

练习1：

练习2：

练习3：

练习4：

5.3 为什么要存在结构体内存对齐

1. 平台原因：

不是所有的硬件平台都能访问任意地址上的任意数据的；某些平台只能在某些地址处取特定类型的数据，否则会抛出硬件问题。比如：在ACM构架上的处理器，如果一个int型变量被存储在地址0x1001处，那么访问该变量时，它的地址必须是4的倍数，否则就会抛出异常。

2. 性能问题：

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

总的来说：结构体对齐是拿空间换取时间的做法。

在设计结构体时，既要求空间对齐，又要节省空间如何做到：

让占用空间小的成员尽量在一起

5.4 修改默认对齐数

结构体在对齐方式不合适的时候，我们可以自己更改默认对齐数。

6. 结构体传参

结构体传参时，要传结构体的地址！

1. 函数传参的时侯，参数需要压栈，会有时间和空间上的系统开销。

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

#include<stdio.h>
struct S
{
	int data[10000];
	int num;
}s = { {1,2,3,4,5},1000 };

void Print1(struct S s)
{
	printf("%d\n", s.num);
}

void Print2(struct S* ptr)
{
	printf("%d\n", ptr->num);
}

int main()
{
	Print1(s);//传值调用
	Print2(&s);//传址调用
	return 0;
}

7. 结构体实现位段

7.1 什么是位段？

结构体位段可以帮助我们更加灵活的使用内存，可以将一个字节中的每个位看做是一个独立的布尔变量，并且可以指定位域所占的位数。这样做可以节省内存空间，提高内存利用率。

位段的声明和结构体是类似的，有两个不同：

1. 位段的成员必须是整形家族的，在C99中位段的成员也可以选择其他类型。

2. 位段的成员名后边有一个冒号和数字。

下面声明了一个名叫A的结构体，其中包含三个位域成员变量a、b、c。其中a占用2个bit位，b占用5个bit位，c占用10个位bit,d占用了30个bit位。

7.2 位段的内存分配

1. 位段的成员可以是int , unsigned int , signed int ,或者char等类型。

2. 位段的空间上是按照需要4个字节（int）或者1个字节（char）的方式来开辟的。

3. 位段涉及很多不确定因素，位段不是跨平台的，注重可移植的程序应避免使用位段的。

7. 3 位段的跨平台问题

1. int位段被当作有符号数还是无符号数是不确定的。

2. 位段中最大的数目不能确定（16位机器最大16，32位机器最大23），如果27，在26位机器会出问题。

3. 位段中的成员在内存中从左到右分配，还是从右到左分配的标准尚未定义。

4. 当一个结构体包含两个位段是，第二个位段成员比较大，第一个位段剩余的位无法容纳第二个段位成员时，是舍弃剩余的位还是利用，是不确定的。

7.4 位段使用的注意事项

位段的几个成员有时是共用一个字节的，这样有些成员的的起始位置并不是某个字节的起始位置，那么这些位置处是没有地址的。内存中每个字节分配一个地址，而一个字节内部的bit位是没有地址的。

所以不能对位段的成员使用&操作符，这样就不能直接使用&操作法对输入值了，只能是先输入放在一个变量上，然后再赋值给位段的成员。

#include<stdio.h>

struct A
{
	int _a : 3;
	int _b : 5;
	int _c : 10;
	int _d : 30;
};
int main()
{
	struct A sa = { 0 };
	//scanf("%d", &a._sa); //这样是错误的

	int x = 5;
	sa._a = 5;//可以这样赋值
	return 0;
}