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

这样有利于访问速度:

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


写在最后


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


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

相关文章
|
2月前
|
存储 C语言 C++
【C语言数组】
【C语言数组】
|
21天前
|
存储 编译器 C语言
【C语言基础考研向】09 一维数组
数组是一种有序集合,用于存储相同类型的数据,便于统一操作与管理。例如,将衣柜底层划分为10个格子存放鞋子,便于快速定位。在C语言中,数组定义格式为 `类型说明符数组名[常量表达式];`,如 `int a[10];` 表示定义了一个包含10个整数的数组。数组初始化时可以直接赋值,也可以部分赋值,且数组长度必须固定。数组在内存中连续存储,访问时需注意下标范围,避免越界导致数据异常。数组作为参数传递时,传递的是首地址,修改会影响原数组。
|
21天前
|
存储 C语言
【C语言基础考研向】10 字符数组初始化及传递和scanf 读取字符串
本文介绍了C语言中字符数组的初始化方法及其在函数间传递的注意事项。字符数组初始化有两种方式:逐个字符赋值或整体初始化字符串。实际工作中常用后者,如`char c[10]=&quot;hello&quot;`。示例代码展示了如何初始化及传递字符数组,并解释了为何未正确添加结束符`\0`会导致乱码。此外,还讨论了`scanf`函数读取字符串时忽略空格和回车的特点。
|
24天前
|
存储 人工智能 C语言
C语言程序设计核心详解 第六章 数组_一维数组_二维数组_字符数组详解
本章介绍了C语言中的数组概念及应用。数组是一种存储同一类型数据的线性结构,通过下标访问元素。一维数组定义需指定长度,如`int a[10]`,并遵循命名规则。数组元素初始化可使用 `{}`,多余初值补0,少则随机。二维数组扩展了维度,定义形式为`int a[3][4]`,按行优先顺序存储。字符数组用于存储字符串,初始化时需添加结束符`\0`。此外,介绍了字符串处理函数,如`strcat()`、`strcpy()`、`strcmp()` 和 `strlen()`,用于拼接、复制、比较和计算字符串长度。
|
2月前
|
算法 C语言
C语言------数组
这篇文章是关于C语言数组的实训,包括一维数组、二维数组和字符数组的定义、赋值、输入、输出方法,并通过实例代码演示了数组的使用和一些基本算法,如冒泡排序。
C语言------数组
|
2月前
|
存储 编译器 数据处理
【编程秘籍】解锁C语言数组的奥秘:从零开始,深入浅出,带你领略数组的魅力与实战技巧!
【8月更文挑战第22天】数组是C语言中存储同类型元素的基本结构。本文从定义出发,详述数组声明、初始化与访问。示例展示如何声明如`int numbers[5];`的数组,并通过下标访问元素。初始化可在声明时进行,如`int numbers[] = {1,2,3,4,5};`,编译器自动计算大小。初始化时未指定的元素默认为0。通过循环可遍历数组,数组名视为指向首元素的指针,方便传递给函数。多维数组表示矩阵,如`int matrix[3][4];`。动态数组利用`malloc()`分配内存,需用`free()`释放以避免内存泄漏。掌握这些技巧是高效数据处理的基础。
55 2
|
2月前
|
存储 编译器 C语言
C语言——数组
C语言——数组
|
2月前
|
存储 C语言
C语言(数组)
C语言(数组)
35 6
|
2月前
|
存储 算法 搜索推荐
C语言中数组
C语言中数组
35 0
|
2月前
|
存储 编译器 程序员
【C语言篇】从零带你全面了解数组(超详细)
有时候,数组在创建的时候,我们需要给定⼀些初始值,这种就称为初始化。