C语言之动态内存分配二

简介: C语言之动态内存分配二

柔性数组:

C99中,结构中的最后一个元素允许是未知大小的数组,这就叫[柔性数组]成员。

举例:

#include<stdio.h>
struct S
{
  int n;
  int arr[];//未知大小的----柔性数组成员--数组的大小是可以调的
  //注:如果写成arr[]无法通过编译,则可写为arr[0]
};
int main()
{
  struct S s;
  printf("%d\n", sizeof(s));
  return 0;
}

该结构体的大小是不包括柔性数组成员。

4

柔性数组的基本使用:

#include<stdio.h>
#include<stdlib.h>
struct S
{
  int n;
  int arr[];//未知大小的----柔性数组成员--数组的大小是可以调的
  //注:如果写成arr[]无法通过编译,则可写为arr[0]
};
int main()
{
  struct S *ps=(struct S*)malloc(sizeof(struct S)+5*sizeof(int));
  ps->n = 100;
  int i = 0;
  for (i = 0; i < 5; i++)
  {
    ps->arr[i] = i;//0,1,2,3,4
  }
  //使用动态内存开辟的方式,定义柔性数组的大小为20个字节
  struct S*ptr=(struct S*)realloc(ps, 44);
  if (ptr != NULL)
  {
    ps = ptr;
  }
  for (i = 5; i < 10; i++)
  {
    ps->arr[i]=i;//5 6 7 8 9
  }
  for (i = 0; i < 10; i++)
  {
    printf("%d ", ps->arr[i]);
  }
  free(ps);//释放内存
  ps = NULL;
  return 0;
}
0 1 2 3 4 5 6 7 8 9

其他方法实现数组的大小可进行调整:

#include<stdio.h>
#include<stdlib.h>
struct S
{
  int n;
  int* arr;
};
int main()
{
  struct S* ps = (struct S*)malloc(sizeof(struct S));
  ps->arr = (int*)malloc(5 * sizeof(int));
  int i = 0;
  for (i = 0; i < 5; i++)
  {
    ps->arr[i] = i;
  }
  for (i = 0; i < 5; i++)
  {
    printf("%d ", ps->arr[i]);
  }
  int* ptr = (int*)realloc(ps->arr, 10 * sizeof(int));
  if (ptr != NULL)
  {
    ps->arr = ptr;
  }
  for (i = 5; i < 10; i++)
  {
    ps->arr[i] = i;
  }
  for (i = 0; i < 10; i++)
  {
    printf("%d ", ps->arr[i]);
  }
  //注:不能先释放ps,因为只有通过ps才能找到realloc调整后的内存
  free(ps->arr);
  ps->arr = NULL;
  free(ps);
  ps = NULL;
  return 0;
}
0 1 2 3 4 0 1 2 3 4 5 6 7 8 9

其分析过程如下:

struct S
{
  int n;
  int* arr;
};

int* ptr = (int*)realloc(ps->arr, 10 * sizeof(int));

int* ptr = (int*)realloc(ps->arr, 10 * sizeof(int));//进行空间调整,假设后面的空间够用,此时直

那么这两种方法那种使用起来更好一些呢?


1:第二种方法中,我们使用了两次malloc,而malloc和free是搭配使用的,那么malloc出现的次数越多,越容易引发错误。


2:malloc在开辟内存空间的时候是只要有空间他就会进行开辟,但其开辟是没有依据的,如下图所示。malloc使用的频率越多,就会导致出现很多的内存碎片,从而大大浪费了内存资源。

3:柔性数组的内存开辟是连续的,而malloc并不是连续的,这样一来malloc开辟的内存在访问的时候效率会大大降低。


柔性数组开辟的内存区域:

malloc开辟的内存区域:


原因:从下往上访问数据的速度越来越快,当寄存器在访问当前数据时,高速缓存器会将当前数据后面的数据传递上去,而如果是malloc开辟的内存空间,他并不是连续的,那么就会导致寄存器找不到我们需要的数据,由此寄存器会在高速缓存器中查找,一直向下查找直到找到为止,这样就大大降低了访问速度,但如果是柔性数组就不会出现这种局部性原理。


柔性数组的特点:

1:结构中的柔性数组成员必须至少包含一个其他成员;

2:sizeof返回的这种结构大小不包括柔性数组的内存。

