柔性数组----动态内存开辟

Hello,大家好,今天分享的是C语言不怎么用的到的柔性数组,虽然说柔性数组我们不怎么用的到,但是它有一些优点,比如和我们动态内存开辟几个函数一起用,它的利用空间的效率特别高,那今天我们就讲一些关于它的内容吧。

柔性数组

1.柔性数组前面必须得有元素
2柔性数组sizeof计算不算上柔性数组的大小
3我们使用的时候malloc要预先给它开辟好空间

那让我们先来看一个柔性数组,看看它的样子吧

c 复制代码
#include<stdio.h>
int main()
{
	struct S
	{
		int i;
		char c;
		int arr[];
	};
	return 0;
}

我们当然也可以写成下面的这个样子

c 复制代码
#include<stdio.h>
int main()
{
	struct S
	{
		int i;
		char c;
		int arr[0];
	};
	return 0;
}

但是在有些编译器下的平台并不能实现,我们只要去掉它的大小就可以了,我们再来计算它的大小看看

c 复制代码
#include<stdio.h>

int main()
{
	struct S
	{
		int i;
		char c;
		int arr[];
	};
	printf("%zd", sizeof(struct S));
	return 0;
}

通过我们的编译我们可以看到的结果是8个字节大小,说明它是不包括柔性数组的大小,所以我们计算的时候只要八个字节的大小。

那讲了柔性数组我们来看一下它的用法,我们说过它是和我们动态内存开辟可以一起用的,所以现在我们要为这个结构体开辟空间,开辟的时候我们也要为柔性数组的大小预先开辟新的空间,这个是什么意思呢,就是我们结构体的大小比如就是八个字节,那我们就必须开辟比八个字节大,而且是在这个上面加上4的整数倍的字节,当然如果是其他类型比如char,那就是随便开辟,我们这里先假设开辟的就是整型数组。

c 复制代码
#include<stdio.h>
#include<stdlib.h>
int main()
{
	struct S
	{
		int i;
		char c;
		int arr[];
	};
	//printf("%zd", sizeof(struct S));
	struct S* ptr = (struct S*)malloc(sizeof(struct S) + 20);
	if (ptr == NULL)
	{
		perror("malloc fail\n");
		exit(-1);
	}
	ptr->i = 4;
	ptr->c = 'w';
	//用柔性数组
	int i = 0;
	for (i = 0; i < 5; i++)
	{
		ptr->arr[i] = i;
	}
	for (i = 0; i < 5; i++)
	{
		printf("%d ",ptr->arr[i]);
	}

	return 0;
}

我们这里就是对它进行简单的使用,这里我们之前说它的效率高,这是为什么呢,原因就是我们开辟的空间是连续的,我们其实位置是结构体,但是我们如果不是结构体的话,我们使用空间就是碎片化的,因为我们的操作系统会分配一个空间给我们使用,我们如果用柔性数组的话,使用的时候不会有空间浪费,不过这里其实效率也没提高多少。

上面我们的动态内存使用好我们就要归还给操作系统,所以接下来就是free

c 复制代码
#include<stdio.h>
#include<stdlib.h>
int main()
{
	struct S
	{
		int i;
		char c;
		int arr[];
	};
	//printf("%zd", sizeof(struct S));
	struct S* ptr = (struct S*)malloc(sizeof(struct S) + 20);
	if (ptr == NULL)
	{
		perror("malloc fail\n");
		exit(-1);
	}
	ptr->i = 4;
	ptr->c = 'w';
	//用柔性数组
	int i = 0;
	for (i = 0; i < 5; i++)
	{
		ptr->arr[i] = i;
	}
	for (i = 0; i < 5; i++)
	{
		printf("%d ",ptr->arr[i]);
	}
	free(ptr);
	ptr = NULL;

	return 0;
}

讲到这里其实我们也可以用动态函数模拟一个,就是再去malloc一个来存放数组,但是这是单独的,所以就有了我们的空间使用效率问题。

C语言的分享就到这里了,我们C++ Linux见

相关推荐
Kenneth風车23 分钟前
【机器学习(九)】分类和回归任务-多层感知机(Multilayer Perceptron,MLP)算法-Sentosa_DSML社区版 (1)111
算法·机器学习·分类
越甲八千28 分钟前
总结一下数据结构 树 的种类
数据结构
eternal__day31 分钟前
数据结构(哈希表(中)纯概念版)
java·数据结构·算法·哈希算法·推荐算法
APP 肖提莫41 分钟前
MyBatis-Plus分页拦截器,源码的重构(重构total总数的计算逻辑)
java·前端·算法
OTWOL1 小时前
两道数组有关的OJ练习题
c语言·开发语言·数据结构·c++·算法
不惑_1 小时前
List 集合安全操作指南:避免 ConcurrentModificationException 与提升性能
数据结构·安全·list
qq_433554541 小时前
C++ 面向对象编程:递增重载
开发语言·c++·算法
带多刺的玫瑰2 小时前
Leecode刷题C语言之切蛋糕的最小总开销①
java·数据结构·算法
巫师不要去魔法部乱说2 小时前
PyCharm专项训练5 最短路径算法
python·算法·pycharm
qystca2 小时前
洛谷 P11242 碧树 C语言
数据结构·算法