关于【动态内存】知识点及例题（malloc、calloc、realloc）

关于【动态内存】知识点及例题（malloc、calloc、realloc）

先来一道例题引出问题~

Question：用筛选法求素数

每一次筛选都筛选掉第一个数的倍数，同时对数据做标记，没有被筛选的标记1，删除的数据标记0，最终只用输出余下的标记为1的数据即可，代表为素数。（可参考以上图片）

代码如下：

//知识点：动态内存
//例题：用筛选法求素数
#include<stdio.h>
#include<malloc.h>//malloc函数头文件
#include<stdlib.h>//malloc函数头文件
#include<assert.h>

void SiftPrime(int n)
{
	int *p=(int *)malloc(n*sizeof(int));//使用动态内存，等同于int p[n]
	assert(p!=NULL);//断言p不为空
	if(p==NULL)//若p为空的情况
	{
		return;
	}
	int i,j;
	for(i=0;i<n;i++)
	{
		p[i]=1;//先将所有的数标记为1
	}
	p[0]=p[1]=0;//0和1不是素数，标记为0
	for(i=2;i<n;i++)
	{
		for(j=i+1;j<n;j++)
		{
			if(j%i==0)
			{
				p[j]=0;//表示不是素数，标记为0
			}
		}
	}
	for(j=0;j<n;j++)
	{
		if(p[j]!=0)//如果标记不为0
		{
			printf("%d ",j);//输出标记为1的数，即为素数
		}
	}
}

int main()
{
	SiftPrime(20);
	return 0;
}

运行结果截图：

可以注意到以上程序的一个知识点就在于malloc的使用，下面将具体对动态内存的内容进行说明！

在进行数组的定义的时候，如果使用以下两条语句将会出现一定的问题：

①int arr[n];//error，n是一个变量

②int arr[100];//某些情况下是可以使用的，但是比较尴尬，没有办法准确定义长度

那么这个时候就要用到动态内存malloc啦！

int *p=(int *)malloc(n*sizeof(int));//使用动态内存，等同于int p[n];

malloc函数

头文件为：#include<malloc.h>和#include<stdlib.h>

返回值为：void *malloc

以下语句的含义就是申请n个内存单元，数据类型为int型

int *p=(int *)malloc(n*sizeof(int));

calloc函数

头文件为：#include<malloc.h>和#include<stdlib.h>

返回值为：void *calloc

以下语句的含义就是申请n个内存单元，数据类型为int型，置0

int *p=(int *)calloc(n*sizeof(int));

（过程等同于以下语句，在置0操作时使用快捷方便）

int main()
{
	int *p=(int *)malloc(sizeof(int )*10);
	for(int i=0;i<10;i++)
	{
		p[i]=0;//将十个数置0
	}
}

calloc函数

头文件为：#include<malloc.h>和#include<stdlib.h>

返回值为：void *calloc

以下语句的含义就是将p改为n个内存单元，数据类型为int型，迁移扩充使用

（realloc一般只用于扩大内存，因为缩小的话并无卵用，所以OS也不会响应你的！）

int *p=(int *)realloc(p,n*sizeof(int));

（过程等同于以下语句，在迁移扩充操作时使用快捷方便）

int main()
{
	int *p=(int *)malloc(10*sizeof(int));//给p分配10个内存单元
	int i;
	for(i=0;i<10;i++)
	{
		p[i]=10*i;
	}
	int *q=(int *)malloc(20*sizeof(int));//给q分配20个内存单元
	for(i=0;i<10;i++)
	{
		q[i]=p[i];//将p的值移植到q里，但此时内存扩大
	}
	p=q;//此时p的空间已经扩充，继续操作p即可
	q=NULL;//将q的值置空
}

以上就是关于malloc、colloc、realloc的知识点和使用方法啦，下一条博客将关于free释放内存展开分析和讨论！

祝大家ヾ(✿ﾟ▽ﾟ)ノ0 error(s),0 warning(s)