动态内存

定义一个数组时不能有变量例如: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;
}
*/

 

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值