结构体
回顾:单机进入>>结构体基础知识
(这里将不再赘述结构体的声明与定义)
结构的自引用
在结构中包含一个类型为该结构本身的成员是否可以呢?
struct Node
{
int data;
struct Node next;
}
显然,上述方式不可行
正确的自引用方式:
struct Node
{
int data;
struct Node* next;
};
注意以下情况也是错误的使用方法:
typedef struct Node
{
int data;
Node* next;
}Node;
上述代码应该修改为:
typedef struct Node
{
int data;
struct Node* next;
}Node;
结构体内存对齐
内存对齐,用空间换取时间,注意以下几点:
- 基本数据类型的自身对齐值
- 自定义类型的自身对齐值
- 程序的指定对齐值
- 自定义类型的有效对齐值(最重要)
为什么存在内存对齐
对于处理器来说,空间与时间是一对矛盾。
若空间大那么处理的时间也就长。
结构体的内存对齐是拿空间换取时间的做法。
所以再设计结构体的时候,想要满足对齐,又要节省空间,可以让占用空间小的成员尽量集中在一起。
例如:
struct s1
{
char c1; //1 +3
int i; //4
char c2; //1 + 3
};
struct s2
{
char c1; //1
char c2; //1 +2
int i; //4
};
void main()
{
printf("sizeof(s1) = %d\n", sizeof(struct s1)); //12
printf("sizeof(s2) = %d\n", sizeof(struct s2)); //8
}
其中,s1与s2的成员变量一样,只是顺序不同,所占的空间大小就有区别。
修改默认对齐数
可以使用#pragma
预处理指令以改变默认的对齐数。
#pragma pack(2)//指定按两个字节对齐
typedef struct Test
{
char a; //1 +1
int c; //4
double b; //8
}Test;
void main()
{
printf("%d\n", sizeof(Test)); //14
}
typedef struct Test
{
char a; //1 +3
int c; //4
double b; //8
}Test;
void main()
{
printf("%d\n", sizeof(Test)); //16
}
对比以上两段程序就能发现差别。