六安商务网站建设电话公司网址怎么申请

当前位置： 首页 > news >正文

六安商务网站建设电话,公司网址怎么申请,新网站建设哪家好,重庆装修公司避坑指南文章目录 一、结构体的设计二、结构体变量的初始化2.1结构体在内存表示#xff1b;2.2结构体类型声明和 结构体变量的定义和初始化只声明结构体类型声明类型的同时定义变量p1用已有结构体类型定义结构体变量p2*定义变量的同时赋初值。*匿名声明结构体类型 2.3 结构体嵌套及… 文章目录 一、结构体的设计二、结构体变量的初始化2.1结构体在内存表示2.2结构体类型声明和 结构体变量的定义和初始化只声明结构体类型声明类型的同时定义变量p1用已有结构体类型定义结构体变量p2*定义变量的同时赋初值。*匿名声明结构体类型 2.3 结构体嵌套及其初始化嵌套结构体定义的变量嵌套匿名结构体类型的声明为内部嵌套的 匿名结构体 加上名字 2.4使用typedef 简化 定义c语言中CPP中 三.结构体的自引用只能使用指针类型使用 typedef 的注意事项 四、结构体的互引用五 结构体成员访问普通变量结构体指针结构体数组 六 结构体作为函数参数七 结构体内存对齐对齐规则为什么存在内存对齐?设计结构体时的技巧 计算结构体大小结构体大小计算 - 三步曲 修改默认对齐数 八 变长结构体(柔性数组)什么是柔性数组柔性数组的特点柔性数组的使用模拟实现柔性数组的功能柔性数组的优势 一、结构体的设计 结构体的定义形式为 struct 结构体名 {成员列表可以是基本的数据类型指针数组或其他结构类型 };举个例子来说吧 客观事务实体是复杂的要描述它必须从多方面进行也就是用不同的数据类型来描述不同的方面用学生实体来说 学生拥有什么 学号、姓名、性别、年龄 struct Student {char s_id[8];char s_name[8];char s_sex[4];int s_age; };注意以下几点; 1关键字struct是数据类型说明符指出下面说的是结构体类型 2标识符Student是结构体的类型名 3最后的分号一定要写 二、结构体变量的初始化 结构体是一种数据类型也就是说可以用它来定义变量。 结构体就像一个“模板”定义出来的变量都具有相同的性质。可以将结构体比作“图纸”结构体变量比作“零件”根据同一张图纸生产出来的零件的特性都是一样的 结构体是一种数据类型是创建变量的模板不占用内存空间结构体变量才包含了实实在在的数据、需要存储空间 2.1结构体在内存表示 C语言中 struct 不可少 2.2结构体类型声明和 结构体变量的定义和初始化 只声明结构体类型 struct Stu //类型声明 {char name[15]; //名字int age; //年龄 };声明类型的同时定义变量p1 struct Point {int x;int y; }p1; //声明类型的同时定义变量p1 用已有结构体类型定义结构体变量p2 struct Point p2; //定义结构体变量p2 struct Stu ss; //定义结构体变量ss定义变量的同时赋初值。 struct Point p3 {x, y}; //x, y应该有值struct Stu s {zhangsan, 20};匿名声明结构体类型 //匿名结构体类型 struct {int a;char b;float c; }x; //缺点就是除了x因为没有tag不能再定义其他该结构体的变量struct {int a;char b;float c; }a[20], p; 上面的两个结构在声明的时候省略掉了结构体标签tag。 那么问题来了 //在上面代码的基础上下面的代码合法吗 p x; 12ERROR 编译器会把上面的两个声明当成完全不同的两个类型。 所以是非法的。 2.3 结构体嵌套及其初始化 嵌套结构体定义的变量 结构体不仅可以单独使用也可以在结构体中嵌套另一个结构体。如下面的例子: struct Date{int year;int month;int day;};struct book{char title[30];char author[30];float value;struct Date date;}; 首先声明一个book结构体在这个结构体里面描述了书本的标题、作者、价格、出版日期。由于出版日期里面有包含了年月日信息为了方便管理就将出版日期也单独定义为一个结构体。这样就相当于在book结构体里面又嵌套了一个日期的结构体。 初始化方法如下 struct book books[3] {{语文,张三,19.8,{2021,10,1}},{数学,李四,21.3,{2021,10,2}},{英语,王五,16.8,{2021,10,3}}}; 在这里定义了一个结构体数组每一个数组元素表示一本书的信息。在初始化的时候书本的标题、作者、价格按照顺序依次写入每一项之间用逗号隔开。接下来初始化日期由于日期也是一个结构体所以需要用大括号{ }将它括起来然后在这个大括号里面依次填入日期信息每一项之间用逗号隔开。初始化的时候也是将两个结构体嵌套起来。   如果需要访问书本的日期时就需要用两次点来定位到具体位置上。比如要访问数学书年的信息可以使用下面的方法。 books[1].date.year books[1]首先定位到数学这本书然后使用　.data　定位到数字书中的日期结构体接着再使用 .year 定位到日期结构体中的年变量上。这样使用两次点就可定位到第二个结构体里面。如果结构体嵌套了三层那么访问第三层结构体的时候就需要用三个点号去定位。 下面使用printf()函数打印这三本书的信息。 printf(%s %s %f %d-%d-%d\r\n,books[0].title,books[0].author,books[0].value,books[0].date.year,books[0].date.month,books[0].date.day);printf(%s %s %f %d-%d-%d\r\n,books[1].title,books[1].author,books[1].value,books[1].date.year,books[1].date.month,books[1].date.day);printf(%s %s %f %d-%d-%d\r\n,books[2].title,books[2].author,books[2].value,books[2].date.year,books[2].date.month,books[2].date.day); 输出结果如下
嵌套匿名结构体类型的声明 由于结构体在声明的时候也可以不指定结构名相当于可以声明一个匿名的结构体那么嵌套结构体的时候也是可以声明一个嵌套的匿名结构体的。 struct book{char title[30];char author[30];float value;struct{int year;int month;int day;};}; 在book结构体中嵌套的日期结构体没有具体的名字是一个匿名的结构体那么这个匿名结构体里面的对象要如何访问呢C语言规定对于匿名结构体里面的对象可以忽略它所在的结构体直接通过名字访问。比如现在要访问语文书中日期月这个对象的话可以直接使用下面的代码来访问。 books[1].month 值需要通过一个点加上具体对象名就可以直接访问到嵌套的结构体里面。这样使用匿名结构体之后可以使结构体中的对象访问更加的简单。对于嵌套的结构体初始化方法是不变的。 struct book books[3]{{语文,张三,19.8,{2021,10,1}},{数学,李四,21.3,{2021,10,2}},{英语,王五,16.8,{2021,10,3}}}; 初始化方法和上面一样但是访问具体对象的时候就简单多了下面打印这三本书的信息。 printf(%s %s %f %d-%d-%d\r\n,books[0].title,books[0].author,books[0].value,books[0].year,books[0].month,books[0].day);printf(%s %s %f %d-%d-%d\r\n,books[1].title,books[1].author,books[1].value,books[1].year,books[1].month,books[1].day);printf(%s %s %f %d-%d-%d\r\n,books[2].title,books[2].author,books[2].value,books[2].year,books[2].month,books[2].day); 访问每本书里面的日期信息时只需要一个点就可以直接访问这样代码写起来也会简洁许多。输出结果如下   输出结果和为使用匿名结构体的时候也是一样的。 为内部嵌套的 匿名结构体 加上名字 当我们为内部的匿名结构体 加上名字时,如果要使程序正常运行,需要在嵌套内部创建结构体变量 struct date _date; 并且访问方式 变成 books[1]._date.month #includestdio.hstruct book {char title[30];char author[30];float value;struct date // 为嵌套结构体加上名字{int year;int month;int day;};struct date _date; //需要加上这个 };int main() {struct book books[3] {{语文,张三,19.8,{2021,10,1}},{数学,李四,21.3,{2021,10,2}},{英语,王五,16.8,{2021,10,3}}}; // printf(%d,books[1].month); printf(%d,books[1]._date.month); }2.4使用typedef 简化 定义 typedef是类型定义的意思。typedef struct 是为了使用这个结构体方便。 具体区别在于: 若struct node {}这样来定义结构体的话。在申请node 的变量时需要这样写struct node n; 若用typedef可以这样写typedef struct node{}NODE; 。在申请变量时就可以这样写NODE n; 区别就在于使用时是否可以省去struct这个关键字。 c语言中 1 首先 在C中定义一个结构体类型要用typedef: typedef struct Student { int a; }Stu;于是在声明变量的时候就可Stu stu1; 如果没有typedef就必须用struct Student stu1;来声明 这里的Stu实际上就是struct Student的别名。 另外这里也可以不写Student于是也不能struct Student stu1;了 typedef struct { int a; }Stu;但在c里很简单直接 struct Student { int a; };于是就定义了结构体类型Student声明变量时直接Student stu2 CPP中 在c中如果用typedef的话又会造成区别 struct Student { int a; }stu1;//stu1是一个变量typedef struct Student2 { int a; }stu2;//stu2是一个结构体类型的别名使用时可以直接访问stu1.a 但是stu2则必须先 stu2 s2; 然后 s2.a10; 三.结构体的自引用 只能使用指针类型 在结构中包含一个类型为该结构本身的成员是否可以呢得写成 指针的形式 才可以 //代码1 struct Node {int data;struct Node next;//这里是变量的格式不可以因为不知道所占据的内存大小无法分配内存 } //可行否否 正确的自引用方式 //代码2 struct Node { int data; struct Node next;//可以写成指针的形式指针的大小是确定的32位4字节64位8字节 }; 使用 typedef 的注意事项 定义结构体中的结构体变量时要注意该结构体已经先声明好之后才可以定义。 注意 //代码3 typedef struct {int data;Node* next; }Node; //这样不可以得让编译器先知道Node是什么//解决方案 typedef struct _Node {int data;struct _Node* next; }Node;使用typedef时如果自引用的话需要带上标签 struct _student_t “如果定义成员直接使用student_t” 则会报错因为在结构体内部定义结构体变量时它会去找这个结构体但该结构体还未声明完成所以无法被引用和定义。 #include stdio.htypedef struct _student_t {struct _student_t *a;short b;int value; }student_t;int main(void) {student_t c;printf(len %d,sizeof©); } 四、结构体的互引用 这里其实我们和自引用一样注意两点即可。 1结构体中定义结构体成员一定要注意不能有像自引用那样的“无限嵌套”情况发生。 2定义结构体中的结构体变量时要注意该结构体已经先声明好之后才可以定义。 对于2的声明我们可以使用“不完全声明”来实现。 这里因为在struct _student1_t结构体中定义a结构体变量而该结构体a在此前还未声明好因此定义是非法的我们加上struct _student2_t这个声明即可定义。 #include stdio.hstruct _student2_t; //不完全声明 struct _student1_t {struct _student2_t *a;short b;int value; }; struct _student2_t {struct _student1_t *a;short b;int value; };int main(void) {struct _student2_t c;struct _student1_t d;printf(len %d,%d,sizeof©,sizeof(d)); } 五 结构体成员访问 普通变量 结构体变量使用 . 访问 结构体变量.对象 #includestdio.h #includestring.h struct Date {int year;int month;int day; }; struct Student {char s_name[20];struct Date birthday;float score; }; int main() {struct Student stu { liuwen,2000,10,1,99.9 };printf(name%s\nbirtyday%d.%d.%d\nscore%f\n, stu.s_name, stu.birthday.year, stu.birthday.month, stu.birthday.day, stu.score);stu.score 77;printf(name%s\nbirtyday%d.%d.%d\nscore%f\n, stu.s_name, stu.birthday.year, stu.birthday.month, stu.birthday.day, stu.score);return 0;注意对结构体变量整体赋值有三种情况 1定义结构体变量用{}初始化 2用已定义的结构体变量初始化 3结构体类型相同的变量可以作为整体相互赋值 在C语言中不存在结构体类型的强制转换。 结构体指针 内置类型可以定义指针变量结构体类型也可以定义结构体类型指针 结构体类型指针访问成员的获取和赋值形式 1p. 成员名.的优先级高于**p两边括号不能少 2 p-成员名-指向符 示例 #includestdio.h #includestring.h //#define _CRT_SECURE_NO_WARNINGS struct Inventory//商品 {char description[20];//货物名int quantity;//库存数据 }; int main() {struct Inventory sta { iphone,20 };struct Inventory stp sta;char name[20] { 0 };int num 0;(*stp).quantity 30;stp-quantity 30;strcpy_s(name,sizeof(stp-description),stp-description);printf(%s %d\n, stp-description, stp-quantity);printf(%s %d\n, (*stp).description, (stp).quantity);return 0; }结构体数组 结构体数组是指数组中的每一个元素都是一个结构体类型。在实际应用中C语言结构体数组常被用来表示有相同的数据结构的群体比如一个班的学生一个公司的员工等 例如 #includestdio.h #includestring.h #define _CRT_SECURE_NO_WARNINGS struct Student {char s_name[20];//姓名int age;//年龄float score;//成绩 }; int main() {struct Student cla[] {{liuwen,18,149.9},{qnge,18,145},{anan,19,188},};return 0; }六 结构体作为函数参数 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; } 上面的 print1 和 print2 函数哪个好些 答案是首选print2函数。 原因: 函数传参的时候参数是需要压栈会有时间和空间上的系统开销。如果传递一个结构体对象的时候结构体过大参数压栈的的系统开销比较大所以会导致性能的下降。 结论 结构体传参的时候要传结构体的地址。 七 结构体内存对齐 //练习1 struct S1 {char c1;int i; char c2; }; printf(%d\n,sizeof(struct S1)); //12//结构体S1和S2成员变量相同次序不同但是两个结构体占据的大小不同为什么会这样呢//练习2 struct S2 {char c1;char c2;int i; }; printf(%d\n, sizeof(struct S2)); // 8//练习3 struct S3 {double d;char c;int i; }; printf(%d\n, sizeof(struct S3)); //16//练习4-结构体嵌套问题 struct S4 {char c1;struct S3 s3;double d; }; printf(%d\n, sizeof(struct S4)); // 32 对齐规则 首先得掌握结构体的对齐规则 第一个成员在与结构体变量偏移量为0的地址处。其他成员变量要对齐到该成员变量的对齐数的整数倍的地址处。 对齐数 编译器默认的对齐数与该成员大小的较小值即对齐数min(8, sizeof(该成员))。VS中默认的值为8以上例子的结果是在VS中得出的。结构体总大小为最大对齐数每个成员变量都有一个对齐数的整数倍即sizeof(结构体) n * max(对齐数1对齐数2…)。如果嵌套了结构体的情况嵌套的结构体对齐到自己的最大对齐数的整数倍处结构体的整体大小就是所有最大对齐数含嵌套结构体的对齐数的整数倍。 对齐数 该结构体成员变量自身的大小与编译器默认的一个对齐数的较小值。 注VS中的默认对齐数为8不是所有编译器都有默认对齐数当编译器没有默认对齐数的时候成员变量的大小就是该成员的对齐数。 为什么存在内存对齐? 大部分的参考资料都是这样说的 1. 平台原因(移植原因) 不是所有的硬件平台都能访问任意地址上的任意数据的某些硬件平台只能在某些地址处取某些特定类型的数据否则抛出硬件异常。 2. 性能原因 数据结构(尤其是栈)应该尽可能地在自然边界上对齐。 原因在于为了访问未对齐的内存处理器需要作两次内存访问而对齐的内存访问仅需要一次访问。 总体来说 结构体的内存对齐是拿空间来换取时间的做法。 那在设计结构体的时候我们既要满足对齐又要节省空间如何做到 让占用空间小的成员尽量集中在一起。 设计结构体时的技巧 其实在我们设计结构体的时候如果结构体成员的顺序设计得合理的话是可以避免不必要的内存消耗的。 两个结构体的成员变量相同但是成员变量的顺序不同可能就会出现结构体的大小不同的情况 struct S1 {char a;char b;int c; };//结构体1 struct S2 {char a;int c;char b; };//结构体2 123456789101112我们可以看到结构体1和结构体2的成员变量一模一样可是当我们按照内存对齐规则来计算两个结构体的大小的时候会发现两个结构体的大小不一样在VS编译器下第一个结构体大小为8第二个结构体大小为12。 可以见得结构体成员变量的顺序不同可能会造成内存不必要的损失。将占用空间小的成员尽量集中在一起可以有效地避免内存不必要的浪费。 计算结构体大小 //例如 struct S1 {char c1//对齐到地址0处占据1个字节int i;//i的对齐数min(8, sizeof(int))min(8, 4)4,对齐到地址4处占据4个字节char c2;//c2的对齐数min(8, sizeof(char))min(8,1),对齐到地址8因为i占据前面的地址4到7】处 }; // 12 sizeof(S1) 整数倍的最大对齐数 n * max(1(c1的对齐数),4(i的对齐数),1(c2的对齐数)) n*4 9(c1(地址0起占据1个字节第123地址为空字节) i地址4起占据4567个字节 c2(地址8起占据1个字节到地址9))即S1占据字节的示意图为[c1,空,空,空,i1,i2,i3,i4,c2]struct S2 {char c1;//同上地址0处占据1个字节char c2;//地址1处占据1个字节int i;//地址4处占据4个字节, 即S2占据字节示意图为 [c1,c2,空,空,i1,i2,i3,i4] }; // 8 sizeof(S2) n*max(1,1,4)n48n2即可 S1和S2类型的成员一模一样但是S1和S2所占空间的大小有了一些区别。 结构体大小计算 - 三步曲 知道了结构体内存对齐规则我们就可以计算结构体的大小了。计算结构体的大小可分为三个步骤。我们拿下面这个结构体举例 struct S {double d;char c;int i; }; 123456第一步找出每个成员变量的大小将其与编译器的默认对齐数相比较取其较小值为该成员变量的对齐数。 注我使用的是VS编译器故默认对齐数为8。 第二步根据每个成员对应的对齐数画出它们在内存中的相对位置。
第三步通过最大对齐数决定最终该结构体的大小。 通过图我们可以知道绿色部分double d成员占用红色部分char c成员占用紫色部分int i成员占用红色与紫色之间的白色部分浪费掉了总共占用了16个字节的内存空间。 我们需要将它们总共占用的内存空间16与结构体成员的最大对齐数8相比较结构体的总大小为最大对齐数的整数倍此时16正好是8的整数倍所以该结构体在VS编译器下的大小就16个字节。即创建一个该类型的结构体变量内存需为其开辟16个字节的内存空间。 注意大多数情况下成员变量已经占用的总字节个数并不一定正好为其成员变量中的最大对齐数的整数倍这时我们需要将其扩大为最大对齐数的整数倍。 修改默认对齐数 要修改编译器的默认对齐数我们需要借助于以下预处理命令 #pragma pack() 1如果在该预处理命令的括号内填上数字那么默认对齐数将会被改为对应数字如果只使用该预处理命令不在括号内填写数字那么会恢复为编译器默认的对齐数。 #include stdio.h#pragma pack(4)//设置默认对齐数为4 struct S1 {char a;//1/4-1int b;//4/4-4char c;//1/4-1 };//12 #pragma pack()//取消设置的默认对齐数还原为默认#pragma pack(1)//设置默认对齐数为1 struct S2 {char a;//1/1-1int b;//4/1-1char c;//1/1-1 };//6 #pragma pack()//取消设置的默认对齐数还原为默认int main() {printf(%d\n, sizeof(struct S1));//打印结果为12printf(%d\n, sizeof(struct S2));//打印结果为6return 0; } 于是当结构体的对齐方式不合适的时候我们可以自己更改默认对齐数。 之前我们见过了 #pragma 这个预处理指令这里我们再次使用可以改变我们的默认对齐数。 #include stdio.h #pragma pack(8)//设置默认对齐数为8struct S1 {char c1;int i;char c2; };//#pragma pack() // 取消设置的默认对齐数还原为默认#pragma pack(1) //设置默认对齐数为1struct S2 {char c1;int i;char c2; }int main() {//输出的结果是什么printf(%d\n, sizeof(struct S2)); //6return 0; } 结论 结构在对齐方式不合适的时候我么可以自己更改默认对齐数。 八 变长结构体(柔性数组) 什么是柔性数组 柔性数组这个概念相信大多数人博友都没有听说过但是它确实存在。 在C99中结构结构体的最后一个元素允许是未知大小的数组这就叫做柔性数组成员。 比如 struct S {int n;int arr[];//柔性数组成员 }; 12345或者是 struct S {int n;int arr[0];//柔性数组成员 }; 12345柔性数组的特点 一、结构中柔性数组成员前面必须至少有一个其他成员 比如当你创建含有柔性数组成员的结构体时结构体成员不能单单只有一个柔性数组成员 struct Er {int arr[]; };//error 1234除了柔性数组成员之外结构体成员中应该至少再包含一个其他非柔性数组成员。 二、sizeof返回的这种结构大小不包括柔性数组的内存 所以当你用sizeof来计算一个含有柔性数组成员的结构体大小时计算出的结果不包括柔性数组成员在内。 比如 #include stdio.h struct S {int n;int arr[];//柔性数组成员 }; int main() {printf(%d\n, sizeof(struct S));//结果为4return 0; } 123456789101112三、包含柔性数组成员的结构用malloc函数进行内存的的动态分配并且分配的内存应该大于结构的大小以适应柔性数组的预期大小 比如对于该结构体 struct S {int n;int arr[];//柔性数组成员 }; 12345你想用他的柔性数组成员存放5个整型元素那么你应该这样开辟空间 #include stdio.h #include stdlib.h struct S {int n;int arr[];//柔性数组成员 }; int main() {//开辟struct S ps (struct S*)malloc(sizeof(struct S) 5 * sizeof(int));return 0; } 12345678910111213柔性数组的使用 我们可以利用柔性数组实现以下功能 要求用结构体将数字100和0~4五个数字进行封装。要求改为用结构体将数字100和0~9十个数字进行封装。 #include stdio.h #include stdlib.h struct S {int n;int arr[];//柔性数组成员 }; int main() {//开辟动态内存空间struct S* ps (struct S*)malloc(sizeof(struct S) 5 * sizeof(int));ps-n 100;//将结构体中第一个元素赋值为100int i 0;for (i 0; i 5; i){ps-arr[i] i;//将柔性数组中下标为i的元素赋值为i}//调整所开辟的动态内存空间的大小struct S* ptr realloc(ps, sizeof(struct S) 10 * sizeof(int));if (ptr ! NULL)//开辟成功{ps ptr;}for (i 5; i 10; i){ps-arr[i] i;//将柔性数组中下标为i的元素赋值为i}//释放开辟的动态内存空间free(ps);ps NULL;return 0; } 12345678910111213141516171819202122232425262728293031323334注意柔性数组的使用与动态开辟内存的知识密不可分。 模拟实现柔性数组的功能 其实我们若不借用柔性数组也能实现以上功能 #include stdio.h #include stdlib.h struct S {int n;int* arr; }; int main() {//开辟动态内存空间struct S* ps (struct S)malloc(sizeof(struct S));ps-arr (int)malloc(5 * sizeof(int));ps-n 100;//将结构体中第一个元素赋值为100int i 0;for (i 0; i 5; i){ps-arr[i] i;//将柔性数组中下标为i的元素赋值为i}//调整所开辟的动态内存空间的大小int* ptr (int*)realloc(ps-arr, 10 * sizeof(int));if (ptr ! NULL)//开辟成功{ps-arr ptr;}for (i 5; i 10; i){ps-arr[i] i;//将柔性数组中下标为i的元素赋值为i}//释放开辟的动态内存空间free(ps-arr);ps-arr NULL;free(ps);ps NULL;return 0; } 12345678910111213141516171819202122232425262728293031323334353637柔性数组其实也就是结构体中的一个数组准确来说是一个空间大小可以自由变换的数组那么我们在结构体中定义一个指针使指针指向的空间可以自由变换即指针指向的是动态开辟的内存也就达到了这个效果。 注意 这里释放动态内存空间时需要先释放ps-arr指向的动态内存空间再释放ps指向的动态内存空间。 如果我们先释放的是ps指向的动态内存空间那么ps-arr所指向的空间就再也找不到了。 柔性数组的优势 一、方便内存释放 我们可以看到用柔性数组解决这个问题的时候我们只需要释放一次动态内存。而模拟实现柔性数组的时候我们需要释放两次动态内存最重要的是这两次释放内存的顺序还不能颠倒如若颠倒了释放顺序就会导致有一块动态开辟的内存空间不能得到释放最终导致内存泄漏。 二、有益于提高访问速度也有益于减少内存碎片 其实第一种用柔性数组解决问题的时候内存中开辟的空间是连续的 而第二种模拟实现柔性数组的方法在开辟内存的时候差不多是这样的 看似在分配内存的时候连续还是不连续好像没什么影响但是你是否知道有一个概念叫内存碎片。 越多的不连续内存分配会产生越多的内存碎片内存碎片越多我们对内存的利用率就越低下所以我们应该尽量避免不连续的内存分配。 其次CPU在向存储器中提取数据时会遵循局部性原理。 局部性原理: CPU访问存储器时无论是存取指令还是存取数据所访问的存储单元都趋于聚集在一个较小的连续区域中。 所以将相关联的数据存储在一起即连续存储会提高CPU的访问速度。 将柔性数组中下标为i的元素赋值为i } //释放开辟的动态内存空间 free(ps-arr); ps-arr NULL; free(ps); ps NULL; return 0; } 12345678910111213141516171819202122232425262728293031323334353637 柔性数组其实也就是结构体中的一个数组准确来说是一个空间大小可以自由变换的数组那么我们在结构体中定义一个指针使指针指向的空间可以自由变换即指针指向的是动态开辟的内存也就达到了这个效果。注意 这里释放动态内存空间时需要先释放ps-arr指向的动态内存空间再释放ps指向的动态内存空间。 如果我们先释放的是ps指向的动态内存空间那么ps-arr所指向的空间就再也找不到了。## 柔性数组的优势一、方便内存释放 我们可以看到用柔性数组解决这个问题的时候我们只需要释放一次动态内存。而模拟实现柔性数组的时候我们需要释放两次动态内存最重要的是这两次释放内存的顺序还不能颠倒如若颠倒了释放顺序就会导致有一块动态开辟的内存空间不能得到释放最终导致内存泄漏。二、有益于提高访问速度也有益于减少内存碎片 其实第一种用柔性数组解决问题的时候内存中开辟的空间是连续的 [外链图片转存中…(img-ho7r675Z-1728046495445)] 而第二种模拟实现柔性数组的方法在开辟内存的时候差不多是这样的 [外链图片转存中…(img-DFxklRP4-1728046495445)] 看似在分配内存的时候连续还是不连续好像没什么影响但是你是否知道有一个概念叫内存碎片。越多的不连续内存分配会产生越多的内存碎片内存碎片越多我们对内存的利用率就越低下所以我们应该尽量避免不连续的内存分配。其次CPU在向存储器中提取数据时会遵循局部性原理。 局部性原理: CPU访问存储器时无论是存取指令还是存取数据所访问的存储单元都趋于聚集在一个较小的连续区域中。 所以将相关联的数据存储在一起即连续存储会提高CPU的访问速度。