定义一个数组时不能有变量例如:int arr[n]这种写法就是错误的
求一个n以内的素数,n的值不是确定的,那怎么才能需要多少分配多少呢?由这里引出动态内存
//筛选法求n以内的素数
void SiftPrime(int n)
{
//int arr[n];//??
//int arr[101];//
int *p = (int *)malloc(n*sizeof(int));//这里就相当于int p[n];
assert(p != NULL);
int i;
for(i=0;i<n;i++)
{
p[i] = 1;//因为如果判断一个数不是素数,但也无法将数字从这一列数字中删除,所以对他们是否为素数要有一个标记,先将数组所有的数置1
}
p[0] = p[1] = 0;//如果为素数置0
for(i=2;i<n;i++)
{
for(int j=i+1;j<n;j++)//从i+1开始的原因是任何数对自己本身取余都是0,要从他后一位开始
{
if(j%i == 0)
{
p[j] = 0;
}
}
}
for(i=0;i<n;i++)
{
if(p[i] != 0)
{
printf("%d ",i);//如果p[i]不为0,则为素数
}
}
}
int main()
{
SiftPrime(200);
return 0;
}
malloc分配的内存是堆。
malloc(n*sizeof(int)):申请空间,这里的int 不能直接写成4,因为不同编译器之间对空间分配可能会有差异
(int*)malloc(n*sizeof(int)):(int*)将后面分配的空间转化为整型。
int *p = (int *)malloc(n*sizeof(int))就相当于int p[n]
动态创建内存的最大问题:内存泄漏。所以使用完时要释放内存:free(p).
创建100个空间,并对他们置0
利用malloc代码如下。也可以直接用calloc函数,他比malloc函数多了置0的功能。
int main()
{
//int *p = (int *)calloc(100,sizeof(int));
//下面等同calloc
//int *p = (int *)malloc(100*sizeof(int));
//for(int i=0;i<100;i++)
//{
// p[i] = 0;//
// //*p = 0;//error
// //p++;
//}
// free(p);//释放内存
return 0;
}
如果要将内存由10个扩充到20个,先将旧的数据拷贝过来,再讲旧的地址销毁,再更新新的地址。也可以直接使用realloc函数对内存进行扩容。
//realloc
int main()
{
int *p = (int *)malloc(10*sizeof(int));
printf("%d\n",p);
for(int i=0;i<10;i++)//模拟p被使用
{
p[i] = i;
}
//p = (int *)realloc(p,20*sizeof(int));//p为以前的内存块,20*sizeof(int)为新的内存的大小。这里没有p是不可以的,相当于要搬家找不到去哪里搬。
//printf("%d\n",p);
//下面等同realloc
/*
int *q = (int *)malloc(20*sizeof(int));
for(int i=0;i<10;i++)
{
q[i] = p[i];//将旧地址里的值搬到新地址
}
free(p);//销毁旧的地址
p = q;//更新新的地址,令p=q这样做的原因是使扩容后的空间和原来的空间名字相同
q = NULL;//没有这句的话会出现两个指针指向同一段内存
*/
free(p);
return 0;
}
分配堆时前面分配的堆地址不一定比后面分配的堆地址小,只要有空间就能分配。free()之所以能实现申请多少释放多少是因为:堆的头里记录了堆的大小,指针等信息。而堆的尾巴则起连接堆的作用(小堆连成大堆)。
free()崩溃的原因
1、越界,这就导free的时候找不到尾
2、指针移动,修改指针找不到头
3、重复释放内存
4、释放不是动态创建的内存
/*free崩溃的第一个原因:越界
int main()
{
int *p1 = (int *)malloc(20);//这里只分配了20个字节,并没有分配20个整型地址空间
for(int i=0;i<20;i++)
{
p1[i] = 0;
}
free(p1);
return 0;
}
*/
//free崩溃的第二个原因:指针移动
int main()
{
int *p = (int *)malloc(10*sizeof(int));
for(int i=0;i<10;i++)
{
*p = 0;
p++;//指针不断在移动
}
free(p);
return 0;
}
*/
/*free崩溃的第三个原因:重复释放内存
int main()
{
int *p = (int *)malloc(10*sizeof(int));
int *q = p;
free(p);
free(q);//p和q指向同一段内存
return 0;
}
*/
/*//free崩溃的第四个原因:释放不是动态创建的内存
int main()
{
int a = 10;
free(&a);
return 0;
}
*/