一、结构体类的声明
1、结构体的声明
struct tag//红色struct是关键字 tag是名字,可以改
{
member-list;//成员一个或者多个;
}
variable-list;//变量名
2、结构体变量的创建和初始化
例如创建一个学生的结构体
3、结构的特殊声明
在声明结构的时候,可以完全不声明
##匿名结构体类型
一般都是考虑使用一次;
4、结构体自引用
可以参考链表
数据结构:数据在内存中的存储和组织的结构
如上图,这个代码是不行的,因为一个结构体中再包含一个同类型的结构体变量,这样结构体变量的大小就会无穷的大,这是不合理的
正确的自引用方式是:
二、结构体内存对齐
1对齐规则
* 1. 结构体的第⼀个成员对齐到和结构体变量起始位置偏移量为0的地址处
* 2. 其他成员变量要对齐到某个数字(对齐数)的整数倍的地址处。
对齐数 = 编译器默认的⼀个对齐数 与 该成员变量⼤⼩的较⼩值。
- VS 中默认的值为 8
- Linux中 gcc 没有默认对⻬数,对⻬数就是成员⾃⾝的⼤⼩
*3. 结构体总⼤⼩为最⼤对⻬数(结构体中每个成员变量都有⼀个对⻬数,所有对⻬数中最⼤的)的 整数倍。
*4. 如果嵌套了结构体的情况,嵌套的结构体成员对⻬到自己的成员中最大对齐数的整数倍处,结构 体的整体大小就是所有最⼤对⻬数(含嵌套结构体中成员的对⻬数)的整数倍。
如:
char类型一个字节,如粉橙色
int 类型四个字节,所以要对齐到四的整数倍(在vs中默认的对齐数是8,与int类型字节数相比较大,所以对齐数是4),当偏移量是四时,是四的整数倍,如绿色
char类型一个字节,对齐数是一
总共占了九个字节,不是最大对齐数的整数倍(三个成员中,最大对齐数是int型,四个字节),所以占了12个字节;
又如:
s3中
double为八个字节,char为一个字节,又因为int型对齐数为4,所以从偏移量为4的倍数,12开始,所以内存为16个字节
s4为嵌套
首先char字节为一,从0开始,之后s3为16个字节,又因为第四点嵌套的结构体成员对⻬到自己的成员中最大对齐数的整数倍处,s3中最大对齐数为double8个字节,所以从偏移量为8开始,之后double8个字节,从8的整数倍24开始,再加8个字节,所以总共32个字节
2.为什么存在内存对齐
1. 平台原因 (移植原因): 不是所有的硬件平台都能访问任意地址上的任意数据的;某些硬件平台只能在某些地址处取某些特定 类型的数据,否则抛出硬件异常。
2. 性能原因: 数据结构(尤其是栈)应该尽可能地在⾃然边界上对⻬。原因在于,为了访问未对⻬的内存,处理器需要 作两次内存访问;⽽对⻬的内存访问仅需要⼀次访问。假设⼀个处理器总是从内存中取8个字节,则地 址必须是8的倍数。如果我们能保证将所有的double类型的数据的地址都对⻬成8的倍数,那么就可以 ⽤⼀个内存操作来读或者写值了。否则,我们可能需要执⾏两次内存访问,因为对象可能被分放在两 个8字节内存块中。
总体来说:结构体的内存对⻬是拿空间来换取时间的做法。
3.修改默认对齐数
#pragma 这个预处理指令,可以改变编译器的默认对⻬数。
4.结构体的传参
在传参的时候首选print2函数,函数传参的时候,参数是需要压栈,会有时间和空间上的系统开销。 如果传递⼀个结构体对象的时候,结构体过⼤,参数压栈的的系统开销⽐较⼤,所以会导致性能的下 降。
5.结构体实现位段
5.1什么是位段
位段是专门用来节省内存的
1.位段的成员必须是 int、unsigned int 或signed int ,在C99中位段成员的类型也可以 选择其他类型。
2. 位段的成员名后边有⼀个冒号和⼀个数字。
A就是⼀个位段类型。 那位段A所占内存的⼤⼩是多少?
5.2位段的内存分配
1. 位段的成员可以是 int unsigned int signed int 或者是 char 等类型
2. 位段的空间上是按照需要以4个字节( int )或者1个字节( char )的⽅式来开辟的。
3. 位段涉及很多不确定因素,位段是不跨平台的,注重可移植的程序应该避免使⽤位段。
注意:
申请到的一块内存中,从左向右使用还是从右向左使用,是不确定的(vs中是从右向左)
剩余的空间,不足下一个成员使用时,是浪费还是继续使用,也是不确定的(vs中是浪费的)
a的二进制位00001010,因为a分配三个比特位,所以黄色部分就是后三位,因为原来s={0},所以空白都为0,以类推
我们知道每四个二进制位可以写成一个16进制位,就位620304
可以验证如何放置
5.3位段使用的注意事项
位段的⼏个成员共有同⼀个字节,这样有些成员的起始位置并不是某个字节的起始位置,那么这些位 置处是没有地址的。内存中每个字节分配⼀个地址,⼀个字节内部的bit位是没有地址的。 所以不能对位段的成员使⽤&操作符,这样就不能使⽤scanf直接给位段的成员输⼊值,只能是先输⼊ 放在⼀个变量中,然后赋值给位段的成员。