C语言-动态管理

一、动态管理的用处

        例如数组，它是固定开辟空间大小的，如果我想增加删除空间怎么办

        由此引入了动态内存的概念，它是C语言的库函数(stdilb.h)的函数，用于程序员自己申请和释放空间

---

二、malloc函数

1.函数原型 void* malloc(size_t size)；

该函数包含在头文件：#include <malloc.h>中 ，使用时需导入头文件<stdlib.h>

void* malloc(size_t size) ；

2.说明：malloc 向系统内存申请一块大小为size的连续内存。如果分配成功则返回指向被分配内存的指针，否则返回空指针NULL，所以malloc的返回值必须检查，以防万一出现野指针。

3.size是申请空间的大小  单位：字节

4.指针类型void*要手动设置

int main()
{
	int x;
	scanf("%d",&x);
	int *arr=(int *)malloc(sizeof(int)*x);  
    //定义了一个指向x个int的类型指针变量，相当于 int arr[x] = {0} ;
    //但是避免x太大而导致发生栈溢出。

    if(arr == NULL){//确保空间申请成功
    perror("malloc");
    return 1;
    }
    
    for(int = 0 ; i < 5 ; i++){
    *(arr+i) = i+1;//写入5个元素
    printf("%d",arr[i]);
    }

    return 0;
}

注意！当内存不再使用时，应使用free()函数将内存块释放

三、free函数

1.函数原型 void malloc(void* ptr)；

同样使用时需导入头文件<stdlib.h>

void free (void* ptr);

2.void* ptr是传入内存的地址，注意如果ptr非指向动态内存，那么free的行为是未知的，如果ptr指向NULL，那么free不作任何行为

3.注意free不能删除指针，因此使用free后必须将指针变量赋NULL，避免野指针，而且要提防free传入指针不是内存起始地址的情况

int main()
{
	int x;
	scanf("%d",&x);
	int *arr=(int *)malloc(sizeof(int)*x);  
    //定义了一个指向x个int的类型指针变量，相当于 int arr[x] = {0} ;
    //但是避免x太大而导致发生栈溢出。

    if(arr == NULL){//确保空间申请成功
    perror("malloc");
    return 1;
    }
    
    for(int = 0 ; i < 5 ; i++){
    *(arr+i) = i+1;//写入5个元素
    printf("%d",arr[i]);
    }

    free(arr);
    arr = NULL;

    return 0;
}

三、calloc函数

1.函数原型 void* calloc (size_t num, size_t size);

void* calloc (size_t num, size_t size);

2.说明：为num个大小为size的元素申请内存，并初始化为0

int *arr1=(int *)calloc(x,sizeof(int)); 

int *arr2=(int *)malloc(sizeof(int)*x); 

3.区别：calloc会在返回地址前把申请的空间初始化为全0，而malloc是不需要的，所以malloc运行速度会更快，但是，对于需要大量分配内存的需求，使用calloc函数能够更快捷和方便地完成分配。（或者说calloc是重装骑兵，malloc是游骑兵）

---

malloc、calloc分配内存的时候，内存大小是固定的，所以引入realloc调整内存大小

四、realloc函数-真神

1.函数原型 void* realloc (void* ptr, size_t size);

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

2.说明：ptr是需要调整的内存的地址，size是调整后的新大小

3.开辟新的内存，在原内存空间大小的基础上，将原来内存中的数据移动到新的空间。调整后返回新内存的起始地址

4.realloc在调整内存空间时存在两种情况：

情况1：原有空间后面有足够大小的空间
情况2：原有空间后面没有足够大小的空间

1）情况1：要扩展内存就直接原有内存之后直接追加空间，原来空间的数据不发生变化

2）情况2：在堆空间上另找一个合适大小的连续空间来使用。这样函数返回的是一个新的内存地址。

5.申请失败：realloc会返回返回NULL。但是ptr的内存是没有被释放的。如果直接将realloc的返回值赋给ptr。那么当申请内存失败时，就会造成ptr原来指向的内存丢失，造成内存泄露

int main()
{
	int x;
	scanf("%d",&x);
	int *arr=(int *)malloc(sizeof(int)*x);  
    //定义了一个指向x个int的类型指针变量，相当于 int arr[x] = {0} ;
    //但是避免x太大而导致发生栈溢出。

    if(arr == NULL){//确保空间申请成功
    perror("malloc");
    return 1;
    }
    
    for(int = 0 ; i < 5 ; i++){
    *(arr+i) = i+1;//写入5个元素
    printf("%d",arr[i]);
    }

    int* pp=NULL//尽可能不改变原变量
    int* pp =(int*)realloc(arr,100);
    if(p != NULL ){
    arr = arr1;
    }

    free(pp);
    pp = NULL;

    return 0;
}