struct结构体是c语言中用户自定义的一个数据类型,struct结构体相当于一个集合,结构体内置着其他数据的类型,依据我们需要可以将它设置为全局或者局部变量
#include<stdio.h>
struct Stu
{
char name[20];
int age;
float grade;
}p1;
int main()
{
struct Stu p2 = {"zhangsan", 18, 16.5};
}
由于结构体的名称过长,我们可以使用typedef来给结构体重新命名
方式一
#include<stdio.h>
typedef struct Stu
{
char name[20];
int age;
float grade;
}S;
int main()
{
S p1;
}
方式2
#include<stdio.h>
struct Stu
{
char name[20];
int age;
float grade;
};
typedef struct Stu S;
int main()
{
S p1;
}
struct 匿名结构体
匿名结构体只能用一次,忽略了名字,在main函数中无法进行再次创建
#include<stdio.h>
struct
{
char name[20];
int age;
float grade;
}p1,p2;
int main()
{
}
struct结构体字引用
结构体引用链表中由一个节点找到另一个节点
typedef struct Node
{
int Data;
struct Node* next;//
//需要以指针的形式来找到下一个节点地址,指针大小4/8个字节
//因为不确定struct的大小,如果指针不指向会导致大小不确定
}Node;
int main()
{
Node n1;
Node n2;
n1.next=&n2;
}
结构体的内存对齐
结构体在内存中的存储
结构体的第一个成员,对齐到结构体在内存中存放位置的0偏移处
从第二个成员开始,每个成员都要对齐到(一个对齐数)的整数倍数
对齐数:
结构体成员自身大小和默认对齐数中的较小值
结构体的总大小,必须是所有成员的对齐数中最大对齐数的整数倍
vs环境下默认对齐数为8,Linux gcc没有默认对齐数,对齐数就是成员自身的大小
如果结构体中嵌套了结构体成员,要将嵌套的结构体成员对齐到自己的成员中最大对齐数的整数倍数。
第一个成员从0偏移处开始以自身类型占用的字节存放
#include<stdio.h>
#include<stddef.h>
struct S1
{
char c1;
int i;
char c2;
};
struct S2
{
char c1;
char c2;
int i;
};
int main()
{
// printf("%lu\n", sizeof(struct S1));//12
// printf("%lu", sizeof(struct S2));//8
printf("%lu\n", offsetof(struct S1,c1));
printf("%lu\n", offsetof(struct S1,i));
printf("%lu\n", offsetof(struct S1,c2));
//offsetof可以计算自定义类型内的每个类型所占空间大小
return 0;
}
数据结构应该尽可能的在自然边界上对齐。
原因在于,为了访问为对齐的内存,处理器需要作两次内存访问,而对齐的内存访问仅需要一次访问。
总体来说:结构体的内存对齐是拿空间换取时间的做法