c语言(动态内存管理)

malloc

void* malloc (size_t size);
函数向内存申请⼀块连续可⽤的空间，并返回指向这块空间的指针

1.开辟成功，则返回⼀个指向开辟好空间的指针
2.开辟失败，则返回⼀个 NULL 指针（malloc的返回值⼀定要做检查）
3.返回值的类型是 void*，malloc函数并不知道开辟空间的类型，具体在使⽤时来决定 

4.参数 size 为0时，malloc的⾏为是标准是未定义的，取决于编译器

#include<stdio.h>
#include<stdlib.h>
int main()
{
	int* p = (int*)malloc(10 * sizeof(int));
	if (p == NULL)
	{
		perror("malloc");
		return 1;
	}
	for (int i = 0; i < 10; i++)
	{
		*(p + i) = i;
	}
	for (int i = 0; i < 10; i++)
	{
		printf("%d ", *(p + i));
	}
	return 0;
}

free

void free (void* ptr);

用于动态内存的释放和回收

 1.传递所需要释放空间的起始地址
2.如果参数 ptr 指向的空间不是动态开辟的，那free函数的⾏为是未定义的
3.如果参数 ptr 是NULL指针，则函数什么事都不做
 

#include<stdio.h>
#include<stdlib.h>
int main()
{
	int* p = (int*)malloc(10 * sizeof(int));
	if (p == NULL)
	{
		perror("malloc");
		return 1;
	}
	for (int i = 0; i < 10; i++)
	{
		*(p + i) = i;
	}
	for (int i = 0; i < 10; i++)
	{
		printf("%d ", *(p + i));
	}
	free(p);
	p = NULL;//当把分配的动态内存释放后，p还保留动态内存的起始地址，所以要将p置为空指针
	return 0;
}

calloc

void* calloc (size_t num, size_t size);
⽤来动态内存分配
1.为 num 个⼤⼩为 size 的元素开辟⼀块空间，并且把空间的每个字节初始化为0
2.calloc 会在返回地址之前把申请的空间的每个字节初始化为0

#include<stdio.h>
#include<stdlib.h>
int main()
{
	int* p = (int*)calloc(10, sizeof(int));
	if (p == NULL)
	{
		perror("malloc");
		return 1;
	}

	for (int i = 0; i < 10; i++)
	{
		printf("%d ", *(p + i));
	}
	free(p);
	p = NULL;
	return 0;
}

realloc

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

对动态开辟内存的大小的调整 

1.ptr 是要调整的内存地址
2.size 是调整之后新⼤⼩
3.返回值为调整之后的内存起始位置
4.函数调整原内存空间⼤⼩的基础上，还会将原来内存中的数据移动到 新 的空间

调整失败，返回 NULL

调整成功，

（1）开辟好的空间后面没有足够的空间，会在栈区重新找一个空间，并将旧的数据拷贝到新的空           间，然后释放旧的空间，同时返回新的空间的起始地址
（2）开辟好的空间后面有足够的空间，直接进行扩大，扩大后，直接返回旧的空间的起始地址

