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就可以把所有的内存也给释放掉。

这样有利于访问速度:

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


写在最后


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


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

目录
打赏
0
0
0
0
3
分享
相关文章
一文彻底搞明白C语言的数组
本文详细介绍了C语言中的数组,包括定义、初始化(静态与动态)、存储方式、访问方法及常用操作,如遍历、修改元素和作为函数参数传递。数组是C语言中最基本的数据结构之一,掌握它对编程至关重要。下篇将介绍二维数组,敬请期待!
252 0
一文彻底搞明白C语言的数组
【C语言】两个数组比较详解
比较两个数组在C语言中有多种实现方法,选择合适的方法取决于具体的应用场景和性能要求。从逐元素比较到使用`memcmp`函数,再到指针优化,每种方法都有其优点和适用范围。在嵌入式系统中,考虑性能和资源限制尤为重要。通过合理选择和优化,可以有效提高程序的运行效率和可靠性。
493 6
在C语言中,数据结构是构建高效程序的基石。本文探讨了数组、链表、栈、队列、树和图等常见数据结构的特点、应用及实现方式
在C语言中,数据结构是构建高效程序的基石。本文探讨了数组、链表、栈、队列、树和图等常见数据结构的特点、应用及实现方式,强调了合理选择数据结构的重要性,并通过案例分析展示了其在实际项目中的应用,旨在帮助读者提升编程能力。
190 5
C 语言数组与指针的深度剖析与应用
在C语言中,数组与指针是核心概念,二者既独立又紧密相连。数组是在连续内存中存储相同类型数据的结构,而指针则存储内存地址,二者结合可在数据处理、函数传参等方面发挥巨大作用。掌握它们的特性和关系,对于优化程序性能、灵活处理数据结构至关重要。
C 语言中指针数组与数组指针的辨析与应用
在C语言中,指针数组和数组指针是两个容易混淆但用途不同的概念。指针数组是一个数组,其元素是指针类型;而数组指针是指向数组的指针。两者在声明、使用及内存布局上各有特点,正确理解它们有助于更高效地编程。
在C语言中指针数组和数组指针在动态内存分配中的应用
在C语言中,指针数组和数组指针均可用于动态内存分配。指针数组是数组的每个元素都是指针,可用于指向多个动态分配的内存块;数组指针则指向一个数组,可动态分配和管理大型数据结构。两者结合使用,灵活高效地管理内存。
数据结构实验之C 语言的函数数组指针结构体知识
本实验旨在复习C语言中的函数、数组、指针、结构体与共用体等核心概念,并通过具体编程任务加深理解。任务包括输出100以内所有素数、逆序排列一维数组、查找二维数组中的鞍点、利用指针输出二维数组元素,以及使用结构体和共用体处理教师与学生信息。每个任务不仅强化了基本语法的应用,还涉及到了算法逻辑的设计与优化。实验结果显示,学生能够有效掌握并运用这些知识完成指定任务。
180 4
【c语言】数组
本文介绍了数组的基本概念及一维和二维数组的创建、初始化、使用方法及其在内存中的存储形式。一维数组通过下标访问元素,支持初始化和动态输入输出。二维数组则通过行和列的下标访问元素,同样支持初始化和动态输入输出。此外,还简要介绍了C99标准中的变长数组,允许在运行时根据变量创建数组,但不能初始化。
147 6
C语言:什么是指针数组,它有什么用
指针数组是C语言中一种特殊的数据结构,每个元素都是一个指针。它用于存储多个内存地址,方便对多个变量或数组进行操作,常用于字符串处理、动态内存分配等场景。
C语言:一维数组的不初始化、部分初始化、完全初始化的不同点
C语言中一维数组的初始化有三种情况:不初始化时,数组元素的值是随机的;部分初始化时,未指定的元素会被自动赋值为0;完全初始化时,所有元素都被赋予了初始值。
1061 2
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等

登录插画

登录以查看您的控制台资源

管理云资源
状态一览
快捷访问