结构体
结构体声明、定义及初始化
struct Stu //声明
{
char name[10];
short age;
};
int main()
{
struct Stu s1 = { "张三",20 }; //定义及初始化
return 0;
}
先说一个熟悉的 int a;在这里,要说明的的是struct Stu是这个结构体的类型,相当于int。s1是这个结构体的变量,相当于a。
结构体成员访问
- 传结构体变量时,用(.)操作符进行访问。
- 传结构体地址时,用(->)操作符进行访问。
结构体传参
结构体传参有两种方式:传结构体变量和传结构体地址。
struct S
{
int arr[1000];
int num;
};
void print1(struct S s) //传变量
//void print2(struct S* s) //传地址
{
printf("%d\n", s.num); //传变量
// printf("%d\n",s->num); //传地址
}
int main()
{
struct S s = { { 1, 2, 3, 4 }, 1000 };
print1(s); //传变量
// print(&s); //传地址
return 0;
}
选择哪个??
每次调用函数就要开辟一块空间。传值的的话,每次调用都要开辟一个空间。而且,函数传参的时候,参数是需要压栈的。 如果传递一个结构体对象的时候,结构体过大,参数压栈的的系统开销比较大,所以会导致性能的下降。
得出结论:结构体传参的时候,要传结构体的地址。
结构体大小(内存对齐)
1.内存对齐规则:
① 第一个成员在与结构体变量偏移量为0的地址处。
② 其他成员变量要对齐到某个数字(对齐数)的整数倍的地址处。
③结构体总大小为最大对齐数(每个成员变量都有一个对齐数)的整数倍。
④ 如果嵌套了结构体的情况,嵌套的结构体对齐到自己的最大对齐数的整数倍处,结构体的整体大小就是所有最大对齐数(含嵌套结构体的对齐数)的整数倍。
ps:对齐数 = 编译器默认的一个对齐数 与 该成员大小的较小值。
VS中默认的值为8
Linux中的默认值为4
让占用空间小的成员尽量集中在一起, 既能满足对齐,又能节省空间。
2.实例
struct S3
{
double d; //8=8->8
char c; //1<8->1
int i; //4<8 ->4
}; //16
struct S4
{
char c1; //1<8 ->1
struct S3 s3; // 8=8->8
double d; //8=8->8
}; //32
int main()
{
printf("%d\n", sizeof(struct S4));
return 0;
}
我把s3很拙劣的画了出来,s4的道理也是一样,只是要注意嵌套的结构体对齐到自己的最大对齐数的整数倍处,结构体的整体大小就是所有最大对齐数(含嵌套结构体的对齐数)的整数倍。
3.为什么要浪费这么多空间实现内存对齐呢??
大部分的参考资料都是如是说的:
① 平台原因(移植原因): 不是所有的硬件平台都能访问任意地址上的任意数据的;某些硬件平台只能在某些地址 处取某些特定类型的数据,否则抛出硬件异常。
② 性能原因: 数据结构(尤其是栈)应该尽可能地在自然边界上对齐。 原因在于,为了访问未对齐的内存,处理器需要作两次内存访问;而对齐的内存访问仅需要一次访问。
总体来说: 结构体的内存对齐是拿空间来换取时间的做法
4.那么我们可不可以修改默认对齐数呢?
这是当然的,使用#pragma预处理命令
#include <stdio.h>
#pragma pack(1) //设置默认对齐数为1
struct S1
{
char c1;
int i;
char c2;
};
#pragma pack() //取消设置的默认
int main()
{
printf("%d\n", sizeof(struct S1)); //6
return 0;
}
这样算下来,结构体大小就为6个字节了。但是不要忘了取消设置的默认哦。。
位断
1.位断的声明和结构体类似,有两点不同
①位段的成员必须是 int、unsigned int 或signed int 。
②位段的成员名后边有一个冒号和一个数字。
struct A {
int _a : 2; //占两个比特位
int _b : 5;
int _c : 10;
int _d : 30;
};
2.内存分配
① 位段的成员可以是 int unsigned int signed int 或者是 char (属于整形家族)类型
②位段的空间上是按照需要以4个字节( int )或者1个字节( char )的方式来开辟的。
③位段涉及很多不确定因素,位段是不跨平台的,注重可移植的程序应该避免使用位段。
3.位断的跨平台问题
① int 位段被当成有符号数还是无符号数是不确定的。
②位段中最大位的数目不能确定。(16位机器最大16,32位机器最大32,写成27,在16位机器会出问题。
③位段中的成员在内存中从左向右分配,还是从右向左分配标准尚未定义。
④ 当一个结构包含两个位段,第二个位段成员比较大,无法容纳于第一个位段剩余的位时,是舍弃剩余的位
还是利用,这是不确定的。
ps:位段在能实现功能的情况下,尽可能节省空间。
枚举
1.定义:把可能的取值一一列举。
enum Day//星期
{
Mon,
Tues,
Wed,
Thur,
Fri,
Sat,
Sun
};
int main()
{
enum Sex sex = Mon; //初始化
return 0;
}
以上定义的 enum Day 是枚举类型。 {}中的内容是枚举类型的可能取值,也叫 枚举常量 。这些可能取值都是有值的,默认从0开始,一次递增1。也可以在定义的时候也可以赋初值。
2.枚举优点:
① 增加代码的可读性和可维护性
② 和#define定义的标识符比较枚举有类型检查,更加严谨。
③使用方便,一次可以定义多个常量
④防止了命名污染(封装),define定义的是全局变量。
⑤便于调试 define调试时该变量会被值替换,枚举调试时还是它本身。
联合
1.定义:联合也是一种特殊的自定义类型 这种类型定义的变量也包含一系列的成员,特征是这些成员公用同一块空间(所以
联合也叫共用体)。
union Un
{
char arr[5];
int i;
};
int main()
{
printf("%d\n", sizeof(union Un)); //8
return 0;
}
结果并不是最大成员的大小4,而是8。因为因为联合体存在内存对齐,当最大成员大小不是最大对齐数的整数倍的时候,就要对齐到最大对齐数的整数倍。
2.应用-解决大小端问题
int check_sys()
{
union
{
char c;
int i;
}u;
u.i = 1;
return u.c;
}
int main()
{
int ret = check_sys();
if (ret == 1)
{
printf("小端\n");
}
else
{
printf("大端\n");
}
return 0;
}
还有另外一种方法求大小端:
int check_sys()
{
int i = 1;
if (1 == *(char*)&i)
{
return 1;
}
else
{
return 0;
}
}
int main()
{
int ret = check_sys();
if (ret == 1)
{
printf("小端\n");
}
else
{
printf("大端\n");
}
return 0;
}
完结......