栏目分类:
子分类:
返回
终身学习网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
终身学习网 > IT > 软件开发 > 后端开发 > C/C++/C#

柔性数组——让程序运行更快!

C/C++/C# 更新时间:发布时间: 百科书网 趣学号

柔性数组
  • 什么是柔性数组
  • 柔性数组使用举例
  • 使用柔性数组的优势

什么是柔性数组

柔性数组是C语言 C99 语法当中提出来的,结构体中的最后一个元素是未知大小的数组。

结构中的柔性数组成员前面必须至少一个其他成员。
sizeof 返回的这种结构体大小不包括柔性数组的内存。
包含柔性数组成员的结构用 malloc 函数进行内存的动态分配,并且分配的内存应该大于结构的大小,以适应柔性数组的预期大小。

例如:

struct st_type
{
	int i;
	int a[];//柔性数组成员 表示数组的大小是不确定的
	int a[0];//写成这种也可以 都是柔性数组成员
};
柔性数组使用举例

柔性数组扩容的时候,使用 malloc 要加上柔性数组的大小,这样就能知道要加几个数组内容了。举例:

struct st_type
{
	int i;
	int a[];
};
int main()
{
	//增加 10 个数组内容
	struct st_type* ps = (struct st_type*)malloc(sizeof(struct st_type) + 10 * sizeof(int));
	return 0;
}

这里的柔性数组就是可以放 10 个元素。当柔性数组不够用的时候,也可以通过 realloc 来调整大小。例如:

	struct st_type* ptr = realloc(ps, sizeof(struct st_type) + 10 * sizeof(int));
	if (ptr == NULL)
	{
		printf("扩展空间失败n");
		return -1;
	}
	else
	{
		ps = ptr;
	}
使用柔性数组的优势

方便释放 。因为只 malloc 了一次,所以内存泄漏等问题就减少了 。
柔性数组前面的成员,也会存在内存对齐。
在读取内存的时候,有一个局部性原理,在读取一个位置的数据的时候,接下来大概率需要的是周围的数据。
数据存储有寄存器、高速缓存和内存 程序读取处理的数据,可能放在寄存器里面 因为寄存器的读取速度更快。
就是当我们使用一个数据的时候,接下来大概率使用周围的数据,当使用一个数据的时候,就会把它周围的数据加载到高速缓存当中,再从高速缓存加载到寄存器当中去,这样就能从寄存器当中很快的访问到周围的数据。
这样的话,访问效率就更高了,所以柔性数组的效率会更高。

转载请注明:文章转载自 www.051e.com
本文地址:http://www.051e.com/it/296386.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 ©2023-2025 051e.com

ICP备案号:京ICP备12030808号