Dynamic memory: malloc, free, and realloc
Bộ nhớ Stack vs Bộ nhớ Heap
- Các biến cục thông thường không tĩnh có thời gian sống tự động: tuổi thọ của chúng kết thúc khi khối lệnh của chúng kết thúc. Các triển khai thường đặt chúng trên ngân hàng; C không yêu cầu bố trí bộ nhớ cụ thể nào.
- Đôi khi bạn cần bộ nhớ vượt thời gian sống của hàm, hoặc kích thước của nó chỉ biết khi chạy chương trình.
- Bộ nhớ đó lấy từ heap. Bạn yêu cầu nó, và sau đó bạn trả lại nó.
malloc và sizeof
mallocyêu cầu từ heap một khối byte và trả về một con trỏ đến nó.- Dùng
sizeofđể lấy kích thước của một mục:malloc(n * sizeof(int))yêu cầu không gian chonint. Kiểm traNULLtrước khi sử dụng; các giá trị vừa được cấp phát chưa được khởi tạo. Ở đây các kích thước nhỏ và dương, nên phép tính byte phù hợp. - Khối bộ nhớ thuộc quyền sử dụng của bạn thông qua con trỏ, giống hệt như một mảng:
a[0],a[1], ...
free và rò rỉ bộ nhớ
- Khi bạn hoàn thành việc sử dụng bộ nhớ heap, hãy trả lại nó bằng
free(pointer). - Nếu bạn không bao giờ
freenó, chương trình sẽ rò rỉ bộ nhớ — nó giữ lại không gian không còn sử dụng nữa. - Quy tắc cho các bài tập này: hàm của bạn phân bổ và trả về; trình kiểm tra sẽ giải phóng nó. Đừng tự gọi
free.
#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;
}
Mở rộng mảng với realloc
- Đối với kích thước byte dương,
realloc(a, newSize)giữ lạimin(oldSize, newSize)byte đầu tiên khi thành công. Các ô mới cần được khởi tạo. - Khi thất bại, nó trả về
NULLvà giữ nguyên bộ nhớ cũ. Lưu kết quả vào con trỏ tạm; ghi đè con trỏ duy nhất của bạn bằngNULLsẽ mất truy cập vào khối cũ. - Khi thành công, chỉ sử dụng con trỏ được trả về: khối dữ liệu có thể đã di chuyển. Tránh sử dụng
realloccó kích thước không ở đây vì quy tắc của nó khác nhau giữa các phiên bản 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;
}
Lỗi thường gặp
- Mỗi
malloccần mộtfreetương ứng; không sử dụng bộ nhớ sau khi gọifree. - Kiểm tra kết quả cấp phát trước khi giải tham chiếu. Sự gia tăng thất bại không được làm thay đổi độ dài đã lưu hoặc giải phóng mảng cũ của người gọi.
Bây giờ bạn thử
- Sử dụng
malloc(n * sizeof(int))để tạo mảng mới, và#include <stdlib.h>. - Hàm của bạn trả về con trỏ; trình kiểm tra sẽ giải phóng nó — đừng gọi
free. Đừng viết một hàmmain.
Độ khó 4/5 · 280 xu + phần thưởng nhỏ khi hoàn thành lần đầu tiên hôm nay
Complete int *make_array(int n, int value) so it allocates n ints (with malloc), sets every one to value, and returns the pointer. The checker frees it. Do không write a main. Here 1 ≤ n ≤ 1000. If allocation fails, return NULL without accessing any elements.
Nhấn Chạy để xem kết quả ở đây.
Độ khó 4/5 · 280 xu + phần thưởng nhỏ khi hoàn thành lần đầu tiên hôm nay
Complete int *concat(const int a[], int na, const int b[], int nb) so it allocates na + nb ints, copies all of a then all of b, and returns the pointer. The checker frees it. Do không write a main. Lengths are non-negative and their sum is 1 to 1000. Leave both inputs unchanged; return NULL on allocation failure.
Nhấn Chạy để xem kết quả ở đây.
Độ khó 4/5 · 280 xu + phần thưởng nhỏ khi hoàn thành lần đầu tiên hôm nay
Complete int *push(int *a, int *len, int value) so it grows the heap array a to hold one more int with realloc, stores value at the end, increases *len by 1, and returns the new pointer. The checker frees it. Do không write a main. Here 0 ≤ *len < 1000. On allocation failure return NULL, leaving the old allocation and *len unchanged. The caller keeps its old pointer until it checks your result.
Nhấn Chạy để xem kết quả ở đây.