3:包含柔性数组成员的结构用malloc()函数进行内存的动态分配,并且分配的内存应该大于结构的大小,以适应柔性数组的预期大小。


柔性数组的优势:

一:方便内存释放。

二:有利于访问速度

相关文章
|
2月前
|
C语言 C++
C语言 之 内存函数
C语言 之 内存函数
40 3
|
20天前
|
存储 编译器 程序员
【C语言】内存布局大揭秘 ! -《堆、栈和你从未听说过的内存角落》
在C语言中,内存布局是程序运行时非常重要的概念。内存布局直接影响程序的性能、稳定性和安全性。理解C程序的内存布局,有助于编写更高效和可靠的代码。本文将详细介绍C程序的内存布局,包括代码段、数据段、堆、栈等部分,并提供相关的示例和应用。
32 5
【C语言】内存布局大揭秘 ! -《堆、栈和你从未听说过的内存角落》
|
20天前
|
存储 缓存 算法
【C语言】内存管理函数详细讲解
在C语言编程中,内存管理是至关重要的。动态内存分配函数允许程序在运行时请求和释放内存,这对于处理不确定大小的数据结构至关重要。以下是C语言内存管理函数的详细讲解,包括每个函数的功能、标准格式、示例代码、代码解释及其输出。
49 6
|
24天前
|
传感器 人工智能 物联网
C 语言在计算机科学中尤其在硬件交互方面占据重要地位。本文探讨了 C 语言与硬件交互的主要方法,包括直接访问硬件寄存器、中断处理、I/O 端口操作、内存映射 I/O 和设备驱动程序开发
C 语言在计算机科学中尤其在硬件交互方面占据重要地位。本文探讨了 C 语言与硬件交互的主要方法,包括直接访问硬件寄存器、中断处理、I/O 端口操作、内存映射 I/O 和设备驱动程序开发,以及面临的挑战和未来趋势,旨在帮助读者深入了解并掌握这些关键技术。
42 6
|
1月前
|
存储 C语言
C语言如何使用结构体和指针来操作动态分配的内存
在C语言中,通过定义结构体并使用指向该结构体的指针,可以对动态分配的内存进行操作。首先利用 `malloc` 或 `calloc` 分配内存,然后通过指针访问和修改结构体成员,最后用 `free` 释放内存,实现资源的有效管理。
105 13
|
25天前
|
大数据 C语言
C 语言动态内存分配 —— 灵活掌控内存资源
C语言动态内存分配使程序在运行时灵活管理内存资源,通过malloc、calloc、realloc和free等函数实现内存的申请与释放,提高内存使用效率,适应不同应用场景需求。
|
1月前
|
存储 编译器 数据处理
C 语言结构体与位域:高效数据组织与内存优化
C语言中的结构体与位域是实现高效数据组织和内存优化的重要工具。结构体允许将不同类型的数据组合成一个整体,而位域则进一步允许对结构体成员的位进行精细控制,以节省内存空间。两者结合使用,可在嵌入式系统等资源受限环境中发挥巨大作用。
59 11
|
25天前
|
存储 算法 程序员
C 语言指针详解 —— 内存操控的魔法棒
《C 语言指针详解》深入浅出地讲解了指针的概念、使用方法及其在内存操作中的重要作用,被誉为程序员手中的“内存操控魔法棒”。本书适合C语言初学者及希望深化理解指针机制的开发者阅读。
|
1月前
|
存储 C语言 开发者
C 语言指针与内存管理
C语言中的指针与内存管理是编程的核心概念。指针用于存储变量的内存地址,实现数据的间接访问和操作;内存管理涉及动态分配(如malloc、free函数)和释放内存,确保程序高效运行并避免内存泄漏。掌握这两者对于编写高质量的C语言程序至关重要。
52 11
|
23天前
|
并行计算 算法 测试技术
C语言因高效灵活被广泛应用于软件开发。本文探讨了优化C语言程序性能的策略,涵盖算法优化、代码结构优化、内存管理优化、编译器优化、数据结构优化、并行计算优化及性能测试与分析七个方面
C语言因高效灵活被广泛应用于软件开发。本文探讨了优化C语言程序性能的策略,涵盖算法优化、代码结构优化、内存管理优化、编译器优化、数据结构优化、并行计算优化及性能测试与分析七个方面,旨在通过综合策略提升程序性能,满足实际需求。
54 1