C语言动态内存分配

我不是女神ヾ 2022-07-14 12:17 217阅读 0赞

动态内存分配涉及到堆栈的概念：堆栈是两种数据结构。堆栈都是数据项按序排列的数据结构，只能在一端(称为栈顶(top))对数据项进行插入和删除。  
栈（操作系统）：由操作系统自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。  
堆（操作系统）： 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收，分配方式倒是类似于链表。  
在C语言中，全局变量分配在内存中的静态存储区，非静态的局部变量（包括形参）是分配在内存的动态存储区，该存储区被称为栈。除此之外，C语言还允许建立内存动态分配区域，以存放一些临时用的数据，这些数据不必在程序的声明部分定义，也不必等到函数结束时才释放，而是需要时随时开辟，不需要是随时释放。这些诗句临时存在一个特别的自由存储区，称为堆区。  
系统提供了四个库函数来实现内存的动态分配：  
（1）malloc(size) 在内存的动态存储区中分配一个长度为size的连续空间。  
（2）calloc(n,size) 在内存的动态存储区中分配n个长度为size的连续空间。  
（3）free§ 释放指针变量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公享一段动态分配区。