开发常使用方式之“柔性数组”

大橙子疯

于 2023-02-27 00:00:26 发布

阅读量417

点赞数 2

分类专栏：嵌入式软件开发经验文章标签：柔性数组算法数据结构

本文链接：https://blog.csdn.net/qq_24130227/article/details/128877523

版权

嵌入式软件开发经验专栏收录该内容

26 篇文章 129 订阅

订阅专栏

前言

在软件开发过程中，常遇到一些不定长的数据处理和数据传输等场景，最开始的做法大多是定义一个结构体，包含数据长度和数据地址，如：

struct Frame 
{
    int type;
    int length;
    char *pBuf;
};

这种写法对于数据同步处理基本没什么问题，若是数据异步处理时则在使用上会稍微复杂一些。

异步处理数据时要考虑变量和内存的生命周期，否则容易出现内存泄漏的问题，因为涉及到内存管理的问题。

概念

数组长度为0，也叫柔性数组，其主要用途是为了满足需要变长度的结构体，本质是为了方便内存缓冲区的管理。

在标准C和C++中，长度为0的数组是被禁止使用的。不过在GNU C中，存在一个非常奇怪的用法，那就是长度为0的数组，比如Array[0]

使用

柔性数组的最典型的用法就是数组位于结构体中的最后一项。

struct Frame 
{
    int type;
    int length;
    char buf[0];
};

如果你将上面的长度为0的数组换为指针，那么在分配内存时，需采用两步：首先，需为结构体分配一块内存空间；其次再为结构体中的成员变量分配内存空间。这样两次分配的内存是不连续的，需要分别对其进行管理。当然也能为分配连续的内存，但是还是需要重新将指针重新指向。

struct Frame 
{
    int type;
    int length;
    char *pBuf;
};

/* 第一种：分配两次内存，内存通常不连续 */
struct Frame *ptFrame;

ptFrame = (struct Frame *)malloc(sizeof(struct Frame));
ptFrame->pBuf = (char *)malloc(ptFrame->length);

printf("show: %s", ptFrame->pBuf);

free(ptFrame->pBuf);
free(ptFrame);
ptFrame = NULL;

/* 第二种：分配一次内存，内存连续 */
char *pBuf;
struct Frame *ptFrame;

// 临时用一个char类型指针去管理分配内存，之后可以通过struct Frame指针管理即可
pBuf = (char *)malloc(sizeof(struct Frame) + ptFrame->length);
ptFrame = (struct Frame *)&pBuf[0];
ptFrame->pBuf = (char *)&pBuf[sizeof(struct Frame)];

printf("show: %s", ptFrame->pBuf);

free(ptFrame); // 也可以使用 free(pBuf);
ptFrame = NULL;

当使用长度为0的数组时，则是采用一次分配的原则，一次性将所需的内存全部分配给它。相反，释放时也是一样的。并且使用起来也十分方便，完全按照数组的方式进行访问即可。

/* 连续分配两次内存，内存通常不连续 */
struct Frame 
{
    int type;
    int length;
    char buf[0];
};

struct Frame *ptFrame;

ptFrame = (struct Frame *)malloc(sizeof(struct Frame) + ptFrame->length);

printf("show: %s", ptFrame->buf);

free(ptFrame);
ptFrame = NULL;