目录
#结构体的声明与匿名结构
#结构体的赋值
#结构体的自引用与常见错误
#结构体的存储——内容对齐
# 位段
# 枚举
前言:
我们都知道,c的常见数据类型有很多,例如char,int,short,long,double,float等等,但是当我们想存储一个人的信息的时候,好像上面没有一个类型可以实现。为了不那么死板以及增加我们的可操作性和灵活性,这时就需要我们的结构体struct出场了。
结构体的声明与匿名结构体
首先我们要知道,结构体和int,char一样,是一种变量类型。我们先来看例子
我们定义一个结构体类型struct stu来表示一个学生的基本信息——姓名,年龄,体重。
此时struct stu就是一个变量类型,和int相同
定义学生类型
struct Stu
{
//成员变量
char name[20];//姓名
int age;//年龄
float weight;//体重
} ;
当我们要用struct去创建变量时,就有了以下操作和一些区别
我们先定义一个int num来帮助我们更好的了解结构体
首先我们可以在定义完结构体后在‘;’符号前就定义变量是s1。此时struct为类型名,相当于int,而s1为变量名,相当于num。此时s1在main函数外,所以为全局变量,如果不初始化默认为0。
我们也可以在main函数内进行定义,就例如struct stu s2,和上面所说一样,但是这时在main函数内部,所以为局部变量,不初始化默认为随机值。这点希望大家可以注意一下
下面包含三种声明方式
int num;
定义学生类型
//全局变量
struct Stu
{
//成员变量
char name[20];//姓名
int age;//年龄
float weight;//体重
} s1;//第一种声明
struct Stu s2; //第二种
int main()
{ //局部变量
struct Stu s3;//第三种
return 0;
}
既然结构体是一种类型,那么肯定也有指针,我们还是拿int类型来进行对比学习
其实也就是照葫芦画瓢,这里就不赘述了
struct stu
{
char c;
int a;
double d;
}s1;
struct stu*p1=&s1;
int num;
int*p=#
假如struct没加任何东西直接定义一个变量的话,我们就称为匿名结构体。虽然编译器不会报错,但是匿名结构体相当于一次性用品,只能使用一次,我们可以用下面的代码来进行测试
匿名结构体类型
struct
{
char c;
int a;
double d;
}s1;
struct
{
char c;
int a;
double d;
}* ps;
我们会得到不兼容的警报,其实我们可以这样想,就相当于第一个s1是int,而*ps是另一个类型char*。这样是不是更清楚匿名结构体的一次性作用了
结构体的赋值
当对结构体内的成员变量进行赋值时,我们运用{ }符号,和数组类似。初次之外结构体也可以嵌套,运用点操作符可以不按顺序赋值。
struct Stu
{
char name[20];//姓名
int age;//年龄
float weight;//体重
} s;
struct B
{
float f;
struct Stu s;
};
int main()
{ //局部变量
struct Stu s1={"zhangsan",19,130};
struct Stu s2={.age=19,.weight=140,.name="lisi"};//运用点操作符可以不按顺序赋值
struct B sb = { 3.14f, {"wangwu",19,125}};//结构体的嵌套
return 0;
}
结构体的自引用及常见错误
既然结构体可以嵌套,那么我们难免会想能不能嵌套一个自己类型的呢,这就叫结构体的自引用了。
当我们定义完成员变量data后,轮到struct Node n,这时它又会展开,其中又包含data和结构体n,这样就无限循环了,导致结构体所占内存也会是无限大了,很明显是错误的引用。
这是一个错误的示范
struct Node
{
int data;
struct Node n;
};
上面是无限套娃导致的错误,而下面是一种没注意前后顺序导致的错误
我们这里运用了typedef进行了类型的重命名,所以这里的Node是类型名,不是变量名,所以这里的Node*根本不成立,因为这里Node类型还未定义好,是先后顺序导致的问题
简单来说就是直到最下面一行Node类型才完全定义好,在此之前就没有Node类型,更别说它的指针了
typedef struct
{
int data;//4
Node* next;//4/8
}Node;
结构体的存储——内存对齐
我们先来看下面的例子,大家先猜猜每个结构体的大小
struct S1
{
int a;
char c;
};
struct S2
{
char c1;
int a;
char c2;
};
struct S3
{
char c1;
int a;
char c2;
char c3;
};
int main()
{
printf("%d\n", sizeof(struct S1));
printf("%d\n", sizeof(struct S2));
printf("%d\n", sizeof(struct S3));
return 0;
}
不知道各位的答案是不是567呢?接下来让我们来揭晓答案吧
不知道各位是不是很意外呢,其实这是因为结构体有自己的存储方式,而不是和数组一样前后挨着进行存储。
如何计算?
首先得掌握结构体的对齐规则:
1. 第一个成员在与结构体变量偏移量为0的地址处。(结构体第一个成员都是放在偏移量为0处)
2. 其他成员变量要对齐到某个数字(对齐数)的整数倍的地址处。
对齐数 = 编译器默认的一个对齐数 与 该成员大小的较小值。(VS中默认的值为8)
3. 结构体总大小为最大对齐数(每个成员变量都有一个对齐数)的整数倍。
4. 如果嵌套了结构体的情况,嵌套的结构体对齐到自己的最大对齐数的整数倍处,结构体的整
体大小就是所有最大对齐数(含嵌套结构体的对齐数)的整数倍。
接下来我们画图来更清晰直观的掌握
double为第一个成员变量,大小为8字节,vs默认值为8,所以这里的对齐数为8.从偏移量为0处开始放,所以放完最后一个字节在偏移量为7处
char大小为1字节,所以这里对齐数取1,8是1的倍数,所以此处放char
int为4字节,所以这里对齐数取4。9 10 11都不是4的倍数,所以从十二开始放,所以放完最后一个字节在偏移量为15处
此时结构体总大小为15+1=16字节,刚好是最大对齐数8的整数倍,所以结构体大小为16字节
接下来的大家自己实践一下吧,我再给大家演示一下含有嵌套结构体的结构体计算
按照上面得操作我们知道s3大小为16,最大对齐数为8.然后我们再画一个图
struct S3
{
double d;
char c;
int i;
};
struct S4
{
char c1;
struct S3 s3;
double d;
};
这里红色为char,酒红为s3,黄色为double
为什么存在内存对齐?
大部分的参考资料都是如是说的:
1. 平台原因(移植原因):
不是所有的硬件平台都能访问任意地址上的任意数据的;某些硬件平台只能在某些地址处取某些特
定类型的数据,否则抛出硬件异常。
2. 性能原因:
数据结构(尤其是栈)应该尽可能地在自然边界上对齐。
原因在于,为了访问未对齐的内存,处理器需要作两次内存访问;而对齐的内存访问仅需要一次访
问。
总体来说:
结构体的内存对齐是拿空间来换取时间的做法。(现在空间并不值钱)
那在设计结构体的时候,我们既要满足对齐,又要节省空间,所以应该让占用空间小的成员尽量集中在一起。
位段
这也是一个结构体的重要知识
1.位段的成员必须是 int、unsigned int 或signed int 。
2.位段的成员名后边有一个冒号和一个数字。(数字表示占多少个比特位)
struct A
{
int _a:2;
int _b:5;
int _c:10;
int _d:30;
}
printf("%d\n", sizeof(struct A));
位段的内存分配
1. 位段的成员可以是 int unsigned int signed int 或者是 char (属于整形家族)类型
2. 位段的空间上是按照需要以4个字节( int )或者1个字节( char )的方式来开辟的。
3. 位段涉及很多不确定因素,位段是不跨平台的,注重可移植的程序应该避免使用位段。
struct S
{
char a:3;
char b:4;
char c:5;
char d:4;
};
//超过限定的部分进行截断,不到剩余的部分补0
struct S s = {0};
s.a = 10;//1010
s.b = 12;//1100
s.c = 3;//00011
s.d = 4;//0100
但是不同平台上,上一个开辟的剩余空间利用还是废弃,数据从左往右还是从右往左放是不确定的,所以不具备移植性。
位段的经典应用就是网络啦,大家想想如果没位段,下面每个数据都是int的话,那么将有多少空间被浪费
至此结构体就大概结束了
枚举
枚举顾名思义就是一一列举,把可能的取值一一列举。
比如我们现实生活中:
一周的星期一到星期日是有限的7天,可以一一列举;性别有:男、女、保密,也可以一一列举。月份有12个月,也可以一一列举
enum Color//颜色
{
RED,
GREEN,
BLUE
};
enum Color 是枚举类型。{}中的内容是枚举类型的可能取值,也叫枚举常量 。
这些可能取值都是有值的,默认从0开始,一次递增1,当然在定义的时候也可以赋初值。
enum Color//颜色
{
RED=1,
GREEN=2,
BLUE=4
};
为什么使用枚举?我们可以使用 #define 定义常量,为什么非要使用枚举?
枚举的优点:
1. 增加代码的可读性和可维护性
2. 和#define定义的标识符比较枚举有类型检查,更加严谨。
3. 防止了命名污染(封装)
4. 便于调试
5. 使用方便,一次可以定义多个常量
结尾
至此,结构体和枚举就结束了。这篇博客是总结这段时间的所学,如果能帮助到大家那真是十分荣幸,不足的地方也希望大家能评论指出,我也会多多改进,给大家继续输出更加的编程知识。