我打算把结构体、枚举、联合体的重点内容总结一下,方便后期复习的时候能够更快,更准确的去拾取遗忘的知识。也希望能给大家起到借鉴的作用,不足的地方,请多多包涵。(不足的地方,也希望大家能够指出来)
结构体是一些值的集合,这些集合称为成员变量,结构体的每个成员可以是不同类型的变量。
结构体的声明:
结构体特殊声明:匿名结构体
如:
struct
{
int a;
char b;
float c;
}x;
结构体的自引用:
typedef struct
{
int data;
struct node* next;
}Node;
这样写代码不行,匿名结构体不要自引用
比较好的自引用方式:
typedef struct node
{
int data;
struct node* next;
}Node;
先用结构体类型,Node命名在后面
结构体变量定义和初始化:
struct point
{
int x;
int y;
}p1; //声明类型的同时定义变量p1
struct point p2;//定义结构体变量p2
//初始化:定义变量的同时赋初值
struct point p3={x,y};
struct Stu //类型声明
{
char name[15];//名字
int age;//年龄
};
struct Stu s={“pan long”,22};//初始化
结构体嵌套初始化:
struct Node
{
int data;
struct point;
struct Node* next;
}n1={22,{4,5},NULL};
struct Node n2={22,{6,7},NULL};//结构体嵌套初始化
结构体大小:
#include
struct s1
{
char c1;//1
int i;//4
char c2;//1
};
struct s2
{
double d;//8
char c;//1
int i;//4
};
//结构体嵌套问题
struct s3
{
char a;//1
struct s2 S2;//16
double d;//8
};
int main()
{
printf("%d\n", sizeof(struct s1));//打印12
printf("%d\n", sizeof(struct s2));//打印16
printf("%d\n", sizeof(struct s3));//打印32
return 0;
}
上面的现象分析:我们发现结构体成员不是按照顺序在内存中连续存放的,有一定的对齐规则
结构体内存对齐的规则:
1.结构体的第一个成员永远放在相较于结构体变量起始位置的偏移量为0的位置。
2.从第二个成员开始,往后的每个成员都要对齐到某个对齐数的整数倍处。
对齐数:结构体成员自身的大小和默认对齐数的较小值。
VS上默认对齐数是8
gcc 没有默认对齐数,对齐数是结构体成员的自身大小
3.结构体的总大小,必须是最大对齐数的整数倍。
最大对齐数是:所以成员的对齐数中最大的值。
为什么存在内存对齐?
1.平台原因:不是所以的硬件平台都能访问任意地址上的任意数据,某些硬件平台只能在某些地址处取某些特定的类型的数据,否则就会硬件异常。
2.性能原因:数据结构(尤其是栈)应该尽可能地在自然边界上对齐。
原因是:为了访问未对齐的内容,处理器需要做两次内存访问;而对齐的内存访问仅需一次访问。
总结:结构体的内存对齐是拿空间来换取时间的做法。
怎么修改默认对齐数?
#pragma是预处理命令,我们使用它可以改变默认对齐数。
如:#pragma pack(8)//设置默认对齐数为8
#pragma pack()//取消设置的默认对齐数,还原为默认
#pragma pack(1)//设置默认对齐数为1
结论:结构体在对齐方式不合适的时候,我们可以自己改默认对齐数。
结构体传参:
有两种方式:
//定义一个结构体
struct S
{
int data[100];
int num;
};
struct S s = { {1,2,3,4},1000 };
void printf1(struct S s)
{
printf("%d\n", s.num);
}
void printf2( struct S* ps)
{
printf("%d\n", ps->num);
}
int main()
{
printf1(s);//值传参
printf2(&s);//地址传参
return 0;
}
地址传参更好
原因:
函数传参的时候,参数是需要压栈,会有时间和空间上的系统开销。如果传一个结构体对象,结构体够大,参数压栈的时候开销比较大,所以会导致性能的下降。
结论:结构体传参的时候,要传结构体的地址。
位段和结构体的声明类似,有两种不同:
#include
struct A
{
//占的是二进制位
int _a : 2;
int _b : 5;
int _c : 10;
int _d : 30;
};
int main()
{
printf("%d\n",sizeof(struct A));//打印结果为8
}
位段的内存分配:
位段的成员可以是int 、unsigned int、signed int或者是char(属于整型家族)的类型。
位段在空间上是按照需要以4个字节和1个字节方式一次性去开辟得。
位段涉及很多不确定得因素,位段是不跨平台的,
例子:
#include
struct S
{
char a : 3;
char b : 4;
char c : 5;
char d : 4;
};
int main()
{
struct S s = { 0 };
s.a = 10;
s.b = 12;
s.c = 3;
s.d = 4;
return 0;
}
1、int 位段被当成有符号数还是无符号数是不确定的。
2、位段中最大位的数目不能确定。(16位机器最大16,32位机器最大32,写成27,在16位机器会出问题)
3、位段中的成员在内存中从左向右分配,还是从右向左分配标志尚未定义。
4、当一个结构包含两个位段,第二个位段成员比较大,无法容纳于第一个位段剩余的位时,是舍弃剩余的位还是利用,这是不明确的。
结论:
跟结构相比,位段可以达到同样的效果,并且可以很好的节省空间,但是有跨平台的问题存在。
枚举就是列举的意思,把可能的取值一一列举。
如:一个星期有7天,它是有限得,那么我们就可以一一列举。
一年有12个月,它是有限得,那么我们可以一一列举。
enum Day //星期
{
Mon,Tues,Wed,Thur,Fri,Sat,Sun
};
enum Sex //性别
{
Male,Female,Secret
};
以上都是枚举类型
{}中的内容是枚举类型的可能取值,也叫做枚举常量.
这些可能取值都是有值的,默认从0开始,依次递增1,在声明枚举类型的时候也可以赋初值。
枚举类型的优点:
#include
enum color
{
red = 1,
green = 2,
blue = 4
};
int main()
{
enum color s= red;
// s = 3;//在c++里无法从int型转换为枚举类型
printf("%d\n", s);
return 0;
}
联合体是一种特殊的自定义类型。
这种类型定义的变量也包含一系列的成员,特征是这些成员共用一块空间(所以也叫共用体)
#include
//联合体类型声明
union un
{
char c;
int i;
};
int main()
{
union un s;//联合体变量的定义
printf("%d\n", sizeof( s));//计算共用体变量的大小,打印结果为5
return 0;
}
联合体的成员是共用同一块内存空间,联合体变量的大小,至少是最大成员的大小(联合体至少能保存最大的那个成员)
例子:
#include
union S
{
char a;
int i;
}s = {0};
int main()
{
s.i = 1;
printf("%d\n", s.a);//打印1,说明是小端
s.i = 0x11223344;//小端存储,低字节内容存到低地址中
s.a = 0x55;
printf("%x\n", s.i);//打印0x11223355
return 0;
}
联合的大小至少是最大成员的大小
当最大成员大小不是最大对齐数的整数倍时,就要对齐到最大对齐数的整数倍。
#include
union S
{
char a[5];//5
int i;//4
} s;
int main()
{
//共用体占多少内存空间
printf(“%d\n”, sizeof(s));//打印结果为8
return 0;
}
1、最大成员是5个字节。
2、最大成员不是最大对齐数的整数倍4(char为1,int为4),让他变成整数倍,所以打印结果为8.