更新情况记录:
最新更新时间: | 2022/9/19/22:44 |
更新次数: | 1 |
参考博客以及链接:
(非常感谢这些博主们的文章,将我的一些疑问得到解决。)
总目录:(74条消息) C/C++目录(持续更新)_潮.eth的博客-CSDN博客
目录
结构体
1、结构体的声明
1.1结构体的基础知识:
结构是一些值的集合,这些值被称为成员变量。结构的每个成员可以是不同类型的变量。
1.2 结构的声明
- 标准形式:
struct tag
{
member-list;
}variable-list;
- 举例,描述一个学生
struct Stu
{
char name[20];//名字
int age;//年龄
char sex[5];//性别
char id[20];//学号
};//分号不能丢掉
1.3 特殊的声明
在声明结构的时候,可以不完全的声明
比如:
代码一:
//匿名结构体类型
struct
{
int a;
char b;
float c;
} x;
x只能使用一次。
代码二:
struct
{
int a;
char b;
float c;
}x;
struct
{
int a;
char b;
float c;
}a[20],*p;
上面的两个结构体在声明的时候省略掉了结构体标签(tag).
在上面代码的基础上,下面的代码合法吗?
p=&x;
答案:
不合法。
警告:
编译器会把上面的两个声明当成完全不同的两个类型,
所以是非法的。
1.4 结构体的自引用
在结构体重一个类型为该结构本身的成员是否可以呢?
- 代码一:
struct Node
{
int data;
struct Node next;
};
这样是否可以?
如果可以的话,那么sizeof(struct Node)是多少?
编译器报错,当然不可以自己包含自己。
- 代码二:
正确的自引用方式
struct Node
{
int data;
struct Node* next;
}Node;
int main()
{
printf("%d", sizeof(Node));
return 0;
}
看出来了嘛,可以放一个指向相同类型结构体的指针。
- 代码三:
当然也可以用关键字typedef来代替用户自定义的结构型名称。
不过有值得注意的地方,不能像下面的直接写Node* next; 编译器会报错。
typedef struct Node
{
int data;
Node* next;
}Node;
int main()
{
printf("%d", sizeof(Node));
return 0;
}
解决方案是
将Node* next;写成 struct Node*next;
typedef struct Node
{
int data;
struct Node* next;
}Node;
int main()
{
printf("%d", sizeof(Node));
return 0;
}
也可以分开写:
#include<stdio.h>
typedef struct Node Node;
struct Node
{
int data;
struct Node* next;
};
int main()
{
printf("%d", sizeof(Node));
return 0;
}
不建议struct Node* next;不写struct
1.5 结构体变量的定义和初始化
- 定义:
声明类型的同时定义变量
struct Point
{
int x;
int y;
}p1;//声明类型的同时定义变量p1
单独定义结构变量
struct Point
{
int x;
int y;
};
struct Point p2;//定义结构体变量p2
- 初始化
定义变量的同时附初值
struct Point
{
int x;
int y;
};
struct Point p3 = {1,2};
struct stu//类型声明
{
char name[15];
int age;
};
struct stu s = { "张三",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.第一个成员在与结构体变量偏移量为0的地址处
2.其他成员变量要对齐到某个数字(对齐数)的整数倍的地址处
对齐数=编译器默认的一个对齐数与该成员大小的较小值。
注意:vs中默认值为8
3.结构体总大小为最大对齐数(每个成员变量都有一个对齐数)的整数倍。
4.如果嵌套了结构体的情况,嵌套的结构体对齐到自己的最大对齐数的整数倍处,结构体的整体阿晓就是所有最大对齐数(含嵌套结构体的对齐数)的整数倍。
接下来将用练习来说明:
- 练习一:
#include<stdio.h>
struct s1
{
char c1;
int i;
char c2;
};
int main()
{
printf("%d\n", sizeof(struct s1));
return 0;
}
最终的答案是12。
- 练习二:
#include<stdio.h>
struct s2
{
char c1;
char c2;
int i;
};
int main()
{
printf("%d", sizeof(struct s2));
return 0;
}
显而易见答案为8.
练习一与练习二中的结构体中成员是一样的类型与数量,但是最终的结构体大小不一样。
因此,为了避免内存的过多浪费,应该让占用空间小的成员尽量在一起。
- 练习三:
每个成员的类型都不一样
#include<stdio.h>
struct s3
{
double d;
char c;
int i;
};
int main()
{
printf("%d", sizeof(struct s3));
return 0;
}
答案是16。
- 代码三:
结构体嵌套问题
#include<stdio.h>
struct s3
{
double d;
char c;
int i;
};
struct s4
{
char c1;
struct s3 s3;
double d;
};
int main()
{
printf("%d", sizeof(struct s4));
return 0;
}
答案是32。
1.7 为什么存在内存对齐?
1.平台对齐(移植问题):
不是所有的硬件平台都能访问任意地址上的任意数据;
某些硬件平台只能在某些地址取某些特定类型的数据,否则抛出硬件异常。
2.性能原因:
数据结构(尤其是栈)应该尽可能在自然边界上对齐。
原因在于,为了访问未对齐的内存,处理器需要作两次内存访问;而对齐的内存访问仅需要一次访问。
总体来说
结构体的内存对齐是拿空间来换取时间的做法。
1.8 修改默认对齐数
使用#pragma这个预处理指令,可以改变我们的默认对齐数。
- 代码一:熟悉基本用法,设置默认对齐数为4
#pragma pack(4)//设置默认对齐数是8
struct s1
{
char c1;
int i;
char c2;
};
#pragma pack()//取消设置的默认对齐数,还原成默认
- 代码二:对齐数不同设置比较
#include<stdio.h>
#pragma pack(8)//设置默认对齐数是8
struct s1
{
char c1;
int i;
char c2;
};
#pragma pack()//取消设置的默认对齐数,还原成默认
#pragma pack(1)
struct s2
{
char c1;
int i;
char c2;
};
#pragma pack()
int main()
{
printf("s1的大小为:%d\n", sizeof(struct s1));
printf("s2的大小为:%d\n", sizeof(struct s2));
return 0;
}
结论:
结构在对齐方式不合适的时候,那么可以更改默认对齐数。(谨慎一些)。
1.9 结构体传参
代码:
传结构还是传指针
#include<stdio.h>
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;
}
上面的 print1 和 print2 函数哪个好些?
答案是首选:print2,传指针
原因:
函数传参的时候,参数需要压栈,会有时间和空间上的系统开销。
如果传递一个结构体对象的时候,结构体过大,参数压栈的系统开销比较大,所以会导致性能的下降。