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

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见

相关推荐
白榆maple4 分钟前
(蓝桥杯C/C++)——基础算法(下)
算法
JSU_曾是此间年少8 分钟前
数据结构——线性表与链表
数据结构·c++·算法
sjsjs1115 分钟前
【数据结构-合法括号字符串】【hard】【拼多多面试题】力扣32. 最长有效括号
数据结构·leetcode
此生只爱蛋1 小时前
【手撕排序2】快速排序
c语言·c++·算法·排序算法
blammmp1 小时前
Java:数据结构-枚举
java·开发语言·数据结构
昂子的博客2 小时前
基础数据结构——队列(链表实现)
数据结构
咕咕吖2 小时前
对称二叉树(力扣101)
算法·leetcode·职场和发展
九圣残炎2 小时前
【从零开始的LeetCode-算法】1456. 定长子串中元音的最大数目
java·算法·leetcode
lulu_gh_yu2 小时前
数据结构之排序补充
c语言·开发语言·数据结构·c++·学习·算法·排序算法
丫头,冲鸭!!!3 小时前
B树(B-Tree)和B+树(B+ Tree)
笔记·算法