1. 结构体类型的声明
结构是一些值的集合 ,这些值称为成员变量。结构的每个成员可以是不同类型的变量。
1.1 结构体的声明
举个例子:
再比如写一个描述学生的结构体:
1.2 结构体变量的创建和初始化和输出
1.2.1 按顺序初始化
#include <stdio.h>
struct stu
{
char name[10];
char id[20];
int weight;
int height;
};
int main()
{
struct stu s = { "zhangsan","123456",80,180};
printf("name:%s\n", s.name);
printf("id:%s\n", s.id);
printf("weight:%d\n", s.weight);
printf("height:%d\n", s.height);
return 0;
}
1.2.2不按顺序初始化
#include <stdio.h>
struct stu
{
char name[10];
char id[20];
int weight;
int height;
};
int main()
{
struct stu s = {.id="3872783",.weight=60,.name="xiaoming",.height=170};
printf("name:%s\n", s.name);
printf("id:%s\n", s.id);
printf("weight:%d\n", s.weight);
printf("height:%d\n", s.height);
return 0;
}
1.3 结构的特殊声明
在声明结构的时候 ,可以不完全的声明。
这是匿名结构体没有标签名只能在创建结构体是创建结构体变量,在后面则不可以再用此结构体创建其他结构体变量。
再来看看下面这种情况:
#include <stdio.h>
struct
{
int a;
char c;
float b;
}x;
struct
{
int a;
char c;
float b;
}*p;
int main()
{
p = &x;
return 0;
}
上面这段代码对吗,答案是:不对。
总结:
编译器会把上面的两个声明当成完全不同的两个类型 ,所以是非法的。
匿名的结构体类型 ,如果没有对结构体类型重命名的话 ,基本上只能使用一次。
1.4 结构体的自引用
在结构中包含一个类型为该结构本身的成员是否可以呢?
比如 ,定义一个链表的节点:
上述代码正确吗?如果正确 ,那 sizeof(struct Node) 是多少?
仔细分析 ,其实是不行的 ,因为一个结构体中再包含一个同类型的结构体变量 ,这样结构体变量的大 小就会无穷的大 ,是不合理的。
正确的自引用方式:
在结构体自引用使用的过程中 ,夹杂了typedef对匿名结构体类型重命名 ,也容易引入问题 ,看看下面的代码 ,可行吗?
答案是不行的 ,因为Node是对前面的匿名结构体类型的重命名产生的 ,但是在匿名结构体内部提前使用Node类型来创建成员变量 ,这是不行的。
因此:结构体自引用时,定义结构体不要使用匿名结构体了
2. 结构体内存对齐
计算结构体的大小。这也是一个特别热门的考点,下面我们来一起看一看:
2.1 对齐规则
首先得掌握结构体的对齐规则:
1. 结构体的第一个成员对齐到和结构体变量起始位置偏移量为0的地址处
2. 其他成员变量要对齐到某个数字(对齐数) 的整数倍的地址处。
-对齐数 = 编译器默认的一个对齐数与该成员变量大小的较小值。
- vs中的默认对齐数是8
- Linux中 gcc 没有默认对齐数 ,对齐数就是成员自身的大小
3. 结构体总大小为最大对齐数(结构体中每个成员变量都有一个对齐数 ,所有对齐数中最大的)的整数倍。
4. 如果嵌套了结构体的情况 ,嵌套的结构体成员对齐到自己的成员中最大对齐数的整数倍处 ,结构 体的整体大小就是所有最大对齐数(含嵌套结构体中成员的对齐数)的整数倍。
我们举一个综合例子:
struct a
{
char a;
int b;
float c;
};
struct b
{
char a;
struct a temp;
short b;
};
int main()
{
printf("%zd", sizeof(struct b));
return 0;
}
先来算一下struct a的大小,
再来看struct b的大小:
我们的计算结果是20,现在我们运行一下看看算的对不对
完全正确!!!
2.2 为什么存在内存对齐?
大部分的参考资料都是这样说的:
1. 平台原因 (移植原因):
不是所有的硬件平台都能访问任意地址上的任意数据的;某些硬件平台只能在某些地址处取某些特定 类型的数据 ,否则抛出硬件异常。
2. 性能原因:
数据结构(尤其是栈)应该尽可能地在自然边界上对齐。原因在于 ,为了访问未对齐的内存 ,处理器需要作两次内存访问;而对齐的内存访问仅需要一次访问。假设一个处理器总是从内存中取8个字节 ,则地址必须是8的倍数。如果我们能保证将所有的double类型的数据的地址都对齐成8的倍数 ,那么就可以 用一个内存操作来读或者写值了。否则 ,我们可能需要执行两次内存访问 ,因为对象可能被分放在两个8字节内存块中。
总体来说:结构体的内存对齐是拿空间来换取时间的做法。
经过计算S1的大小是12字节;而S2的大小是8字节。
所以设计结构体的时候 ,我们既要满足对齐 ,又要节省空间 ,如何做到:让占用空间小的成员尽量集中在一起。
2.3 修改默认对齐数
#pragma 这个预处理指令 ,可以改变编译器的默认对齐数。
#include <stdio.h>
#pragma pack(1)//修改默认对齐数为1
struct S
{
char c1;
int i;
char c2;
};
#pragma pack()//恢复默认对齐数vs中为8
int main()
{
printf("%zd", sizeof(struct S));
return 0;
}
我们改了默认对齐数,struct S的大小也变化了。
结构体在对齐方式不合适的时候 ,我们可以自己更改默认对齐数。
3. 结构体传参
struct stu
{
char name[10];
int grade;
};
void print1(struct stu s)
{
printf("name:%s\n", s.name);
printf("grade:%d\n", s.grade);
}
void print2(const struct stu* p)
{
printf("name:%s\n", p->name);
printf("grade:%d\n", p->grade);
}
int main()
{
struct stu x = { "xiaoming",100 };
print1(x);
print2(&x);
return 0;
}
上面的打印函数那个更好呢?
答案是绝对的,print2更好。
原因:
感谢观看,欢迎在评论区讨论。