C语言 动态内存分配详解

动态内存分配涉及到堆栈的概念:堆栈是两种数据结构。堆栈都是数据项按序排列的数据结构,只能在一端(称为栈顶(top))对数据项进行插入和删除。

栈(操作系统):由操作系统自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。

堆(操作系统): 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收,分配方式倒是类似于链表。

\在C语言中,全局变量分配在内存中的静态存储区,非静态的局部变量(包括形参)是分配在内存的动态存储区,该存储区被称为栈。除此之外,c语言还允许建立内存动态分配区域,以存放一些临时用的数据,这些数据不必在程序的声明部分定义,也不必等到函数结束时才释放,而是需要时随时开辟,不需要是随时释放。这些诗句临时存在一个特别的自由存储区,称为堆区。

系统提供了四个库函数来实现内存的动态分配:

(1)malloc(size) 在内存的动态存储区中分配一个长度为size的连续空间。
(2)calloc(n,size) 在内存的动态存储区中分配n个长度为size的连续空间。
(3)free(p) 释放指针变量p做指向的动态空间。
(4)realloc(p,size) 将指针变量p指向的动态空间大小改变为size。

举个栗子:

#include<stdio.h>
#include<stdlib.h>

int main()
{
  void check(int *);
  int *p1, i;
  p1 = (int *)malloc(5*sizeof(int));
  for ( i = 0; i < 5; i++)
   scanf("%d",p1+i);
  check(p1);
  getchar();
  getchar();
  return 0;
}
void check(int *p)
{
  int i;
  for (i = 0; i < 5; i++)
  if (p[i] < 60) printf("%d", p[i]);
  printf("\n");
}

程序没有定义数组,而是开辟了一段动态自由分配区,输入数字时,按照地址复制给动态数组的5个元素,p1指向第一个整型数据,调用check函数时,p1作为实参传递给形参p,因此可以理解为形参p和实参p1公享一段动态分配区。

感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!

02-03 13:27