C语言 一个特殊的数组【柔性数组】

简介: C语言 一个特殊的数组【柔性数组】

前言


  • 也许你从来就没有听过柔性数组flexible array)这个概念,但他是真的存在;
  • 柔性数组的概念存在于C99标准当中,C99标准表示:结构体的最后一个成员可以是一个大小不确定的数组,这个数组就叫做柔性数组;
  • 既然搭配了柔性这一修饰词,那么这个数组就不会是”耿直“的了。


柔性数组的特点


  1. 柔性数组的大小是不确定的;
  2. 他是存在于结构体当中,并且只能放在结构体的最后一个成员位置;
  3. 柔性数组所在位置的前面至少要有一个成员;
  4. 当柔性数组存在于一个结构体当中时,计算结构体的大小,不将柔性数组算在内;
  5. 柔性数组是未知大小的数组,要使用他,必须要用malloc来为他开辟空间,并且这个空间的大小一定要大于所在结构体的大小,简单来说,这个开辟的空间的大小减去所在的结构体大小剩下的空间就是这个柔性数组可以使用的了。


柔性数组的定义:

1.
struct s
{
  char a;
  int a[];  // [] 里不放数据
};
// 当然也可以
2.
struct s
{
  int a;
  char b[0]; // 上面的定义在有些编译器上可能会报错,这样也是可以的
};


上述1中的int a[],2中的char b[0],就是所谓的柔性数组。

柔性数组的大小是不确定,下面来测试一下结构体的大小:

#include <stdio.h>
//1.
struct s1
{
  char a;
  char b;
  int c;
  int d[];  // [] 里不放数据
};
// 当然也可以
//2.
struct s2
{
  int a;
  int b;
  int c;
  char d[0]; // 上面的定义在有些编译器上可能会报错,这样也是可以的
};
int main()
{
  printf("%d\n", (int)sizeof(struct s1));
  printf("%d\n", (int)sizeof(struct s2));
  return 0;
}


运行结果:


267d41fad8124413b272a48377058c4a.png


如果我们不看最后一个柔性数组成员,计算出来的结构体大小恰好是上面的结果,所以,当结构体里面含有柔性数组成员的时候,计算结构体大小时,是不会将柔性数组的大小计算在内的。


柔性数组的使用


有了上面对柔性数组的认识,那么柔性数组是如何使用的呢?

上面说了要用malloc来为此开辟空间,并且开辟的空间的大小要大于所在结构体的大小。

例子:

#include <stdio.h>
#include <stdlib.h>
struct s
{
  char a;
  int b[]; // 柔性数组
}* s; // 创建结构体指针变量
int main()
{                                 // 这里是结构体的空间 //这是柔性数组的空间:十个整型
  struct s* tmp = (struct s*)malloc(sizeof(struct s) + 40);
  if (tmp == NULL)
  {
    perror("malloc fail");
    exit(-1);
  }
  s = tmp;
  // 给柔性数组赋值
  for (int i = 0; i < 10; i++)
  {
    s->b[i] = i + 1;
  }
  // 打印柔性数组的内容
  for (int i = 0; i < 10; i++)
  {
    printf("%d ", s->b[i]);
  }
  // 记得释放空间
  free(s);
  return 0;
}


5a739bf4eb134e349a58083556b289d3.png

运行结果:

0304a4bbb97442d6867a3fdabd1b89bd.png


当然,如果需要给柔性数组扩容,可以用realloc进行以下操作(核心代码):

                                           // 将柔性数组的空间增大到可以存储15个整型
  struct s* cur = (struct s*)realloc(s, sizeof(struct s) + 60);
  if (cur == NULL)
  {
    perror("realloc fail");
    exit(-1);
  }
  s = cur;
  // 给扩容的空间赋值
  for (int i = 10; i < 15; ++i)
  {
    s->b[i] = i + 1;
  }
  // 打印柔性数组扩容后的内容
  for (int i = 0; i < 15; i++)
  {
    printf("%d ", s->b[i]);
  }


运行结果:


98874755d3434cb2b9a89312e167fa4d.png


据此,柔性数组的使用掌握这些已经够用了,可以看到,柔性数组是可以随意更改数组大小的,“柔性”体现的淋漓尽致,不过一定要注意内存泄漏的问题。


