结构体和位段的一些笔记

结构体

结构是一些值的集合，这些值被称为成员变量。结构的每一个成员可以是不同类型的变量。

结构的声明

struct tag

{

member -list;

}variable-list;

l例如描述一个学生(名字，年龄，性别)

struct Stu{

char name[10];//名字

int age;//年龄

char sex;//性别

}s4,s5,s6；//也是全局变量

stuct Stu s3;//全局变量

int main()

{

//创建的结构体变量

struct Stu s1;

struct Stu s2;

return 0;

}

匿名结构体：（在创建完之后要及时写上）

警告：编译器会把上面的两个声明当成完全不同的两个类型，所以是非法的！

结构的自引用

2

结构体的内存对齐

对齐规则：

1、结构体的第一个成员对齐到和结构体变量起始位置偏移量位0的地址处。

2、其他成员变量要对齐到某个数字（对齐数）的整数倍的地址。

对齐数：编译器默认的一个对齐数，该成员变量大小的较小值。

3、结构体总大小的最大对齐数（结构体中每个成员变量都有一个对齐数，所有对齐数中最大的）的整数倍。

4、如果嵌套了结构体的情况，嵌套的结构体成员对齐到自己的成员中最大对齐数的整数倍处，结构体的整体大小就是所有最大对齐数（含嵌套结构体中成员的对齐数）的整数倍。

为什么存在内存对齐？？

1、平台原因（移植原因）

不是所有的硬件平台都能访问任意地址上的任意数据，某些硬件平台只能在某些地址处取某些特定类型的数据，否则出现抛出硬件异常。

2、性能原因

数据结构（尤其是栈）应尽可能地在自然边界上对齐--->为了访问未对齐的内存，处理器需要作两次内存访问，而对齐的内存只需访问一次

总结：拿空间换时间 效率高

修改默认对齐数

#pragma pack(1)//修改对齐数为1

struct s

{char c1;

int i;

char c2;

};

#pragma pack();

结构体传参（最好传地址）

函数传参的时候，参数是需要压栈，会有时间和空间的系统开销，如果传递一个结构体对象的时候，结构体过大，参数压栈的系统开销比较大，会导致性能下降！！

结构体实现位段

1. 位段的成员必须是int、unsignde int、或signed int

2. 位段成员名后面有一个冒号和数字

struct A

{

int _a:2;

int _b:5;

int _c:10;

};

位段的内存分配

1. 位段的空间是按照需要以4个字节（int） 或1个字节（char）的方式来开辟

2. 位段涉及很多不确定因素，位段是不跨平台的，注意可移植的程序应该避免使用位段

位段的跨平台问题

• int位段被当成有符号数还是无符号数是不确定的

• 位段中最大位的数目不能确定（16位机器最大位是16，32位机器最大为是32，若16位机器输入27会出问题）

• 从右向左还是从左向右未定义

• 当一个结构体包含两个位段，第二个位段成员比较大，无法容纳第一个位段剩余的位时，是舍弃还是利用剩下的位也不确定

位段使用的注意事项

不能对位段的成员使用&操作符，这样就不能使用scanf直接给位段的成员输入值，只能是先输入在一个变量中再赋值给位段成员。

int b;

scanf("%d",&b);

sa._b=b;