结构体
结构体是一些值的集合,这些值被称为成员变量,每个成员类型也可以不同。
1.结构体的声明
例如创一个学生的结构体
struct student
{
char name[20];
int age;
char sex[5];
};//分号不能忘记
特殊声明:
匿名结构体类型:不完全声明
struct
{
char name[20];
int age;
}stu;
结构体的自引用
struct Node
{
int data;
struct Node* next;
}
typedef作用:将结构体类型名字重命名,例如typedef struct Node 等同于 Node
typedef struct Node
{
int data;
struct Node* next;
}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 = {"zhangsan", 20};//初始化
struct Node
{
int data;
struct Point p;
struct Node* next;
}n1 = {10, {4,5}, NULL}; //结构体嵌套初始化
struct Node n2 = {20, {5, 6}, NULL};//结构体嵌套初始化
结构体内存对齐
struct s1
{
char c1;
int i;
char c2;
}
int main()
{
printf("%d\n",sizeof(struct s1));
return 0;
}
对齐规则:
要计算结构体s1的大小,首先要清楚什么是偏移量和对齐数。
结构体的第一个成员在内存处偏移量为0的位置,其他成员要对齐到自己的对齐数的整数倍。
成员的对齐数:是成员自己大小和默认对齐数的较小值,vs的默认对齐数为8。
结构体的总大小为最大对齐数的整数倍。
如上图所示,c1的偏移量为0,大小为1个字节,存放在第一个字节处。第二个成员变量为i,其大小为4 默认对齐数为8,所以i的对齐数为较小值4,将其对齐到4的整数倍位置处,即偏移量为4的位置,然后其大小为4个字节,所以占了4个字节到偏移量为8处。 c2的大小为1字节,所以其对齐数为1,此时偏移量8是1的整数倍,所以从偏移量为8的位置处占了1个字节。到这时,偏移量0到8,占了9个字节。但9不是最大对齐数(所有成员变量都有自己的对齐数)4的整数倍,还需要再浪费3个字节。因此,结构体s1的大小为12个字节。
嵌套结构体的情况:嵌套的结构体要对齐到自己的最大对齐数的整数倍处,结构体的整体大小是所有最大对齐数,(包含嵌套的结构体的最大对齐数)的整数倍。
为什么存在内存对齐,许多参考资料这么说:
1.平台问题:不是所有的硬件平台都能访问任意地址上的任意数据的;某些硬件平台只能
在某些地址处取某些特定类型的数据,否则抛出硬件异常。
2. 性能原因: 数据结构(尤其是栈)应该尽可能地在自然边界上对齐。 原因在于,为了访问未对齐的
内存,处理器需要作两次内存访问;而对齐的内存访问仅需要一次访问。
总的来说,结构体就是拿时间换取空间
修改默认对齐数:#pragma pack(4) 修改默认对齐数为4
结构体传参时,尽量用地址传参,因为函数传参时,参数需要压栈,时间和空间的开销会比较大,如果结构体对象空间过大,会导致性能的下降。
完。