一篇绕指柔——柔性数组

简介: 也许你从来没有听说过柔性数组(flexible array)这个概念,但是它确实是存在的。 C99 中,结构体中的最后一个元素允许是未知大小的数组,这就叫做『柔性数组』成员。

文章目录


绕指柔—柔性数组

也许你从来没有听说过柔性数组(flexible array)这个概念,但是它确实是存在的。 C99 中,结构体中的最后一个元素允许是未知大小的数组,这就叫做『柔性数组』成员。

柔性数组的特点:

  1. 结构中的柔性数组成员前面必须至少一个其他成员。
  2. sizeof 返回的这种结构大小不包括柔性数组的内存。image.png
  3. 包含柔性数组成员的结构用malloc ()函数进行内存的动态分配,并且分配的内存应该大于结构的大小,以适应柔性数组的预期大小

image.png

那我们如何使用呢

image.png


法一

#include<stdio.h>
#include<stdlib.h>
struct S
{
  int a;
  int arr[];//未知大小 柔性数组成员  数组的大小是可以调整的
};
int main()
{
  //我们怎么开辟呢
  //包含柔性数组成员的结构体的使用,要配合malloc这样的动态内存分配内存函数使用
  struct S* ps = (struct S*)malloc(sizeof(struct S) + 5 * sizeof(int));
  //我们如何使用呢
  ps->a = 100;
  int i = 0;
  for (i = 0; i < 5; i++)
  {
    ps->arr[i] = i;
  }
  //还想扩大呢
  struct S* ptr = (struct S*)realloc(ps, sizeof(struct S) + 10 * sizeof(int));//先交给ptr,防止内存调整失败
  if (ptr == NULL)//判断是否开辟成功
  {
    printf("扩容失败\n");
    return 0;
  }
  else
  {
    ps = ptr;
    for (int i = 5; i < 10; i++)
    {
      ps->arr[i] = i;
    }
    for (int i = 0; i < 10; i++)
    {
      printf("%d ", ps->arr[i] = i);
    }
    //用完就释放
    free(ps);
    ps = NULL;
  } 
  return 0;
}

法二

image.png

image.png

#include<stdio.h>
#include<stdlib.h>
struct S
{
  int a;
  int* parr;
};
int main()
{
  //我们怎么开辟呢
  struct S* ps = (struct S*)malloc(sizeof(struct S));
  //我们如何使用呢
  ps->a = 100;
  ps->parr = (int*)malloc(5 * sizeof(int));
  int i = 0;
  for (i = 0; i < 5; i++)
  {
    ps->parr[i] = i;
  }
  //还想扩大呢
  int* ptr = (int*)malloc(10 * sizeof(int));//先交给ptr,防止内存调整失败
  if (ptr == NULL)//判断是否开辟成功
  {
    printf("扩容失败\n");
    return 0;
  }
  else
  {
    ps->parr = ptr;
    for (int i = 5; i < 10; i++)
    {
      ps->parr[i] = i;
    }
    for (int i = 0; i < 10; i++)
    {
      printf("%d ", ps->parr[i] = i);
    }
    //用完就释放
    free(ps->parr);
    ps->parr = NULL;
    free(ps);
    ps = NULL;
  } 
  return 0;
}


那上面那个方法好一点呢

第一个好处是:方便内存释放

如果我们的代码是在一个给别人用的函数中,你在里面做了二次内存分配,并把整个结构体返回给用户。用户调用free可以释放结构体,但是用户并不知道这个结构体内的成员也需要free,所以你不能指望用户来发现这个事。所以,如果我们把结构体的内存以及其成员要的内存一次性分配好了,并返回给用户一个结构体指针,用户做一次free就可以把所有的内存也给释放掉。

第二个好处是:这样有利于访问速度.

连续的内存有益于提高访问速度,也有益于减少内存碎片。(其实,我个人觉得也没多高了,反正你跑不了要用做偏移量的加法来寻址)


总结

第一种好,不好的话,要柔性数组干吗?是不是

何意百炼刚,化为绕指柔

首先说明一下我不软弱,只是单纯觉得这句诗好玩,我不认为这首诗是软弱的诗我有自己的见解。说软弱的只能说不要你想的就是你想的。


目录
相关文章
|
8月前
|
编译器 C语言
柔性数组理解
柔性数组理解
50 0
|
编译器 C语言 Python
柔性数组
柔性数组
48 0
|
编译器 C语言 C++
动态内存分配(3)——柔性数组
动态内存分配(3)——柔性数组
|
存储 算法 程序员
【C/C++】动态内存&柔性数组
【C/C++】动态内存&柔性数组
137 0
|
8月前
|
编译器
关于柔性数组
关于柔性数组
|
编译器 C语言
认识柔性数组
认识柔性数组
|
8月前
|
编译器 C语言
|
编译器 C语言
常见的动态内存的错误 和 柔性数组
✅<1>主页:C语言的前男友 📃<2>知识讲解:常见的动态内存的错误,以及柔性数组(C99) 🔥<3>创作者:C语言的前男友 ☂️<4>开发环境:Visual Studio 2022 💬<5>前言:之前我们说过动态内存管理的知识,今天我们来见识一下,动态内存管理常见的错误。帮助大家对动态内存管理有更深入的理解。
|
编译器 C语言
带你认识柔性数组
小编今天又给大家带来新东西了,相信柔性数组这个名词对于大部分人都比较陌生,那接下来就让我们去认识认识这个新朋友
87 0
realloc的补充 柔性数组
🐰内存分布 🐰realloc 🐰柔性数组(柔性数组又名0长度数组)