什么是结构体
结构体中可以包含各种类型的数据,用来描述一个复杂对象的各种属性。
结构体的声明:
例如:使用结构体描述一个学生。
struct Stu
{
char name[20];
int age;
float score;
};//这个分号不可省略
在声明结构的时候,也可以不完全的声明。例如:
struct{int a;char b;float c;}x;
这种方法没有定义类型名,只是单纯定义了一个结构体变量。
结构体变量的创建和初始化:
struct Point{int x;int y;}p1; //声明类型的同时定义变量p1struct 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};//结构体嵌套初始化下面是指⽰器初始化⽅式(C99),这种⽅式允许不是按照成员顺序初始化。struct Stu{char name[15];int age;};struct Stu s = {.age=20, .name="zhangsan"};//初始化
结构体的自引用:
struct Node
{
int data;
struct Node* next;//不能直接放struct Node next 因为结构体占用内存会无穷大
};
结构体成员访问符:
结构成员访问操作符有两个⼀个是
.
,⼀个是 -> ,形式如下:
1.结构体变量
.
成员变量名
2.结构体指针
—>
成员变量名
结构体内存对齐
想要计算结构体的大小,就要了解结构体内存对齐
结构体内存对齐的规则:
1. 结构体的第⼀个成员对⻬到相对结构体变量起始位置偏移量为0的地址处
2. 其他成员变量要对⻬到某个数字(对⻬数)的整数倍的地址处。
对⻬数 = 编译器默认的⼀个对⻬数 与 该成员变量⼤⼩的较⼩值。
-
VS
中默认的值为
8
- Linux中没有默认对⻬数,对⻬数就是成员⾃⾝的⼤⼩
3. 结构体总⼤⼩为最⼤对⻬数(结构体中每个成员变量都有⼀个对⻬数,所有对⻬数中最⼤的)的
整数倍。
4. 如果嵌套了结构体的情况,嵌套的结构体成员对⻬到⾃⼰的成员中最⼤对⻬数的整数倍处,结构
体的整体⼤⼩就是所有最⼤对⻬数(含嵌套结构体中成员的对⻬数)的整数倍。
示例:
struct S1
{
char c1;
char c2;
int a;
};
struct S2
{
char c1;
int a;
char c2;
};
struct S3
{
double d;
char c;
int i;
};
struct S4
{
char c1;
struct S3 s3;
double d;
};
int main()
{
struct S1 s1 = {'a','b',100};
struct S2 s2 = { 'a',100,'b'};
printf("%zd\n", sizeof(s1));//8
printf("%zd\n", sizeof(s2));//12
printf("%zd\n", sizeof(struct S3));//16
printf("%zd\n", sizeof(struct S4));//32
//offsetof();//宏,计算结构体成员相较于起始位置偏移量
printf("%d\n", offsetof(struct S4, c1));//0
printf("%d\n", offsetof(struct S4, s3));//8
printf("%d\n", offsetof(struct S4, d));//24
return 0;
}
设计原则:情况允许的情况下,将占用内存小的成员尽量集中在一起。
修改默认对齐数如下:
#pragma pack(n):设置默认对齐数为n,一般设置为2的次方数
#pragma pack():取消设置的对齐数
为了不浪费太多空间,我们要尽量做到让占⽤空间⼩的成员尽量集中在⼀起。
结构体传参
结构体传参分为两种:
1.传结构体
2.传结构体地址
我们首选方法2,原因如下:
1.函数传参的时候,参数是需要压栈,会有时间和空间上的系统开销。
2.如果传递⼀个结构体对象的时候,结构体过⼤,参数压栈的的系统开销⽐较⼤,所以会导致性能的下 降。
结构体实现位段
位段的声明和结构是类似的,有两个不同:
1.
位段的成员必须是
int
、
unsigned int
或
signed int
,在C99中位段成员的类型也可以
选择其他类型。
2.
位段的成员名后边有⼀个冒号和⼀个数字。
struct A
{
int _a : 2;//2指的是_a占2个bit位
int _b : 5;
int _c : 10;
int _d : 30;
};
struct B
{
int _a;
int _b;
int _c;
int _d;
};
int main()
{
printf("%d\n", sizeof(struct A));//8
printf("%d\n", sizeof(struct B));//16
return 0;
}
位段的内存分配:
1. 位段的成员可以是 int unsigned int signed int 或者是 char 等类型
2. 位段的空间上是按照需要以4个字节( int )或者1个字节( char )的⽅式来开辟的。
3. 位段涉及很多不确定因素,位段是不跨平台的,注重可移植的程序应该避免使⽤位段。
位段的跨平台问题:
1. int 位段被当成有符号数还是⽆符号数是不确定的。
2. 位段中最⼤位的数⽬不能确定。(16位机器最⼤16,32位机器最⼤32,写成27,在16位机器会
出问题。
3. 位段中的成员在内存中从左向右分配,还是从右向左分配标准尚未定义。
4. 当⼀个结构包含两个位段,第⼆个位段成员⽐较⼤,⽆法容纳于第⼀个位段剩余的位时,是舍弃
剩余的位还是利⽤,这是不确定的
位段使用的注意事项:
位段的⼏个成员共有同⼀个字节,这样有些成员的起始位置并不是某个字节的起始位置,那么这些位 置处是没有地址的。内存中每个字节分配⼀个地址,⼀个字节内部的bit位是没有地址的。 所以不能对位段的成员使⽤&操作符,这样就不能使⽤scanf直接给位段的成员输⼊值,只能是先输⼊放在⼀个变量中,然后赋值给位段的成员。