c语言-柔性数组

文章目录

  • 前言
  • 一、柔性数组的介绍
    • [1.1 柔性数组的定义](#1.1 柔性数组的定义)
  • 二、柔性数组的使用
    • [2.1 使用说明](#2.1 使用说明)
    • [2.2 结构体中的成员只包含一个柔性数组成员](#2.2 结构体中的成员只包含一个柔性数组成员)
    • [2.3 结构体中的成员包含其他成员和一个柔性数组成员](#2.3 结构体中的成员包含其他成员和一个柔性数组成员)
  • 三、模拟柔性数组
  • 总结

前言

本篇文章介绍c语言中的柔性数组。


一、柔性数组的介绍

1.1 柔性数组的定义

在定义一个结构体类型时,结构体的最后一个成员变量允许为一个没有大小的数组时,这个数组称为柔性数组。
注意点:柔性数组成员必须是结构体成员的最后一个成员

例如,下面定义一个拥有柔性数组的结构体类型

方式一:

c 复制代码
struct S
{
	int n;
	int arr[0];  //数组大小未知,柔性数组
};

方式二:

c 复制代码
struct S
{
	int n;
	int arr[];  //数组大小未知,柔性数组
};

二、柔性数组的使用

2.1 使用说明

  • sizeof返回的包含柔性数组的结构体的大小时,返回值不包括柔性数组的大小。
  • 包含柔性数组的结构体使用malloc()函数进行动态内存的分配,并且分配的内存大小应该大于结构体的大小,以适应柔性数组的预期大小。
  • 可以使用realloc()函数修改柔性数组的大小。

2.2 结构体中的成员只包含一个柔性数组成员

结构体定义:

c 复制代码
//结构体成员只存在柔性数组成员
struct Single_S
{
	int arr[0];
};

使用malloc()为柔性数组分配空间

c 复制代码
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<errno.h>
int main()
{
	struct Single_S* ps = (struct Single_S*)malloc(20);
	if (NULL == ps)
	{
		printf("%s\n", strerror(errno));
		return 1;
	}
	//使用
	int i = 0;
	for (i = 0; i < 5; i++)
	{
		ps->arr[i] = i;
	}

	//动态修改
	struct Single_S* ptr = (struct Single_S*)realloc(ps,40);
	if (ptr != NULL)
	{
		ps = ptr;
		ptr = NULL;
		//使用从ps->arr[5]开始,因为0~4已经初始化
		for (i = 5; i < 10; i++)
		{
			ps->arr[i] = i;
		}
	}
	//释放
	free(ps);
	ps = NULL;

	return 0;
}

通过vs的内存监视查看内存情况

2.3 结构体中的成员包含其他成员和一个柔性数组成员

结构体定义

c 复制代码
struct S
{
	int n;
	int arr[];  //数组大小为0,柔性数组
};

使用malloc()为柔性数组分配空间

c 复制代码
int main()
{
	//申请sizeof(struct S)+20
	struct S* ps = (struct S*)malloc(sizeof(struct S)+20);
	if (NULL == ps)
	{
		printf("%s\n", strerror(errno));
		return 1;
	}
	//使用
	ps->n = 5;
	int i = 0;
	for (i = 0; i < 5; i++)
	{
		ps->arr[i] = i;  //赋值
	}

	//扩容sizeof(struct)+40
	struct S* ptr = (struct S*)realloc(ps,sizeof(struct S)+40);
	
	if (ptr != NULL)
	{
		ps = ptr;
		ptr = NULL;

		//使用
		ps->n = 10;
		for (i = 5; i < 10; i++)
		{
			ps->arr[i] = i;  //赋值
		}
	}

	//释放
	free(ps);
	ps = NULL;

	return 0;
}

通过vs的内存监视查看内存情况

三、模拟柔性数组

结构体定义

c 复制代码
struct SS
{
	int n;
	int* arr;  //int*指针
};

为了模拟柔性数组,在创建结构体变量时,采用malloc()为结构体分配内存。

c 复制代码
int main()
{
	//创建结构体
	struct SS* ps = (struct SS*)malloc(sizeof(struct SS));
	if (NULL == ps)
	{
		printf("%s\n", strerror(errno));
		return 1;
	}

	//创建一块5个int大小的空间
	ps->arr = (int*)malloc(5*sizeof(int));
	if (ps->arr != NULL)
	{
		ps->n = 5;
		int i = 0;
		for (i = 0; i < 5; i++)
		{
			ps->arr[i] = i;  //赋值
		}
	}

	//扩容
	int* ptr = (int*)realloc(ps->arr, 10*sizeof(int));
	if (ptr != NULL)
	{
		ps->arr = ptr;
		ptr = NULL;

		ps->n = 10;
		int  j = 0;
		for (j = 5; j < 10; j++)
		{
			ps->arr[j] = j; //赋值
		}
	}

	//释放ps->arr
	free(ps->arr);
	ps->arr = NULL;
	//释放ps
	free(ps);
	ps = NULL;
	return 0;
}

通过vs的内存监视查看内存情况

使用这种方式,需要进行两次释放操作,首先释放数组的空间,然后释放结构体的空间。


总结

本篇文章介绍了柔性数组的定义和使用,最后模拟实现柔性数组。

相关推荐
cellurw31 分钟前
俄罗斯方块终端游戏实现 —— C语言系统编程与终端控制
c语言·算法
青草地溪水旁1 小时前
C/C++ 标准库中的 `strspn` 函数
c语言·c++
Starshime2 小时前
【C语言】变量和常量
c语言·开发语言
晨非辰2 小时前
#C语言——刷题攻略:牛客编程入门训练(十):攻克 循环控制(二),轻松拿捏!
c语言·开发语言·经验分享·学习·visual studio
零点零一2 小时前
`vcpkg` 微软开源的 C/C++ 包管理工具的使用和安装使用spdlog
c语言·c++·microsoft
平平无奇。。。5 小时前
解密完全二叉树顺序存储之堆结构
c语言·数据结构·visual studio
溟洵7 小时前
【 C/C++ 算法】入门动态规划-----一维动态规划基础(以练代学式)
c语言·c++·算法
晨非辰8 小时前
#C语言——刷题攻略:牛客编程入门训练(十二):攻克 循环控制(四)、循环输出图形(一),轻松拿捏!
c语言·开发语言·经验分享·笔记·其他·学习方法·visual studio
Pretend° Ω1 天前
LRU缓存详解:用C语言实现高效数据管理
运维·c语言·spring·缓存·lru·双向链表
我叫汪枫1 天前
C语言深度入门系列:第十一篇 - 动态内存管理与数据结构:程序世界的高效算法大师
c语言·数据结构·算法