#include<stdio.h>
#include<stdlib.h>
int main()
{
	int* p = (int*)malloc(10 * sizeof(int));
	if (p == NULL)
	{
		perror("malloc");
		return 1;
	}
	for (int i = 0; i < 10; i++)
	{
		*(p + i) = i;
	}
	for (int i = 0; i < 10; i++)
	{
		printf("%d ", *(p + i));
	}
	int* ptr = (int*)realloc(p,20 * sizeof(int));
	if (ptr != NULL)
	{ 
		p = ptr;
	}
	else
	{
		perror("realloc");
		return 1;
	}
	free(p);
	p = NULL;
	return 0;

常见错误

1.对NULL指针解引用操作

#include<stdio.h>
#include<stdlib.h>
int main()
{
	int* p = (int*)malloc(20);//p可能为NULL
	*p = 100;
	return 0;
}

修改：

#include<stdio.h>
#include<stdlib.h>
int main()
{
	int* p = (int*)malloc(20);
	if (p == NULL)
	{
		perror("malloc");
		return 1;
	}
	*p = 100;
	free(p);
	p = NULL;
	return 0;
}

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

#include<stdio.h>
#include<stdlib.h>
int main()
{
	int* p = (int*)malloc(40);
	if (p == NULL)
	{
		perror("malloc");
		return 1;
	}
	for (int i = 0; i <= 10; i++)
	{
		*(p + i) = i;
	}
	free(p);
	p = NULL;
	return 0;
}

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

#include<stdio.h>
#include<stdlib.h>
int main()
{
	int a = 100;
	int* p = (int*)malloc(40);
	if (p == NULL)
	{
		perror("malloc");
		return 1;
	}
	for (int i = 0; i <= 10; i++)
	{
		*(p + i) = i;
	}
	p = &a;
	free(p);
	p = NULL;
	return 0;
}

4.使⽤free释放⼀块动态开辟内存的⼀部分

#include<stdio.h>
#include<stdlib.h>
int main()
{
	int a = 100;
	int* p = (int*)malloc(40);
	p++;
	free(p);
	p = NULL;
	return 0;
}

5.对同⼀块动态内存多次释放

#include<stdio.h>
#include<stdlib.h>
int main()
{
	
	int* p = (int*)malloc(40);
	free(p);
	free(p);
	p = NULL;
	return 0;
}

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

#include<stdio.h>
#include<stdlib.h>
void test()
{
	int* p = (int*)malloc(100);
	if (NULL != p)
	{
		*p = 20;
	}
}
int main()
{
	
	test();
	while (1);
}

柔性数组

结构中的柔性数组成员前⾯必须⾄少⼀个其他成员。
sizeof返回的这种结构⼤⼩不包括柔性数组的内存。
包含柔性数组成员的结构⽤malloc()函数进⾏内存的动态分配，并且分配的内存应该⼤于结构⼤
⼩，以适应柔性数组的预期⼤⼩。

 柔性数组代码

#include<stdio.h>
#include<stdlib.h>
struct st
{
	int n;
	char c;
	int a[0];
};
int main()
{
	struct st* ps = (struct st*)malloc(sizeof(struct st) + 10 * sizeof(int));
	if (ps == NULL)
	{
		perror("malloc");
		return 1;
	}
	ps->n = 100;
	ps->c = 'a';
	for (int i = 0; i < 10; i++)
	{
		ps->a[i] = i;
	}
	struct st* ptr = (struct st*)realloc(ps, sizeof(struct st) + 15 * sizeof(int));
	if (ptr == NULL)
	{
		perror("realloc");
		return 1;
	}
	ps = ptr;
	for (int i = 10; i < 15; i++)
	{
		ps->a[i] = i;
	}
	for (int i = 0; i < 15; i++)
	{
		printf("%d ", ps->a[i]);
	}
	
	printf("\n%d\n", ps->n);
	printf("%c\n", ps->c);
	free(ps);
	ps = NULL;
	return 0;
}

另一种代码形式实现

#include<stdio.h>
#include<stdlib.h>
struct st
{
	int n;
	char c;
	int* a;
};
int main()
{
	struct st* ps = (struct st*)malloc(sizeof(struct st));
	if (ps == NULL)
	{
		perror("malloc");
		return 1;
	}
	ps->n = 100;
	ps->c = 'b';
	ps->a = (int*)malloc( 10 * sizeof(int));
	if (ps->a == NULL)
	{
		perror("malloc2");
		return 1;
	}
	for (int i = 0; i < 10; i++)
	{
		ps->a[i] = i;
	}
	int* ptr = (int*)realloc(ps->a,15 * sizeof(int));
	if (ptr == NULL)
	{
		perror("realloc");
		return 1;
	}
	else
	{
		ps->a= ptr;
	}
	for (int i = 10; i < 15; i++)
	{
		ps->a[i] = i;
	}
	for (int i = 0; i < 15; i++)
	{
		printf("%d ", ps->a[i]);
	}
	printf("\n%d\n", ps->n);
	printf("%c\n", ps->c);
	free(ps->a);
	ps->a = NULL;
	free(ps);
	ps = NULL;
	return 0;
}

柔性数组优势：

1.⽅便内存释放

2.有利于访问速度