Dynamic memory: malloc, free, และ realloc
Stack memory vs Heap memory
- ตัวแปรท้องถิ่นแบบธรรมดาที่ไม่ใช่ static มี ระยะเวลาการจัดเก็บอัตโนมัติ: ระยะเวลาการใช้งานจะสิ้นสุดเมื่อบล็อกจบลง การนำไปใช้จริงมักวางไว้บน สแต็ก; C ไม่ได้กำหนดโครงสร้างหน่วยความจำเฉพาะ
- บางครั้งคุณต้องการหน่วยความจำที่ ยืนยาวกว่า ฟังก์ชัน หรือwhose size คุณรู้เฉพาะตอน Run time
- หน่วยความจำนี้มาจาก ฮีป คุณขอใช้งานมัน และในภายหลังคุณต้องคืนมัน
malloc และ sizeof
mallocasks the heap for a block of bytes and returns a pointer to it.- ใช้
sizeofเพื่อรับขนาดของข้อมูลหนึ่งรายการ:malloc(n * sizeof(int))จะขอพื้นที่สำหรับnint ตรวจสอบNULLก่อนใช้งาน; ค่าที่จัดสรรใหม่ยังไม่ได้ถูกกำหนดค่า ในที่นี้ขนาดมีค่าน้อยและเป็นบวก ดังนั้นการคำนวณจำนวนไบต์จึงไม่เกินขอบเขต - Block นั้นเป็นของคุณใช้ผ่าน Pointer เหมือน Array พอดี:
a[0],a[1], ...
free และ Memory leaks
- When you are done with heap memory, give it back with
free(pointer). - If you never
freeit, the program leaks memory — it holds space it no longer uses. - กฎสำหรับงานเหล่านี้: ฟังก์ชันของคุณจัดสรรและส่งกลับ; ตัวตรวจสอบจะปลดปล่อยมัน อย่าเรียก
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;
}
การขยาย Array ด้วย realloc
- สำหรับขนาดไบต์ที่เป็น บวก
realloc(a, newSize)จะรักษา byte แรก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))สำหรับสร้าง array ใหม่, และ#include <stdlib.h> - ฟังก์ชันของคุณคืนค่า pointer; ตัวตรวจสอบจะ free มัน — อย่า call
free. อย่า เขียนmain
ความยาก 4/5 · 280 เหรียญ + บอนัสน้อยๆ เมื่อทำสำเร็จครั้งแรกในวันนี้
เติม int *make_array(int n, int value) ให้จัดสรร int จำนวน n (พร้อม malloc) ตั้งค่าทุกตัวเป็น value และคืนค่าพอยเตอร์ ตัวตรวจสอบจะปล่อยพื้นที่ อย่าเขียน main ที่นี่ 1 ≤ n ≤ 1000 หากการจัดสรรล้มเหลว ให้คืน NULL โดยไม่ต้องเข้าถึงองค์ประกอบใดๆ
คลิก Run เพื่อดูผลลัพธ์ที่นี่
ความยาก 4/5 · 280 เหรียญ + บอนัสน้อยๆ เมื่อทำสำเร็จครั้งแรกในวันนี้
เติม int *concat(const int a[], int na, const int b[], int nb) ให้จัดสรร int จำนวน na + nb คัดลอกทุกตัวของ a แล้วตามด้วยทุกตัวของ b และคืนค่าพอยเตอร์ ตัวตรวจสอบจะปล่อยพื้นที่ อย่าเขียน main here ความยาวเป็นบวกหรือไม่เป็นลบและผลรวมของความยาวคือ 1 ถึง 1000 ปล่อยอินพุตทั้งสองไม่ให้เปลี่ยน คืน NULL หากการจัดสรรล้มเหลว
คลิก Run เพื่อดูผลลัพธ์ที่นี่
ความยาก 4/5 · 280 เหรียญ + บอนัสน้อยๆ เมื่อทำสำเร็จครั้งแรกในวันนี้
เติม int *push(int *a, int *len, int value) เพื่อขยาย heap array a ให้รองรับ int เพิ่มอีกหนึ่งตัวด้วย realloc เก็บ value ไว้ที่ท้าย เพิ่ม *len ขึ้น 1 และคืนค่าพอยเตอร์ใหม่ ตัวตรวจสอบจะปล่อยพื้นที่ อย่าเขียน main Here 0 ≤ *len < 1000 หากการจัดสรรล้มเหลว ให้คืน NULL ปล่อยการจัดสรรเดิมและ *len ไว้โดยไม่เปลี่ยน ผู้เรียกจะคงพอยเตอร์เดิมไว้จนกว่าจะตรวจสอบผลลัพธ์ของคุณ
คลิก Run เพื่อดูผลลัพธ์ที่นี่