目录
1 结构体
1.1 结构体的基本概念
- 结构是一些值的集合，这些值称为成员变量。结构的每个成员可以是不同类型的变量。
1.2 结构体的声明
例如描述一个学生：
struct Student //Student是结构体的标签
{
char name[20];//名字
int age;//年龄
char sex[5];//性别
char id[20];//学号
}s1; //分号不能丢上面这种是完全声明的结构体。
//匿名结构体类型
struct //省略结构体标签
{
char a;
int b;
float c;
}s1; //结构体声明时顺带定义结构体变量 s1上面这种是不完全声明的写法，匿名结构体的变量只能定义一次，这就意味着如果想再定义第二次变量是不行的。
int main()
{
struct s2; //看似是定义第二次变量，实际上无法使用，更谈不上录入成员了
return 0;
}
介绍了匿名结构体，我们来看一下下面这段代码：
struct
{
int a;
char b;
float c;
}x;
struct
{
int a;
char b;
float c;
}a[20], * p;
p = &x;//这条语句合法吗？虽然这两个结构体成员是一样的，但是编译器会把上面的两个声明当成完全不同的两个类型，所以是非法的。
1.3 结构体的自引用
正确的自引用方式
struct Node
{
int data;
struct Node* next; //星号不要丢
};这种写法是链表的写法，后期学习数据结构时会有进一步的了解。
注意：成员变量的声明是先于类型重命名，如下图
typedef struct
{
int data;
Node* next;
}Node;
//这样写代码，可行否？（不行）
//解决方案：
typedef struct Node
{
int data;
struct Node* next;
}Node;
结构体声明中不能引用自己，但是可以引用其他的结构体：
struct Person
{
char name[20];
char sex[10];
int age;
};
struct Count
{
struct Person data[100];//struct Person 类型的数组
int count;
};1.4 结构体变量的定义、初始化和输出
定义和初始化其实很简单，就是类型+变量名+值即可。输出我们通过' . '运算符即可实现，格式为结构体变量.成员变量。
struct Person
{
char name[20];
char sex[10];//注意结构体成员变量是不需要初始化的
int age;
};
struct Person p1 = { "张三","男",20 };
printf("%s %s %d\n", p1.name, p1.sex, p1.age);
1.5 结构体的内存对齐
举个例子：
struct S1
{
char c1;
int i;
char c2;
}s1;
int main()
{
printf("%d\n", sizeof(s1));
return 0;
}这段代码中结构体所占内存字节是多少呢？是各个成员变量所占字节数之和 （1+4+1=6）吗？
看运行结果
居然错了，是12。为什么呢？这就涉及到结构体的内存对齐了。
结构体内存对齐规则：
- 第一个成员在与结构体变量偏移量为0的地址处。
- 其他成员变量要对齐到某个数字（对齐数）的整数倍的地址处。
对齐数 = 编译器默认的一个对齐数 与 该成员大小的较小值
VS中默认的值为8，Linux默认值为4。 - 结构体总大小为最大对齐数（每个成员变量都有一个对齐数）的整数倍。
- 如果嵌套了结构体的情况，嵌套的结构体对齐到自己的最大对齐数的整数倍处，结构体的整体大小就是所有最大对齐数（含嵌套结构体的对齐数）的整数倍。
了解完规则，我们分析一下上面的代码
再看一道例题
#include <stdio.h>
struct S2
{
char c1;
char c2;
int i;
};
int main()
{
printf("%d\n", sizeof(struct S2));
return 0;
}好像只是两个成员换了下顺序，那结果也会和上面一样吗？
还真是不一样，答案为8
接下来我们学习计算结构体嵌套问题：
#include <stdio.h>
struct S2
{
char c1;
char c2;
int i;
};
struct S3
{
int i;
struct S2 s2;
char c3;
};
int main()
{
printf("%d\n", sizeof(struct S3));
return 0;
}我们上面已经计算了 struct S2 的大小为 8 。
为什么存在内存对齐?
大部分的参考资料都是如是说的：
- 平台原因(移植原因)： 不是所有的硬件平台都能访问任意地址上的任意数据的；某些硬件平台只能在某些地址处取某些特定类型的数据，否则抛出硬件异常。
- 性能原因： 数据结构(尤其是栈)应该尽可能地在自然边界上对齐。 原因在于，为了访问未对齐的内存，处理器需要作两次内存访问；而对齐的内存访问仅需要一次访问。
总体来说：结构体的内存对齐是拿空间来换取时间的做法。
那在设计结构体的时候，我们既要满足对齐，又要节省空间，就要做到： 让占用空间小的成员尽量集中在一起。
注意：并不是所有的开发环境都有默认对齐数的。 例如在 gcc 平台下就没有默认对齐数这一说法。
1.6 修改默认对齐数
之前我们见过了 #pragma 这个预处理指令，这里我们再次使用，可以改变我们的默认对齐数。
#pragma pack(1)//设置编译器默认对齐数为 1
#pragma pack() //恢复编译器默认对齐数
1.7 结构体传参
当你传递一个参数给函数的时候，这个参数会不会在函数内被改动决定了使用什么参数形式。
• 如果需要被改动，则需要传递指向这个参数的指针。
• 如果不用被改动，可以直接传递这个参数。
struct S
{
int data[1000];
int num;
};
struct S s = { {1,2,3,4}, 1000 };
//结构体传参（传值调用）
void print1(struct S s)
{
printf("%d\n", s.num);
}
//结构体地址传参（传址调用）
void print2(struct S* ps)
{
printf("%d\n", ps->num);
}
int main()
{
print1(s); //传结构体
print2(&s); //传地址
return 0;
}
实际使用中首选 print2 函数
2 位段
- 结构体是有能力实现位段的。位段的成员必须是整形家族。
-
位段的成员名后边有一个冒号和一个数字。
2.1 位段的声明
struct A
{
//开辟4个字节 —— 32bit
int _a : 2;//_a 成员占2个bit位
int _b : 5;//_b 成员占5个bit位
int _c : 10;//_c 成员占10个bit位
//剩余15bit
//再开辟4个字节 —— 32bit
int _d : 30;//_d 成员占30个bit位
};
为什么需要位段？比如 int flag 只是用来判断真假 0 1 来表示，不需要太多的比特位
位段设计出来的初衷就是为了节省空间的
2.2 位段的内存分配
位段的空间上是按照需要以4个字节（ int ）或者1个字节（ char ）的方式来开辟的。
位段涉及很多不确定因素，位段是不跨平台的，注重可移植的程序应该避免使用位段。
举个例子：
struct S
{
char a : 3;//a 成员占3个bit位
char b : 4;//b 成员占4个bit位
char c : 5;//c 成员占5个bit位
char d : 4;//d 成员占4个bit位
};
int main()
{
struct S s = { 0 };
s.a = 10;
s.b = 12;
s.c = 3;
s.d = 4;
return 0;
}
//空间是如何开辟的？
一个字节内部的数据在使用的时候（以VS为例），是先使用低地址低比特位的，再使用高比特位的，从右向左使用的；当一块空间剩余的内容不够下一个成员使用时，这块空间会浪费掉。如果我们定义的数据的二进制位超过了我们定义的位段，那么就会发生截断。
2.3 位段的跨平台问题
-
int 位段被当成有符号数还是无符号数是不确定的。
-
位段中最大位的数目不能确定。（16位机器最大16，32位机器最大32，写成27，在16位机器会出问题。
-
位段中的成员在内存中从左向右分配，还是从右向左分配标准尚未定义。
-
当一个结构包含两个位段，第二个位段成员比较大，无法容纳于第一个位段剩余的位时，是舍弃剩余的位还是利用，这是不确定的。
拓展：位段常用于网络ip地址等。
3 枚举
3.1 枚举的定义
- 顾名思义枚举就是列举，把可能的取值列举出来。
enum Day
{
Mon,
Tues,
Wed,
Thur,
Fri,
Sat,
Sun
};
int main()
{
return 0;
}以上是枚举的定义。枚举的默认值从 0 开始，每往下走递增 1 。当然我们可以自定义，不从 0 开始：
enum Color//颜色
{
RED=1,
GREEN=2,
BLUE=4
};3.2 枚举的优点
1. 增加代码的可读性和可维护性
2. 和#define定义的标识符比较枚举有类型检查，更加严谨。
3. 防止了命名污染（封装）
4. 便于调试
5. 使用方便，一次可以定义多个常量
3.3 枚举的使用
enum Color//颜色
{
RED=1,
GREEN=2,
BLUE=4
};
enum Color clr1 = GREEN;//只能拿枚举常量给枚举变量赋值，才不会出现类型的差异。
enum Color clr2 = 66;//此种写法是不推荐的，因为存在类型差异其中clr2在c语言中可以编译通过，但在c++里面则会报错。
4 联合（共用体）
4.1 联合的定义
特点：共用一块内存空间
union Un
{
int i;
char c;
};
union Un un;
int main()
{
//下面输出的结果是一样的吗？
printf("%p\n", &(un.i));
printf("%p\n", &(un.c));
//下面输出的结果是什么？
un.i = 0x11223344;
un.c = 0x55;
printf("%x\n", un.i);
return 0;
}
前面两行表示，成员共用一块内存。第三行表示，成员之间会相互影响。
所以联合体一般一次只使用一个成员。
4.2 联合体的大小计算
1.联合体的大小至少是最大成员的大小
2.当最大成员大小不是最大对齐数大小的整数倍时，就要对齐到最大对齐数的整数倍
根据这个特点，我们可以设计程序来判断机器是大端还是小端字节序存储。
int check_sys() { union Un { char c; int i; }u; u.i = 1; return u.c; //返回1 就是小端 //返回0 就是大端 } int main() { int ret = check_sys(); if (ret == 1) printf("小端\n"); else printf("大端\n"); return 0; }
计算大小：
扫一扫
2056
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
