C语言动态内存开辟

C语言动态内存开辟

1.为什么存在动态内存开辟

  之前写的通讯录中，联系人的数量是给定的，如果添加数量少，就会浪费空间，如果添加数量过多，就会溢出，能不能自己定义要分配多大的空间，这样不会造成浪费和不好的影响，于是就有了动态内存开辟。

2.动态内存开辟函数

2.1 malloc

 C语言提供了一个动态内存开辟的函数：
 动态内存开辟是在堆上进行的。

void* malloc (size_t size);

//开辟了一块存放10个int类型的空间
 int* ptr=(int*)malloc(10 * sizeof(int));
    if (ptr == NULL) {
        perror("error:");
    }
    

malloc函数向内存申请一块连续可用的空间,并返回指向这块空间的指针.如果开辟成功,则返回一个指向开辟好空间的指针.返回的指针类型是void*.   所以在进行不同类型的空间开辟时,要强制转换成不同类型的指针.如果开辟失败,则返回一个NULL指针.

C语言提供了另外一个函数free,专门是用来做动态内存的释放和回收的，函数原型如下：

void free (void* ptr);

 free函数用来释放动态开辟的内存。
 如果参数 ptr 指向的空间不是动态开辟的，那free函数的行为会发生报错。
 如果参数 ptr 是NULL指针，则函数什么事都不做。

#include <stdio.h>
int main()
{
	int* ptr = NULL;
	ptr = (int*)malloc(num*sizeof(int));
	if(NULL != ptr)//判断ptr指针是否为空
	{
		int i = 0;
		for(i=0; i<num; i++)
		{
			*(ptr+i) = 0；
		}
}
	free(ptr);//释放ptr所指向的动态内存
	ptr = NULL;
	return 0;

2.2 calloc

C语言还提供了一个函数叫 calloc,calloc函数也用来动态内存分配.

void* calloc (size_t num, size_t size);

 函数的功能是为num个大小为 size 的元素开辟一块空间,并且把空间的每个字节初始化为0.

#include <stdio.h>
#include <stdlib.h>
int main()
{
	int *p = (int*)calloc(10, sizeof(int));
	if(p!=NULL){
		;
	}
	free(p);
	p=NULL;
	return 0;
}

与函数 malloc 的区别在于 calloc 会在返回地址之前把申请的空间的每个字节初始化为全0,而malloc里面存放的是随机值.

2.3 realloc

  realloc函数的出现让动态内存管理更加灵活。
  有时会我们发现过去申请的空间太小了，有时候我们又会觉得申请的空间过大了,那为了合理的时候内存,我们会对内存的大小做灵活的调整.使用realloc 函数就可以做到对动态开辟内存大小的调整。

函数原型如下：

void* realloc (void* ptr, size_t size);

ptr是要调整的内存地址 size为调整之后的新的大小 返回值为调整之后的内存起始位置 这个函数调整原内存空间大小的基础上，还会将原来内存中的数据移动到新的空间。

	int* p=(int*)malloc(40); //申请40个字节,可以存放10个整形
	if (p == NULL) {
		perror("error:");
		return 1;
	}
	int i = 0;
	for (i = 0; i < 10; i++) {
		*(p + i) = i;
	}
	for (i = 0; i < 10; i++) {
		printf("%d ", p[i]);
	}
	//现在想存放更多的元素，10个元素不够用了
	int* ptr = realloc(p, 80); //重新分配80个字节
	if (ptr == NULL) {
		perror("error:");
	}
	else {
		p = ptr;  //先用一个暂时的指针存放新开辟的空间,如果直接p去存放,如果开辟失败p就没了
		ptr = NULL;
	}

realloc在调整内存空间的是存在两种情况：  情况1：原有空间之后有足够大的空间.那么要扩展内存就直接原有内存之后直接追加空间，原来空间的数据不发生变化。  情况2:原有空间之后没有足够大的空间,会在堆空间上另找一个合适大小的连续空间来使用。这样函数返回的是一个新的内存地址。

3.常见的错误

3.1 对NULL指针的解引用操作

void test()
{
	int *p = (int *)malloc(INT_MAX);
	*p = 20;//没有对p进行判断，如果开辟失败p返回值是NULL，那就是对空指针解引用。
	free(p);
}

3.2 对动态开辟空间的越界访问

void test()
{
	int i = 0;
	int *p = (int *)malloc(10*sizeof(int));
	if(NULL == p)
	{
		exit(EXIT_FAILURE);
	}
	for(i=0; i<=10; i++)
	{
		*(p+i) = i;//当i是10的时候越界访问
	}
	free(p);
	}

3.3 对非动态开辟内存使用free释放

void test()
{
	int a = 10;
	int *p = &a;
	free(p);
	//a和p都是局部变量，局部变量在栈上创建，出了范围之后自动销毁
}

3.4 使用free释放一块动态开辟内存的一部分

void test()
{
	int *p = (int *)malloc(100);
	p++;
	free(p);//p的值已经发生改变,p不再指向动态内存的起始位置
}

3.5 对同一块动态内存多次释放

void test()
{
	int *p = (int *)malloc(100);
	free(p);
	free(p);//重复释放
}

3.6 动态开辟内存忘记释放（内存泄漏）

void test()
{
	int *p = (int *)malloc(100);
	if(NULL != p)
	 {
		*p = 20;
	 }
}
int main()
{
	test();
	while(1);
}

4.经典面试题

4.1 题目一

void GetMemory(char *p)
{
	p = (char *)malloc(100);
}
void Test(void)
{
	char *str = NULL;
	GetMemory(str);
	strcpy(str, "hello world");
	printf(str);
}

void GetMemory(char **p)
{
	*p = (char *)malloc(100);
}
void Test(void)
{
	char *str = NULL;
	GetMemory(&str);
	strcpy(str, "hello world");
	printf(str);
	free(str);
	str=NULL;
}

4.2 题目二

char *GetMemory(void)
{
	char p[] = "hello world";
	return p;
}
void Test(void)
{
	char *str = NULL;
	str = GetMemory();
	printf(str);
}

4.3 题目三

void GetMemory(char **p, int num)
{
	*p = (char*)malloc(num);
}
void Test(void)
{
	char *str = NULL;
	GetMemory(&str, 100);
	strcpy(str, "hello");
	printf(str);
	//没有释放str,造成内存泄漏
	//free(str);
	//str=NULL;
}

4.4 题目4

void Test(void)
{
	char *str = (char *) malloc(100);
	strcpy(str, "hello");
	free(str);
	//str提前释放变成野指针了，非法访问内存空间
	//str=NULL;
	if(str != NULL){
		strcpy(str, "world");
		printf(str);
	
}
}