结构体
引言
当涉及到组织和存储相关数据时,结构体是C语言中非常有用的工具。结构体允许程序员将不同类型的数据组合成一个单独的实体,这样就可以更方便地处理和管理数据从而提高代码的可读性和可维护性。
在C语言中,结构体由一组相关的数据项组成,这些数据项可以是不同的数据类型,如整数、字符、浮点数等。通过结构体,可以创建自定义的数据类型,这些类型可以更好地描述程序中的复杂数据结构。
本篇文章将深入探讨 C 语言中结构体的类型,结构体变量的创建和初始化,重点介绍结构体中存在的内存对齐问题,帮助您更好地理解和应用结构体在 C 编程中的作用。
目录
1.概念及用法
C语言已经提供了内置类型,如:char、short、int、long、float、double等,但是只有这些内置类型还是不够的,假设我想描述学生,描述一本书,这时单一的内置类型是不行的。描述⼀个学生需要名字、年龄、学号、身高、体重等;描述⼀本书需要作者、出版社、定价等。C语言为了解决这个问题,增加了结构体这种自定义的数据类型,让程序员可以自己创造适合的类型。
结构是一些值的集合,这些值称为成员变量。结构的每个成员可以是不同类型的变量,如:标量、数组、指针,甚至是其他结构体。
1.1 结构体类型的声明
结构的声明
struct tag //定义的结构体类型tag
{
member-list; //成员变量
}variable-list; //并同时定义了一个tag结构体类型的变量,名为variable-list
示例:描述一个学生
struct Stu
{
char name[20];//名字
int age;//年龄
char sex[5];//性别
char id[20];//学号
}; //分号不能丢
结构的特殊声明
在声明结构的时候,可以不完全的声明——省去结构体类型名
匿名的结构体类型,如果没有对结构体类型重命名的话,基本上只能使用一次。
//匿名结构体类型
struct
{
int a;
char b;
float c;
}x;
struct
{
int a;
char b;
float c;
}a[20], *p;
p = &x // 在上面代码的基础上,下面的代码合法吗?
编译器会把上面的两个声明当成完全不同的两个类型,所以是非法的。
结构体的自引用
struct Node
{
int data;
struct Node* next; //指向另一个 Node 结构体的指针 next 成员
}
在这个自引用中你可能会遇到两个问题:
第一个问题:直接声明一个 Node 结构体变量会怎样?
struct Node
{
int data;
struct Node next;
};
因为一个结构体中再包含一个同类型的结构体变量,这样结构体变量的大小就会无穷的大,是不合理的。
第二个问题:在结构体自引用使用的过程中,夹杂了 typedef
对匿名结构体类型的重命名可以吗?
typedef struct
{
int data;
Node* next;
}Node;
答案是不行的,因为Node是对前面的匿名结构体类型的重命名产生的,但是在匿名结构体内部提前使用Node类型来创建成员变量,这是不行的。
1.2 结构体变量的创建和初始化
//代码1:变量的定义
struct Point
{
int x;
int y;
}p1; //声明类型的同时定义变量p1
struct Point p2; //定义结构体变量p2
//代码2:初始化。
struct Point p3 = {10, 20}; //定义并初始化变量p3
struct Stu //类型声明
{
char name[15];//名字
int age; //年龄
};
struct Stu s1 = {"zhangsan", 20}; //定义并初始化变量s1
struct Stu s2 = {.age=20, .name="lisi"}; //定义并指定顺序初始化变量s2
//代码3
struct Node
{
int data;
struct Point p;
struct Node* next;
}n1 = {10, {4,5}, NULL}; //声明结构体嵌套初始化
struct Node n2 = {20, {5, 6}, NULL}; //定义结构体嵌套变量n2并初始化
1.3 结构体成员访问操作符
结构体成员的直接访问
结构体成员的直接访问是通过点操作符.
访问的。点操作符接收两个操作数。
使用方式:结构体成员变量.成员名
示例
#include <stdio.h>
struct Point
{
int x;
int y;
}p = {1,2};
int main()
{
printf("x: %d y: %d\n", p.x, p.y);
return 0;
}
结构体成员的间接访问
有时候我们得到的不是一个结构体变量,而是得到了一个指向结构体的指针。
使用方式:结构体指针->成员名
示例
#include <stdio.h>
struct Point
{
int x;
int y;
};
int main()
{
struct Point p = {3, 4};
struct Point *ptr = &p;
ptr->x = 10;
ptr->y = 20;
printf("x = %d y = %d\n", ptr->x, ptr->y);
return 0;
}
结构体传参
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.结构体内存对齐
当我们计算结构体大小的时候,会用到一个很重要的知识点:结构体内存对齐
什么是内存对齐?
内存对齐是指在计算机中,数据在内存中存储时按照特定的规则被放置在地址上的一种技术。在许多计算机体系结构中,访问未对齐的内存地址可能导致性能下降或者系统崩溃,因此内存对齐是一种优化手段,可以提高系统的性能和稳定性。
在内存对齐中,数据的存储地址通常要求是某个特定值的倍数,这个特定值被称为对齐限制或对齐边界。
为什么存在内存对齐?
平台原因(移植原因):
不是所有的硬件平台都能访问任意地址上的任意数据的;某些硬件平台只能在某些地址处取某些特定类型的数据,否则抛出硬件异常。
性能原因:
数据结构(尤其是栈)应该尽可能地在自然边界上对齐。原因在于,为了访问未对齐的内存,处理器需要作两次内存访问;而对齐的内存访问仅需要一次访问。假设一个处理器总是从内存中取8个字节,则地址必须是8的倍数。如果我们能保证将所有的double类型的数据的地址都对齐成8的倍数,那么就可以用一个内存操作来读或者写值了。否则,我们可能需要执行两次内存访问,因为对象可能被分放在两个8字节内存块中。
总的来说:结构体的内存对齐就是拿空间来换取时间的做法。
那在设计结构体的时候,我们既要满足对齐,又要节省空间,就需要 让占用空间小的成员尽量集中在一起
知道了内存对齐的由来之后,我们就要学习使用他的规则。
2.1 对齐规则
- 结构体的第一个成员对齐到和结构体变量起始位置偏移量为0的地址处
- 其他成员变量要对齐到某个数字 (对齐数)的整数倍的地址处。
对齐数 = 编译器默认的一个对齐数 与 该成员变量大小的较小值。
VS中默认的值为8
Linux中gcc没有默认对齐数,对齐数就是成员自身的大小
- 结构体总大小为最大对齐数(结构体中每个成员变量都有一个对齐数,所有对齐数中最大的)的整数倍。
- 如果嵌套了结构体的情况,嵌套的结构体成员对齐到自己的成员中最大对齐数的整数倍处,结构体的整体大小就是所有最大对齐数(含嵌套结构体中成员的对齐数)的整数倍。
示例
struct S3
{
double d; // 8 8 8
char c; // 1 8 1
int i; // 4 8 4
};
struct S4
{
char c1; // 1 8 1
struct S3 s3; //嵌套一个结构体S3类型成员
double d; // 8 8 8
}
int main()
{
printf("%d\n",sizeof(struct S4)); //打印结构体S4类型的大小
return 0 ;
}
结果为 32
我们根据上面的对其规则和S4类型在内存空间中占用位置的图片,对这个代码块进行一下剖析:
- 1.打印结构体S4类型的大小,根据我们的对其规则第一个成员
c1
放到起始位置偏移量为0处。 - 2.进入到嵌套的结构体s3变量中,计算第二个成员
d
大小,double类型为8字节,VS默认8字节,则对齐数为8,,那么该变量要对齐到8的整数倍地址处(8~15)。表中1到7的位置就浪费掉了。 - 3.计算第三个成员
c
的大小,同理char类型为1字节,VS默认8字节,则对齐数为1,那么该变量要对齐到1的整数倍地址处 (16)。 - 4.计算第四个成员
i
的大小,同理可得4 8 4
,位置为(20~23)。表中17到19的位置就浪费掉了。 - 5.以此类推第五个成员
d1
,8 8 8
,位置为(24~31)。 - 6.最后,我们根据结构体S4类型在内存空间中的占用位置得出此类型大小为32字节。
修改默认对齐数
结构体在对齐方式不合适的时候,我们可以自己更改默认对齐数。
#pragma
这个预处理指令,可以改变编译器的默认对齐数。
#pragma pack(1)//设置默认对⻬数为1
struct S
{
char c1;
int i;
char c2;
};
#pragma pack()//取消设置的对⻬数,还原为默认
3.结构体实现位段——拓展
我们了解完结构体再给大家拓展一个知识——结构体实现位段的能力
3.1 位段的概念
位段的声明和结构体是类似的,但是有两点不同:
- 位段的成员必须是
int、unsigned int 或signed int
,在C99中位段成员的类型也可以选择其他类型。 - 位段的成员名后边有一个冒号和一个数字。
示例
struct A
{
int a:2; //数字就代表了这个变量在内存中占据多少个bit位
int b:5;
int c:10;
int d:30; //位段A只占47个bit位,大小为6个字节
};
A就是一个位段类型,那他在内存中是如何存放的呢?
那我们就要了解一下,位段的内存分配了。
3.2 位段的内存分配
- 位段的成员可以是
int
unsigned int
signed int
或者是char
等类型。 - 位段的空间上是按照需要以4个字节( int )或者1个字节( char )的方式来开辟的。
- 位段涉及很多不确定因素,位段是不跨平台的,注重可移植的程序应该避免使用位段。
根据这张图片,我们来分析写一下:
- 1.最开始我们申请了一个类型为
struct S
的变量s
,并将其初始化为0。在这一步中,struct S
类型中的变量a
只占3个bit位,b
占4个bit位,c
占5个bit位,d
占4个bit位。并将其位置中的数据全部初始化为0。 - 2.现在我们要修改变量s的成员变量所存储的数据。
a
要修改为10,但是内存中存放a的位置只有3个bit位,因此将10放入到内存中就只能放10的二进制的三位。 - 3.其他同理,因此我们在内存监视窗口中看到s(地址为0x00B3FC74)中存放的为
62 03 04 cc
。
3.3 位段的跨平台问题
- int 位段被当成有符号数还是无符号数是不确定的。
- 位段中最大位的数目不能确定。(16位机器最大16,32位机器最大32,写成27,在16位机器会
出问题。)(16位机器中,int长度为2个字节) - 位段中的成员在内存中从左向右分配,还是从右向左分配,标准尚未定义。
- 当一个结构包含两个位段,第⼆个位段成员比较大,无法容纳于第一个位段剩余的位时,是舍弃
剩余的位还是利用,这是不确定的。
总结:
跟结构相比,位段可以达到同样的效果,并且可以很好的节省空间,但是有跨平台的问题存在。
3.4 位段的应用
下图是网络协议中,IP数据报的格式,我们可以看到其中很多的属性只需要几个bit位就能描述,这里使用位段,能够实现想要的效果,也节省了空间,这样网络传输的数据报大小也会较小⼀些,对网络的畅通是有帮助的。
3.5 位段的使用注意事项
位段的几个成员共有同一个字节,这样有些成员的起始位置并不是某个字节的起始位置,那么这些位置处是没有地址的。内存中每个字节分配一个地址,一个字节内部的bit位是没有地址的。
所以不能对位段的成员使用&
操作符,这样就不能使用scanf
直接给位段的成员输入值,只能是先输入放在一个变量中,然后赋值给位段的成员。
示例
struct A
{
int a : 2;
int b : 5;
int c : 10;
int d : 30;
};
int main()
{
struct A sa = {0};
scanf("%d", &sa._b);//这是错误的
//正确的示范
int b = 0;
scanf("%d", &b);
sa.b = b;
return 0;
}
到这里我们结构体的所有知识都讲完了,希望大家可以收获满满~