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

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见

相关推荐
ylfhpy2 小时前
Java面试黄金宝典30
java·数据库·算法·面试·职场和发展
灋✘逞_兇2 小时前
链表的操作-反转链表
数据结构·链表
明.2442 小时前
DFS 洛谷P1123 取数游戏
算法·深度优先
简简单单做算法4 小时前
基于mediapipe深度学习和限定半径最近邻分类树算法的人体摔倒检测系统python源码
人工智能·python·深度学习·算法·分类·mediapipe·限定半径最近邻分类树
Tisfy5 小时前
LeetCode 2360.图中的最长环:一步一打卡(不撞南墙不回头) - 通过故事讲道理
算法·leetcode··题解
LuckyAnJo5 小时前
Leetcode-100 链表常见操作
算法·leetcode·链表
双叶8366 小时前
(C语言)虚数运算(结构体教程)(指针解法)(C语言教程)
c语言·开发语言·数据结构·c++·算法·microsoft
工一木子6 小时前
大厂算法面试 7 天冲刺:第5天- 递归与动态规划深度解析 - 高频面试算法 & Java 实战
算法·面试·动态规划
invincible_Tang8 小时前
R格式 (15届B) 高精度
开发语言·算法·r语言
快来卷java8 小时前
MySQL篇(一):慢查询定位及索引、B树相关知识详解
java·数据结构·b树·mysql·adb