动态内存

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