• c语言进阶部分详解(《高质量C-C++编程》经典例题讲解及柔性数组)


    上篇文章我介绍了介绍动态内存管理 的相关内容:c语言进阶部分详解(详细解析动态内存管理)-CSDN博客

    各种源码大家可以去我的github主页进行查找:唔姆/比特学习过程2 (gitee.com)

    今天便接“上回书所言”,来介绍《高质量C-C++编程》经典例题讲解及柔性数组


    目录

    一.几个经典例题

    1.1题目一

    注意

     

    改进

     

    1.2问题二

    1.3问题三

    1.4问题四

    二.柔性数组

    2.1柔性数组特点

    2.2柔性数组的使用

    2.3柔性数组的优势 


    一.几个经典例题

    1.1题目一

    1. void ToMalloc(char* p)
    2. {
    3. p = (char*)malloc(100);
    4. }
    5. void test1(void)
    6. {
    7. char* str = NULL;
    8. ToMalloc(str);
    9. strcpy(str, "hello");
    10. printf(str);//就是printf("%s",str);
    11. free(str);
    12. str=NULL;
    13. }
    14. int main()
    15. {
    16. test1();
    17. return 0;
    18. }

    运行结果是程序崩溃了:

    •  对一个NULL进行解引用操作(想对一个指针内容更改必然有解引用操作)
    • p动态开辟后没有进行free,内存泄露了

    注意

    有些读者可能遇到这样的情况

    1. int main()
    2. {
    3. char* ar = "abdldsaf";
    4. strcpy(ar,"hello");
    5. printf(ar);
    6. return 0;
    7. }

    编译器都会报错,这是因为:ar其实是一个字符串常量 ,我们怎么能对常量进行修改呢?应该使用字符数组来存储可修改的字符串

     所以我们可以用数组或者动态开辟进行改正问题

     

    改进

    1. void ToMalloc(char** p)
    2. {
    3. *p = (char*)malloc(100);
    4. }
    5. void test1(void)
    6. {
    7. char* str = NULL;
    8. ToMalloc(&str);
    9. strcpy(str, "hello");
    10. printf(str);//就是printf("%s",str);
    11. }

     

    1.2问题二

    1. char* ToMalloc(void)
    2. {
    3. char p[] = "hello world";
    4. return p;
    5. }
    6. void test2(void)
    7. {
    8. char* str = NULL;
    9. str = ToMalloc();
    10. printf(str);
    11. }
    12. int main()
    13. {
    14. test2();
    15. return 0;
    16. }

    结果:

     大家可以看到是乱码:这是因为我们返回了局部变量的地址。当出了ToMalloc函数后,p在栈空间上面被销毁了。此时返回的指针将指向无效的内存(内存已经还给操作系统了)

    1.3问题三

    1. void ToMalloc(char** p, int num)
    2. {
    3. *p = (char*)malloc(num);
    4. }
    5. void test3(void)
    6. {
    7. char* str = NULL;
    8. ToMalloc(&str, 100);
    9. strcpy(str, "hello");
    10. printf(str);
    11. }
    12. int main()
    13. {
    14. test3();
    15. return 0;
    16. }

    大家可以看到跟问题一我们改进后的代码几乎是是一样的 ,也确实输出hello

    问题便是存在内存泄漏 ,我们没有对malloc开辟的空间进行free

    1.4问题四

    1. void test4()
    2. {
    3. char* str = (char*)malloc(100);
    4. strcpy(str, "hello");
    5. free(str);
    6. if (str != NULL)
    7. {
    8. strcpy(str, "world");
    9. printf(str);
    10. }
    11. }
    12. int main()
    13. {
    14. test4();
    15. return 0;
    16. }

    str已经被释放了,str成为了野指针,又对野指针进行操作(非法访问内存 ) 


    二.柔性数组

    C99 中,结构中的最后一个元素允许是未知大小的数组,这就叫做『柔性数组』成员 

     基本形式如下:

    typedef struct st_type
    {
            int i ;
            int a [ 0 ]; // 柔性数组成员 部分编译器不能识别时换成:int a[];
    } type_a ;

    2.1柔性数组特点

    1. 结构中的柔性数组成员前面必须至少一个其他成员
    2. sizeof 返回的这种结构大小不包括柔性数组的内存
    3. 包含柔性数组成员的结构一般使用malloc ()函数进行内存的动态分配,并且分配的内存应该大于结构的大小,以适应柔性数组的预期大小(多的一部分要给柔性数组)
    1. typedef struct s
    2. {
    3. char a;
    4. int b;
    5. int c[0];//柔性数组成员
    6. };
    7. int main()
    8. {
    9. printf("%d", sizeof(struct s));
    10. return 0;
    11. }

     

    2.2柔性数组的使用

    1. struct s
    2. {
    3. char a;
    4. int b;
    5. int c[0];//柔性数组成员
    6. };
    7. int main()
    8. {
    9. struct s* s1 = (struct s*)malloc(sizeof(struct s)+20);
    10. if (s1 == NULL)
    11. {
    12. perror("malloc");
    13. return 1;
    14. }
    15. //赋值
    16. s1->a = 'a';
    17. s1->b = 6;
    18. for (int i = 0; i < 5; i++)
    19. {
    20. s1->c[i] = i;
    21. }
    22. //打印
    23. for (int i = 0; i < 5; i++)
    24. {
    25. printf("%d ",s1->c[i]);
    26. }
    27. //如果不够,就扩容
    28. struct s* s2 = (struct s*)realloc(s1, sizeof(struct s) + 40);
    29. if (s1 != NULL)
    30. {
    31. s1 = s2;
    32. }
    33. else
    34. {
    35. return 1;
    36. }
    37. //释放
    38. free(s1);
    39. s1 = NULL;
    40. return 0;
    41. }

    2.3柔性数组的优势 

     也许我们会想,下面的代码也有相同的作用啊,为什么还要用柔性数组呢?

    1. struct S
    2. {
    3. char a;
    4. int b;
    5. int* c;
    6. };
    7. int main()
    8. {
    9. struct S* s1 = (struct s*)malloc(sizeof(struct s));
    10. if (s1 == NULL)
    11. {
    12. perror("malloc");
    13. return 1;
    14. }
    15. //赋值
    16. s1->a = 'a';
    17. s1->b = 6;
    18. s1->c = (int*)malloc(20);
    19. for (int i = 0; i < 5; i++)
    20. {
    21. s1->c[i] = i;
    22. }
    23. //打印
    24. for (int i = 0; i < 5; i++)
    25. {
    26. printf("%d ", s1->c[i]);
    27. }
    28. //如果不够,就扩容
    29. int p = (struct s*)realloc(s1->c,40);
    30. if (s1 != NULL)
    31. {
    32. s1->c = p;
    33. }
    34. else
    35. {
    36. return 1;
    37. }
    38. //释放
    39. free(s1->c); //先释放后部分,如果先释放前面的就找不到后面的了
    40. s1->c = NULL;
    41. free(s1);
    42. s1 = NULL;
    43. return 0;
    44. }

    我们可以知道还是柔性数组的代码更好:

    优点一:方便内存释放 

    如果结构体里面做了二次内存分配,有时可能只针对结构体进行一次释放,这样就造成内存泄漏了。
    如果我们把结构体的内存以及其成员要的内存一次性分配好了,并返回给用户一个结构体指针,用户做 一次free 就可以把所有的内存也给释放掉
     
    优点二: 这样有利于访问速度
    连续的内存有益于提高访问速度,也有益于减少内存碎片

    好嘞!这次的内容就先到这里了,感谢大家支持!!! 

     

     

     

     

     

     

     

     

     

     

     

     

  • 相关阅读:
    使用sonar对webgoat进行静态扫描
    数学建模学习笔记:层次分析法(AHP)
    数据库DBMS,DBS,DBA
    linux后台运行java项目/ jar包:nohup 命令
    Float和Int转Byte数据
    智能投影:坚果、当贝前攻后防
    硬件基础之HEX文件格式
    开启本地静态服务器-Node
    iOS 编译一览
    OpenGL 的学习之路-4(变换)
  • 原文地址:https://blog.csdn.net/qq_74415153/article/details/134219590