الذاكرة الديناميكية: malloc, free, realloc
ذاكرة المكدس مقابل ذاكرة الكومة
- المتغيرات المحلية العادية غير الساكنة لها مدة تخزين تلقائية: ينتهي عمرها عندما تنتهي كتلتها. عادةً ما تضع implementations على الكومة؛ C لا تتطلب تخطيط ذاكرة معين.
- أحيانًا تحتاج إلى ذاكرة تبقى أطول من الدالة، أو whose حجم تعرفه فقط وقت التشغيل.
- تأتي تلك الذاكرة من الكومة. تطلبها، وفي وقت لاحق تردها.
malloc و sizeof
mallocتطلب من الكومة كتلة من البايتات وتُرجع مؤشرًا إليها.- استخدم
sizeofللحصول على حجم عنصر واحد:malloc(n * sizeof(int))يطلب مساحة لـnints. تحقق منNULLقبل استخدامها؛ القيم المخصصة حديثًا غير مُعدَّلة. هنا الأحجام صغيرة وموجبة، لذا فإن حساب البايت يتناسب. - الكتلة ملكك للاستخدام عبر المؤشر، تمامًا كمصفوفة:
a[0]،a[1]، ...
free وتسرب الذاكرة
- عندما تنتهي من ذاكرة الكومة، أعدها باستخدام
free(pointer). - إذا لم تقم أبداً بـ
freeلها، فإن البرنامج يتسرب الذاكرة — يحتفظ بمكان لم يعد يستخدمه. - قاعدة لهذه المهام: تقوم دالتك بالتخصيص وترجعه؛ يقوم المُختَبِر بإفراغه. لا تقم باستدعاء
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;
}
توسيع مصفوفة باستخدام 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. لا اكتبmain.
الصعوبة 4/5 · 280 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
أكمل int *make_array(int n, int value) لتخصيص n من العناصر int (مع malloc)، وتعيين كل منها إلى value، وإرجاع المؤشر. يقوم الفاحص بإفلات الذاكرة. لا تكتب دالة 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، وإرجاع المؤشر. يقوم الفاحص بإفلات الذاكرة. لا تكتب دالة main. الأطوال غير سالبة ومجموعها بين 1 و1000. اترك المدخلات كما هي؛ أجب NULL عند فشل التخصيص.
اضغط تشغيل لرؤية المخرجات هنا.
الصعوبة 4/5 · 280 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
أكمل int *push(int *a, int *len, int value) لتوسيع مصفوفة الكومة a لتستوعب عنصر int واحد مع realloc، وتخزين value في النهاية، وزيادة *len بمقدار 1، وإرجاع المؤشر الجديد. يقوم الفاحص بإفلات الذاكرة. لا تكتب دالة main. هنا 0 ≤ len < 1000. عند فشل التخصيص، أجب NULL مع إبقاء التخصيص القديم وlen كما هما. يحتفظ الداعي بمؤشره القديم حتى يفحص نتيجتك.
اضغط تشغيل لرؤية المخرجات هنا.