此页面需较新浏览器(支持 SharedArrayBuffer)。请升级 Chrome、Edge、Firefox 或 Safari 至最新版本。
栈内存与堆内存
- 普通非静态局部变量具有自动存储期:它们的生存期在所属代码块结束时终止。实现通常将它们放在栈上;C 并不要求特定的内存布局。
- 有时你需要的内存要活得比函数久,或者它的大小只有在运行时才知道。
- 这种内存来自堆。你向它要,之后再还回去。
malloc 与 sizeof
malloc向堆要一块字节,并返回指向它的指针。- 使用
sizeof获取单个项目的大小:malloc(n * sizeof(int))请求分配n个 int 的空间。使用前请检查是否返回NULL;新分配的值未初始化。此处大小较小且为正数,因此字节计算不会溢出。 - 这块内存归你用,通过指针访问,就和数组一样:
a[0]、a[1]……
free 与内存泄漏
- 堆内存使用完毕后,请使用
free(pointer)释放它。 - 如果你永远不
free,程序就会泄漏内存 —— 它占着不再使用的空间。 - 这些任务的规则:**你的函数负责分配并返回;检查器负责 free。**不要自己调用
free。
English
#include <stdio.h>
#include <stdlib.h>
int main(void) {
int *a = malloc(3 * sizeof(int)); // room for 3 ints
if (a == NULL) return EXIT_FAILURE;
a[0] = 5; a[1] = 6; a[2] = 7;
printf("%d\n", a[0] + a[1] + a[2]); // 18
free(a); // give it back
return 0;
}
用 realloc 扩大数组
- 对于正数字节大小,若成功执行,
realloc(a, newSize)会保留前min(oldSize, newSize)个字节。新增的单元格需要初始化。 - 失败时返回
NULL并保持旧分配不变。将结果保存到临时指针中;若用NULL覆盖唯一的指针,则会丢失对旧数据块的访问权。 - 成功后仅使用返回的指针:数据块可能已移动。在此处避免使用零大小的
realloc,因为不同版本的 C 对其规则有所不同。
#include <stdio.h>
#include <stdlib.h>
int main(void) {
int *a = malloc(2 * sizeof *a);
if (a == NULL) return EXIT_FAILURE;
a[0] = 4; a[1] = 9;
int *grown = realloc(a, 3 * sizeof *a);
if (grown == NULL) {
free(a); // the old allocation still belongs to us
return EXIT_FAILURE;
}
a = grown;
a[2] = 16;
printf("%d %d %d\n", a[0], a[1], a[2]); // 4 9 16
free(a);
return 0;
}
常见错误
- 每个
malloc都要有对应的free;free之后不要再用那块内存。 - 解引用前请检查分配结果。增长失败不得更改记录的长度或释放调用者的旧数组。
现在轮到你
- 新数组用
malloc(n * sizeof(int)),并#include <stdlib.h>。 - 你的函数返回指针;检查器会 free 它 —— 你不要调用
free。也不要写main。
难度 4/5 · 今日首次完成可获 280 金币及少量额外奖励
完成 int *make_array(int n, int value),让它用 malloc 分配 n 个 int,把每一个都设为 value,并返回指针。检查器会负责 free。不要写 main。 本题 1 ≤ n ≤ 1000。分配失败时返回 NULL,不得访问任何元素。
点击“运行”查看此处输出。
难度 4/5 · 今日首次完成可获 280 金币及少量额外奖励
完成 int *concat(const int a[], int na, const int b[], int nb),让它分配 na + nb 个 int,先复制 a 的全部、再复制 b 的全部,然后返回指针。检查器会负责 free。不要写 main。 两个长度均非负,长度和在 1 到 1000 之间。不得改变两个输入;分配失败时返回 NULL。
点击“运行”查看此处输出。
难度 4/5 · 今日首次完成可获 280 金币及少量额外奖励
完成 int *push(int *a, int *len, int value),让它用 realloc 把堆数组 a 扩大一个 int,把 value 存到末尾,把 *len 加 1,并返回新指针。检查器会负责 free。不要写 main。 本题 0 ≤ *len < 1000。扩容失败时返回 NULL,原分配块及 *len 保持不变。调用者检查返回值前保留原指针。
点击“运行”查看此处输出。