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的内存监视查看内存情况

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


总结

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

相关推荐
Yue丶越2 小时前
【C语言】字符函数和字符串函数
c语言·开发语言·算法
蓝牙先生3 小时前
简易TCP C/S通信
c语言·tcp/ip·算法
Old_Driver_Lee4 小时前
C语言常用语句
c语言·开发语言
松涛和鸣5 小时前
从零开始理解 C 语言函数指针与回调机制
linux·c语言·开发语言·嵌入式硬件·排序算法
无限进步_8 小时前
C语言动态内存的二维抽象:用malloc实现灵活的多维数组
c语言·开发语言·数据结构·git·算法·github·visual studio
星轨初途10 小时前
数据结构排序算法详解(5)——非比较函数:计数排序(鸽巢原理)及排序算法复杂度和稳定性分析
c语言·开发语言·数据结构·经验分享·笔记·算法·排序算法
f***019310 小时前
CC++链接数据库(MySQL)超级详细指南
c语言·数据库·c++
小曹要微笑11 小时前
STM32F7 时钟树简讲(快速入门)
c语言·stm32·单片机·嵌入式硬件·算法
前端世界14 小时前
float 还是 double?用储罐体积计算带你看懂 C 语言浮点数的真实世界坑
java·c语言·开发语言
小青龙emmm14 小时前
2025级C语言第二次周测(国教专用)题解
c语言·开发语言·算法