关于【动态内存】知识点及例题(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)