既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上C C++开发知识点,真正体系化!
由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新
一、结构体的认识
1.1结构体存在的意义:
结构是一些值的集合,这些值称为成员变量。结构的每个成员可以是不同类型的变量。
要知道数组存放的是相同类型的数据,而在日常生活中描述一个东西就不能用单单一个数据,例如描述一个学生,则需要姓名,性别,年龄,身高等等,这些就里就不能用数组来实现,固然需要我们用到结构体来完成。
结构体不仅可以记录不同类型的数据,而且使得数据结构是“高内聚,低耦合”的,更利于程序的阅读理解和移植,而且结构体的存储方式可以提高CPU对内存的访问速度。
1.2结构体的声明和定义:
struct tag
{
member-list;
}variable-list;
例如一个学生的信息:
1.2.1声明了之后定义
struct Student
{
char name[20];//名字
int age;//年龄
char sex[5];//性别
char id[20];//学号
}; //分号不能丢
struct Student stu1; //定义结构体变量
1.2.2声明的同时直接定义
struct Student
{
char name[20];//名字
int age;//年龄
char sex[5];//性别
char id[20];//学号
}stu1; //分号不能丢 //声明的同时定义
1.3结构体的特殊声明:
//匿名结构体类型
struct
{
int a;
char b;
float c;
}x;
匿名结构体类型不好的一点就是定义之后不能在定义新的结构体变量了。
1.4结构体的访问:
在数组中我们是通过数组的下标来访问的,但是在结构体中,每个元素的类型都不是相同的,所以没办办法通过下表的方式来进行访问,故通过结构变量的成员是通过点操作符(.)访问的。
例如:
struct Student
{
char name[20];//名字
int age;//年龄
char sex[5];//性别
char id[20];//学号
}stu1; //分号不能丢
stu1.name 表示这个学生的姓名,stu1.age表示这个学生的年龄等等。
要是结构体里面嵌套一个结构体:
struct Birthday{
int year;
int month;
int day;
};
struct Student{
char name[20];
int age ;
char sex[20];
char id[20];
struct Birthday birthday;
}stu1;
stu1.name.month 表示这个学生的生日的月份,stu1.name.year 表示生日的年份
结构体指针访问指向变量的成员
struct Stu
{
char name[20];
int age;
};
void print(struct Stu* ps) {
printf("name = %s age = %d\n", (*ps).name, (*ps).age);
//使用结构体指针访问指向对象的成员
printf("name = %s age = %d\n", ps->name, ps->age);
}
int main()
{
struct Stu s = {"zhangsan", 20}; //结构体的赋值
print(&s);//结构体地址传参
return 0;
}
这里是通过箭头来访问的
1.5结构体的初始化:
1.5.1在定义后在进行成员逐步赋值:
struct Student
{
char name[20];//名字
int age;//年龄
char sex[5];//性别
char id[20];//学号
}; //分号不能丢
int main()
{
struct Student stu1;
strcpy(stu1.name,"xiaoma"); //strcpy进行赋值
stu1.age =18;
strcpy(stu1.sex,"nan");
strcpy(stu1.id,"12345667");
}
1.5.2在定义后进行整体赋值:
struct Student{
char name[20];
int age ;
char sex[20];
char id[20];
};
int main()
{
struct Student stu2;
stu2=(struct Student){"xiaoli",18,"nan","1234567"};
//这里要进行强制类型转换 因为数组的赋值也是用的{},你要把它转换为结构体的赋值
}
1.5.3在定义的同时进行整体赋值 :
struct Student{
char name[20];
int age ;
char sex[20];
char id[20];
}stu1={"xiaoma",18,"nan","12345667"}; //这是一种定义的同时进行赋值
int main()
{
struct Student stu2={"xiaoli",18,"nan","1234567"}; //这是第二种定义后同时进行赋值
}
//要注意赋值的顺序要和你声明的元素顺行相同
1.5.4在定义的同时进行部分赋值:
struct Student{
char name[20];
int age ;
char sex[20];
char id[20];
}stu1={.name="xiaoma"};
int main()
{
struct Student stu2={.name="xiaoli"}; //这里只是给姓名进行赋值
}
1.5.5通过结构体进行赋值:
struct Student{
char name[20];
int age ;
char sex[20];
char id[20];
}stu1={.name="xiaoma"};
int main()
{
struct Student stu2={.name="xiaoli"};
stu2=stu1;
}
这里是把结构体stu1赋值给结构体stu2(这里只是成员间进行赋值,并不改变结构体的地址)
我们分别打印一下结构体的stu1和结构体stu2的地址:
发现只是将值进行的赋值,但地址并没有进行改变 。
1.6结构体的传参:
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; }
这里我们有两种传参方法,一种是进行整体结构体传参,另一个是进行地址传参,这两种哪一种比较好呢?传地址是比较好的 因为:函数传参的时候,参数是需要压栈的。 如果传递一个结构体对象的时候,结构体过大,参数压栈的的系统开销比较大,所以会导致性能的下降。
2、结构体内存对齐
2.1结构体对齐的意义:
内存是以字节为单位编号的,某些硬件平台对特定类型的数据的内存要求从特定的地址开始,如果数据的存放不符合其平台的要求,就会影响到访问效率。所以在内存中各类型的数据按照一定的规则在内存中存放,就是对齐问题。而结构体所占用的内存空间就是每个成员对齐后存放时所占用的字节数之和。
- 平台原因**(移植原因)**:
不是所有的硬件平台都能访问任意地址上的任意数据的;某些硬件平台只能在某些地址处取某些特
定类型的数据,否则抛出硬件异常。
性能原因
:
数据结构
(
尤其是栈
)
应该尽可能地在自然边界上对齐。
原因在于,为了访问未对齐的内存,处理器需要作两次内存访问;而对齐的内存访问仅需要一次访
问。
总体来说:
结构体的内存对齐是拿空间来换取时间的做法。
2.2结构体内存对齐的规则:
1. 第一个成员在与结构体变量偏移量为0的地址处。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上C C++开发知识点,真正体系化!
由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新
总体来说:
结构体的内存对齐是拿空间来换取时间的做法。
2.2结构体内存对齐的规则:
1. 第一个成员在与结构体变量偏移量为0的地址处。
[外链图片转存中…(img-2ronKaGS-1715742816388)]
[外链图片转存中…(img-wq85lRC4-1715742816388)]
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上C C++开发知识点,真正体系化!
由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新