动态存储分配
在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;
}