柔性数组的优势


学会了柔性数组的使用,实际上,上面实现的柔性数组的功能还可以这样设计:

#include <stdio.h>
#include <stdlib.h>
typedef struct s
{
  char b;
  int* a;
}s; // typedef 重命名
int main()
{
  s* stru;  // 指向类型为s的结构体指针
  s* tmp1 = (s*)malloc(sizeof(s));
  if (tmp1 == NULL)
  {
    perror("malloc fail");
    exit(-1);
  }
  stru = tmp1;  // 将开辟的结构体空间给给stru
  stru->b = 'a';
                  // 开辟可以存放十个整型的空间
  int* tmp2 = (int*)malloc(sizeof(int) * 10);
  if (tmp2 == NULL)
  {
    perror("malloc fail");
    exit(-1);
  }
  stru->a = tmp2; // 将开辟的可以存放十个整型的空间给给stru指向的结构体里的整型指针
  // 给a指向的空间赋值
  for (int i = 0; i < 10; i++)
  {
    stru->a[i] = i + 1;
  }
  // 打印a指向的空间里的内容
  for (int i = 0; i < 10; i++)
  {
    printf("%d ", stru->a[i]);
  }
  // 别忘记释放噢,这里开辟了两次就要释放两次,并且要有里到外依次释放
  free(stru->a);
  stru->a = NULL;
  free(stru);
  stru = NULL;
  return 0;
}


柔性数组的使用那个设计放法与这个设计方法实现的效果是一样的,但是柔性数组的那个设计有两个好处:


方便内存释放:

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

这样有利于访问速度:

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


写在最后


多学一些知识,在以后能用来解决问题的方法就更多,看完本篇文章,希望你能够理解柔性数组并且可以很好的使用。


感谢阅读本小白的博客,错误的地方请严厉指出噢!

相关文章
|
30天前
|
存储 编译器 C语言
【c语言】数组
本文介绍了数组的基本概念及一维和二维数组的创建、初始化、使用方法及其在内存中的存储形式。一维数组通过下标访问元素,支持初始化和动态输入输出。二维数组则通过行和列的下标访问元素,同样支持初始化和动态输入输出。此外,还简要介绍了C99标准中的变长数组,允许在运行时根据变量创建数组,但不能初始化。
37 6
|
1月前
|
存储 人工智能 BI
C语言:数组的分类
C语言中的数组分为一维数组、多维数组和字符串数组。一维数组是最基本的形式,用于存储一系列相同类型的元素;多维数组则可以看作是一维数组的数组,常用于矩阵运算等场景;字符串数组则是以字符为元素的一维数组,专门用于处理文本数据。
|
1月前
|
存储 算法 C语言
C语言:什么是指针数组,它有什么用
指针数组是C语言中一种特殊的数据结构,每个元素都是一个指针。它用于存储多个内存地址,方便对多个变量或数组进行操作,常用于字符串处理、动态内存分配等场景。
|
1月前
|
存储 C语言
C语言:一维数组的不初始化、部分初始化、完全初始化的不同点
C语言中一维数组的初始化有三种情况:不初始化时,数组元素的值是随机的;部分初始化时,未指定的元素会被自动赋值为0;完全初始化时,所有元素都被赋予了初始值。
|
1月前
|
存储 数据管理 编译器
揭秘C语言:高效数据管理之数组
揭秘C语言:高效数据管理之数组
|
1月前
|
C语言 C++
保姆式教学C语言——数组
保姆式教学C语言——数组
17 0
保姆式教学C语言——数组
|
1月前
|
C语言
数组栈的实现(C语言描述)
本文介绍了如何在C语言中使用数组来实现栈的数据结构,包括栈的创建、入栈、出栈、获取栈顶元素、检查栈是否为空、获取栈的大小以及销毁栈等操作,并提供了相应的函数实现。
29 1
|
1月前
|
C语言
C语言数组
C语言数组
18 0
|
1月前
|
存储 C语言 索引
c语言回顾-数组(全网最详细,哈哈哈) (下)
c语言回顾-数组(全网最详细,哈哈哈) (下)
44 0
|
1月前
|
存储 编译器 C语言
c语言回顾-数组(全网最详细,哈哈哈)(上)
c语言回顾-数组(全网最详细,哈哈哈)(上)
56 0