动态存储分配

动态存储分配

在C语言中没有动态数组类型，数组的长度是预先定义好的，而在实际的开发中，经常无法确定空间大小的情况。因此需要根据实际动态分配和回收内存空间。

常用的内存管理分配函数：

1.malloc：

malloc函数调用的一般形式：

(类型说明符 *)malloc(字节数);
//分配一定字节数的连续存储区域，函数的返回值为该区域的首指针。

eg:
a = (int *)malloc(5);
//在内存的动态存储区分配一个5字节的内存空间，并强制转换为整型，函数返回值为指向整型数据的指针，将该指针赋给变量a。

2.calloc：

calloc函数调用的一般形式：

(类型说明符 *)calloc(n, size);
//分配n个长度为size字节数的连续存储区域，函数的返回值为该区域的首指针。

eg：
a = (struct stu*)calloc(2, sizeof(struct stu));
//在内存的动态存储区分配2块stu字节长度的内存空间，并强制转换stu类型，将该指针赋给变量a。

3.realloc：

realloc函数调用的一般形式：

(类型说明符 *)realloc(pr, newsize);
//将pr所指的内存空间的大小更改为newsize。(pr为已分配内存空间的首地址)。

eg:
a = (int  *)realloc(a, 30);
//将a所指向的内存空间重新分配30字节的内存空间。

内存空间释放函数：

free：

free函数调用的一般形式：

free(要释放的变量);

eg:
free(p);
//释放p所指向的一块内存空间，p是最近一次调用malloc或calloc或realloc函数时返回的值。

一个简单的尝试：

两数之和（力扣）：
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target  的那 两个 整数，并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。

//函数参数包括数组nums，数组长度numsSize，目标值target，返回数组长度returnSize。
int* twoSum(int* nums, int numsSize, int target, int* returnSize){
    //遍历数组nums进行排列组合，让其中数字两两相加。
    for (int i = 0; i < numsSize - 1; i++) {
        for (int j = i + 1; j < numsSize; j++) {
            //如果nums[i]和nums[j]之和为目标值target，返回下标i,j。
            if (nums[i] + nums[j] == target) {
                //把i,j动态分配一块内存，存储在一个数组中，并返回该数组。
                int* rt = malloc(sizeof(int) * 2);
                rt[0] = i, rt[1] = j;
                *returnSize = 2;
                return rt;
            }
        }
    }
    *returnSize = 0;
    return NULL;
}