一.前言
1.C语言中有内置类型
(C语言本身支持的现场的类型)比如:char,short,int,long ,long long,fioat,double,long double
2.但仅仅有内置是不够的
C语言就允许有了自定义类型。
结构体——struct
枚举——enum
联合体——union
二.结构体类型的声明
1.结构体回顾
(1)结构体的声明
tag表示结构体名称;member-list表示成员列表;variable-list表示变量列表;
struct tag
{
member-list;
}variable-list;
举例:描述书店的书
struct Book
{
char name[20];//书名
char author[20];//作者
float price;//价格
char id[13];//书编号
};
(2)结构体变量的创建和初始化
对结构体初始化有两种方式:
<1>按照结构体成员的顺序初始化
<2>按照指定的顺序初始化
struct Book
{
char name[20];//书名
char author[20];//作者
float price;//价格
char id[13];//书编号
};
int main()
{
//1.按照结构体成员的顺序初始化
struct Book b1 = { "剑指offer","何海涛",115,"PG10001" };
//2.按照指定的顺序初始化
struct Book b2 = { .author = "宋丽华",.name = "C语言程序设计",
.id = "PG10002",.price = 50 };
printf("name:%s\n", b1.name);
return 0;
}
2.结构的特殊声明
(1)匿名结构体类型
//匿名结构体类型
struct
{
int a;
char b;
float c;
}s;
struct
{
int a;
char b;
float c;
}a[20],*p;
(2)问题思考
上面两个结构在声明时省略了结构体标签tag,两个结构体成员相同,第一个结构体创建结构体变量s,第二个结构体创建结构体指针变量p,思考问题:
//在上⾯代码的基础上,下⾯的代码合法吗?
p = &s;
3.结构体的自引用
(1)小引子:
数据结构:其实是数据在内存中的存储和组织形式的结构。
数据结构有多种:
线性结构:顺序表,链表,栈,队列
树形的数据结构:二叉树
图
...
比如要存储数字1234:
<1>顺序表
其本质就是数组!
<2>链表
链表中的一个节点既要存放数据(数据域),又要存放指向下一个节点的指针(指针域)。
而链表的实现基于结构体的自引用!
(2)结构体自引用实现
经过上述的分析,判断一下下列代码是否正确:
struct Node
{
int data;
struct Node next;
};
struct Node
{
int data;
struct Node* next;//包含一个跟自己同类型的指针
};
(2)typedef 对匿名结构体重命名与结构体自引用结合
判断下列代码可行吗?
typedef struct
{
int data;
Node* next;
}Node;
解决方案:定义结构体不要再使用匿名结构体了!
结构体重命名的两种方式:
typedef struct Node
{
int data;
struct Node* next;
}Node;
struct Node
{
int data;
struct Node* next;
};
typedef struct Node Node;
三.结构体内存对齐
计算结构体大小,就要用到结构体内存对齐。
1.对齐规则
(1)结构体的第一个成员对齐到和结构体变量起始位置偏移量为0的地址处。
(2)其他成员要对齐到某个数字(对齐数)的整数倍的地址处。
对齐数 = 编译器默认的一个对齐数与该成员变量大小之间的较小值
-vs中默认对齐数为8
-linux中gcc没有默认对齐数,对齐数就是成员自身的大小
(3)结构体的总大小为最大对齐数(结构体中每个成员都有一个对齐数,取所有对齐数中最大的)的整数倍。
(4)如果嵌套了结构体的情况,嵌套的结构体成员对齐到自己的成员中最大对齐数的整数倍处,结构体的整体大小就是所有最大对齐数(含嵌套结构体中成员的对齐数)整数倍。
2.练习题
计算结构体的大小
struct S1
{
char c1;
int i;
char c2;
};
printf("%d\n", sizeof(struct S1));
(1)解析:
<1>第一个成员c1(占一个字节)对齐到和结构体变量起始位置偏移量为0的地址处。
<2>第二个成员i的对齐数 = 编译器默认的一个对齐数(8)与该成员变量大小(4)之间的较小值 == 4,所以i要对齐到对齐数(4)的整数倍的地址处,就是4这个位置。
<3>第三个成员c2的对齐数为1,所以直接对齐到i的后面,5这个位置。
<4>结构体的总大小为最大对齐数(结构体中每个成员都有一个对齐数,取所有对齐数中最大的 == 4)的整数倍,那么就是12个字节的大小。
(2)图解:
(3)注意:
如果结构体成员内有数组如:char c1[5];相当于有五个char,占五个字节!
3.为什么存在结构体内存对齐?
(1)平台问题(移植问题)
不是所有的硬件平台都能访问任意地址上的任意数据的;某些硬件平台只能在某些地址处取某些特定 类型的数据,否则抛出硬件异常。
(2)性能问题
数据结构(尤其是栈)应该尽可能地在⾃然边界上对⻬。原因在于,为了访问未对⻬的内存,处理器需要 作两次内存访问;⽽对⻬的内存访问仅需要⼀次访问。假设⼀个处理器总是从内存中取8个字节,则地 址必须是8的倍数。如果我们能保证将所有的double类型的数据的地址都对⻬成8的倍数,那么就可以 ⽤⼀个内存操作来读或者写值了。否则,我们可能需要执⾏两次内存访问,因为对象可能被分放在两 个8字节内存块中。总体来说:结构体的内存对⻬是拿空间来换取时间的做法。(
(3)如何做到既能满足对齐又能节省空间
//例如
struct s1
{
char c1;
int i;
char c2;
};
struct s2
{
char c1;
char c2;
int i;
};
结构体s1我们在上面已经分析过了,s1占12个字节。现在对s2进行分析: s2占8字节。
解决方案:让占用空间小的成员尽量集中在一起!
(4)修改默认对齐数
#pragma这个预处理指令,可以改变编译器的默认对齐数。
#include <stdio.h>
#pragma pack(1)//设置默认对⻬数为1
struct S
{
char c1;//1-1个字节
int i;//1-4个字节
char c2;//1-1个字节
};
#pragma pack()//取消设置的对⻬数,还原为默认
int main()
{
//输出的结果是什么?
printf("%d\n", sizeof(struct S));
return 0;
}
用#pragma pack(1)将默认对齐数设为1,则结构体的三个成员连续存放,所以结构体的大小为6个字节。
结构体在对齐方式不合适的时候,可以自行更改默认对齐数。
四.结构体传参
思考:下面的代码,是选用Print1 还是选用Print2 好?
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;
}
应选用Print2 函数,原因:
(1)函数传参时,参数是需要压栈的,会有时间和空间上的系统开销
(2)如果传递一个结构体对象时,结构体过大,参数压栈的系统开销比较大,所以会导致性能下降。
结论:
结构体传参时,要传结构体的地址。
五.结构体实现位段
1.什么是位段?
位段的声明和结构是类似的,但有两点不同:
(1)位段的成员必须是int,unsigned int,或者signed int,在C99中位段成员的类型也可以选择其他类型。
(2)位段的成员名后边有一个冒号和数字(表示该成员占用多少个比特位)。
(3)位段是专门用来节省内存的!
比如:A就是一个位段类型
//位段式的结构
struct A
{
int _a:2;
int _b:5;
int _c:10;
int _d:30;
};
2.位段的内存分配
(1)位段的成员可以是int,unsigned int,signed int或者char类型。
(2)位段的空间上是按照需要以4个字节(int)或者1个字节(char)的方式开辟的。
(3)位段涉及很多不确定因素,位段是不跨平台的,注重可移植的程序应该避免使用位段。
<1>申请到的一块内存中,从左向右使用还是从右向左使用,是不确定的(VS是从右向左使用)。
<2>剩余的空间不足下一个成员使用时,是浪费掉还是使用是不确定的。
//⼀个例⼦
struct S
{
char a : 3;
char b : 4;
char c : 5;
char d : 4;
};
int main()
{
struct S s = { 0 };
s.a = 10;//00001010
s.b = 12;//00001100
s.c = 3;//00000011
s.d = 4;//00000100
return 0;
}
对于该位段式,是这样开辟空间的:
具体分析:
a:10的二进制为00001010
b:12的二进制为00001100
c:3 的二进制为00000011
d:4 的二进制为00000100
位段式中:
a只占3个比特位,所以存储时只存储后3个二进制位,即010;
同理,b存储1100,c存储00011,d存储0100
存储后的结果,如图所示:
3.位段的跨平台使用
(1)int 位段被当成有符号数还是 ⽆符号数是不确定的。(2)位段中最⼤位的数⽬不能确定。(16位机器最⼤16,32位机器最⼤32,写成27,在16位机器会 出问题。(3)位段中的成员在内存中从左向右分配,还是从右向左分配标准尚未定义。(4) 当⼀个结构包含两个位段,第⼆个位段成员⽐较⼤,⽆法容纳于第⼀个位段剩余的位时,是舍弃 剩余的位还是利⽤,这是不确定的。(5)总结: 跟结构相⽐,位段可以达到同样的效果,并且可以很好的节省空间,但是有跨平台的问题存在。
4.位段的使用注意事项
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;
}
关于结构体的所有知识,已经讲解结束,如若文章中哪里有问题,欢迎大家评论私信,如果对大家友帮助的话,三连一波!❤❤❤