C語言動態(tài)內(nèi)存管理的原理及實(shí)現(xiàn)方法
1. 為什么存在動態(tài)內(nèi)存分配
我們已經(jīng)掌握的內(nèi)存開辟方式有:
int val = 20;//在棧空間上開辟四個字節(jié) char arr[10] = {0};//在棧空間上開辟10個字節(jié)的連續(xù)空間
但是上述的開辟空間的方式有兩個特點(diǎn):
空間開辟大小是固定的。
數(shù)組在申明的時候,必須指定數(shù)組的長度,它所需要的內(nèi)存在編譯時分配。
但是對于空間的需求,不僅僅是上述的情況。有時候我們需要的空間大小在程序運(yùn)行的時候才能知道,
那數(shù)組的編譯時開辟空間的方式就不能滿足了。
這時候就只能試試動態(tài)存開辟了。
2. 動態(tài)內(nèi)存函數(shù)的介紹
2.1 malloc和free
C語言提供了一個動態(tài)內(nèi)存開辟的函數(shù):
void* malloc (size_t size);
這個函數(shù)向內(nèi)存申請一塊連續(xù)可用的空間,并返回指向這塊空間的指針。
- 如果開辟成功,則返回一個指向開辟好空間的指針。
- 如果開辟失敗,則返回一個NULL指針,因此malloc的返回值一定要做檢查。
- 返回值的類型是 void* ,所以malloc函數(shù)并不知道開辟空間的類型,具體在使用的時候使用者自己來決定。
- 如果參數(shù) size 為0,malloc的行為是標(biāo)準(zhǔn)是未定義的,取決于編譯器。
C語言提供了另外一個函數(shù)free,專門是用來做動態(tài)內(nèi)存的釋放和回收的,函數(shù)原型如下:
void free (void* ptr);
free函數(shù)用來釋放動態(tài)開辟的內(nèi)存。
- 如果參數(shù) ptr 指向的空間不是動態(tài)開辟的,那free函數(shù)的行為是未定義的。
- 如果參數(shù) ptr 是NULL指針,則函數(shù)什么事都不做。
malloc和free都聲明在 stdlib.h 頭文件中。
舉個例子:
#include <stdio.h> #include <errno.h> #include <string.h> #include <stdlib.h> int main() { //張三 //申請 int* p = (int*)malloc(20); if (p == NULL) { printf("%s\n", strerror(errno)); return 1; } //使用 int i = 0; for (i = 0; i < 5; i++) { p[i] = i + 1; } for (i = 0; i < 5; i++) { printf("%d ", *(p + i)); } //釋放 free(p); p = NULL; return 0; }
代碼結(jié)果:
1,2,3,4,5
那我們試一試直接打印開辟的動態(tài)空間,看看里面的內(nèi)容是什么?
int main() { //張三 //申請 int* p = (int*)malloc(20); if (p == NULL) { printf("%s\n", strerror(errno)); return 1; } //使用 int i = 0; for (i = 0; i < 5; i++) { printf("%d ", p[i]); } //釋放 free(p); p = NULL; return 0; }
代碼結(jié)果:
-842150451 -842150451 -842150451 -842150451 -842150451
發(fā)現(xiàn)malloc開辟的動態(tài)空間打印的是隨機(jī)值
2.2 calloc
C語言還提供了一個函數(shù)叫 calloc , calloc 函數(shù)也用來動態(tài)內(nèi)存分配。原型如下:
void* calloc (size_t num, size_t size);
- 函數(shù)的功能是為 num 個大小為 size 的元素開辟一塊空間,并且把空間的每個字節(jié)初始化為0。
- 與函數(shù) malloc 的區(qū)別只在于 calloc 會在返回地址之前把申請的空間的每個字節(jié)初始化為全0。
舉個例子:
int main() { int* p = (int*)calloc(10, sizeof(int)); if (p == NULL) { printf("calloc()-->%s\n", strerror(errno)); return 1; } //使用 int i = 0; for (i = 0; i < 10; i++) { printf("%d ", p[i]); } //釋放 free(p); p = NULL; return 0; }
代碼結(jié)果:
0 0 0 0 0 0 0 0 0 0
發(fā)現(xiàn)calloc開辟的動態(tài)空間打印的是0。
calloc和malloc的對比:
參數(shù)都是不一樣的
都是在堆區(qū)上申請的內(nèi)存空間,但是malloc不初始化,calloc會初始化為0
如果要初始化,就使用calloc
不需要初始化,就可以使用malloc
2.3 realloc
- realloc函數(shù)的出現(xiàn)讓動態(tài)內(nèi)存管理更加靈活。
- 有時會我們發(fā)現(xiàn)過去申請的空間太小了,有時候我們又會覺得申請的空間過大了,那為了合理的時候內(nèi)存,我們一定會對內(nèi)存的大小做靈活的調(diào)整。那 realloc 函數(shù)就可以做到對動態(tài)開辟內(nèi)存大小的調(diào)整。
函數(shù)原型如下:
void* realloc (void* ptr, size_t size);
- ptr 是要調(diào)整的內(nèi)存地址
- size 調(diào)整之后新大小
- 返回值為調(diào)整之后的內(nèi)存起始位置。
- 這個函數(shù)調(diào)整原內(nèi)存空間大小的基礎(chǔ)上,還會將原來內(nèi)存中的數(shù)據(jù)移動到 新 的空間。
- realloc在調(diào)整內(nèi)存空間的是存在兩種情況:
情況1:原有空間之后有足夠大的空間
情況2:原有空間之后沒有足夠大的空間
情況1
當(dāng)是情況1 的時候,要擴(kuò)展內(nèi)存就直接原有內(nèi)存之后直接追加空間,原來空間的數(shù)據(jù)不發(fā)生變化。
情況2
當(dāng)是情況2 的時候,原有空間之后沒有足夠多的空間時,擴(kuò)展的方法是:在堆空間上另找一個合適大小
的連續(xù)空間來使用。這樣函數(shù)返回的是一個新的內(nèi)存地址。
由于上述的兩種情況,realloc函數(shù)的使用就要注意一些。
舉個例子:
int main() { int* p = (int*)malloc(20); if (p == NULL) { printf("%s\n", strerror(errno)); return 1; } //使用 int i = 0; for (i = 0; i < 5; i++) { p[i] = i + 1; } int* ptr = (int*)realloc(p, 400000); if (ptr != NULL) { p = ptr; //使用 for (i = 5; i < 10; i++) { p[i] = i + 1; } for (i = 0; i < 10; i++) { printf("%d ", p[i]); } } //釋放 free(p); p = NULL; return 0; }
方案一:realloc函數(shù)返回的是舊地址
方案二:realloc函數(shù)返回的是新地址
- realloc會找更大的空間
- 將原來的數(shù)據(jù)拷貝到新的空間
- 釋放舊的空間
- 返回新空間的地址
3. 常見的動態(tài)內(nèi)存錯誤
3.1 對NULL指針的解引用操作
int main() { int* p = (int*)malloc(20); //可能會出現(xiàn)對NULL指針的解引用操作 //所以malloc函數(shù)的返回值要判斷的 int i = 0; for (i = 0; i < 5; i++) { p[i] = i; } free(p); p = NULL; return 0; }
3.2 對動態(tài)開辟空間的越界訪問
int main() { int* p = (int*)malloc(20); if (p == NULL) { printf("%s\n", strerror(errno)); return 1; } //可能會出現(xiàn)對NULL指針的解引用操作 //所以malloc函數(shù)的返回值要判斷的 int i = 0; //越界訪問 for (i = 0; i < 10; i++) { p[i] = i; } free(p); p = NULL; return 0; }
3.3 對非動態(tài)開辟內(nèi)存使用free釋放
//對非動態(tài)開辟內(nèi)存使用free釋放 int main() { int arr[10] = { 1,2,3,4,5 }; int* p = arr; //.... free(p); p = NULL; return 0; }
3.4 使用free釋放一塊動態(tài)開辟內(nèi)存的一部分
//使用free釋放一塊動態(tài)開辟內(nèi)存的一部分 int main() { int* p = (int*)malloc(40); if (p == NULL) { printf("%s\n", strerror(errno)); return 0; } int i = 0; //[1] [2] [3] [4] [5] [ ] [ ] [ ] [ ] [ ] for (i = 0; i < 5; i++) { *p = i + 1; p++; //這種寫法不可取,如果想要釋放整個空間,必須將p放在起始位置上才可以 } //釋放 free(p); p = NULL; return 0; }
*p = i + 1;
p++; //這種寫法不可取,如果想要釋放整個空間,必須將p放在起始位置上才可以,不然程序會崩潰掉
3.5 對同一塊動態(tài)內(nèi)存多次釋放
void test() { int* p = (int*)malloc(100); free(p); free(p);//重復(fù)釋放 }
3.6 動態(tài)開辟內(nèi)存忘記釋放(內(nèi)存泄漏)
//一直在吃內(nèi)存,內(nèi)存不釋放 void test() { int* p = (int*)malloc(100); if (NULL != p) { *p = 20; } } int main() { test(); while (1); }
忘記釋放不再使用的動態(tài)開辟的空間會造成內(nèi)存泄漏。
切記:
動態(tài)開辟的空間一定要釋放,并且正確釋放 。
提示:
malloc,calloc,realloc,所申請的空間,如果不想使用,需要free釋放
如果不使用free釋放:程序結(jié)束之后,也會由操作系統(tǒng)回收!
如果不使用free釋放,程序也不結(jié)束,內(nèi)存就會泄露。
工作時:
自己申請的,盡量自己釋放
自己不釋放的,告訴別人來釋放
這樣就可以避免動態(tài)內(nèi)存泄漏的問題
到此這篇關(guān)于C語言動態(tài)內(nèi)存管理的原理及實(shí)現(xiàn)方法的文章就介紹到這了,更多相關(guān)C語言動態(tài)內(nèi)存管理內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
- 深入了解C語言的動態(tài)內(nèi)存管理
- 詳解C語言中動態(tài)內(nèi)存管理及柔性數(shù)組的使用
- C語言動態(tài)內(nèi)存的分配最全面分析
- 一文帶你搞懂C語言動態(tài)內(nèi)存管理
- 詳解C語言中的動態(tài)內(nèi)存管理
- C語言動態(tài)內(nèi)存分配圖文講解
- 使用c語言輕松實(shí)現(xiàn)動態(tài)內(nèi)存管
- 一文帶你了解C語言中的動態(tài)內(nèi)存管理函數(shù)
- 詳解C語言中動態(tài)內(nèi)存管理
- C語言中常見的六種動態(tài)內(nèi)存錯誤總結(jié)
- 一文解析C語言中動態(tài)內(nèi)存管理
- C語言動態(tài)內(nèi)存管理的實(shí)現(xiàn)示例
相關(guān)文章
Matlab計(jì)算變異函數(shù)并繪制經(jīng)驗(yàn)半方差圖詳解
這篇文章主要為大家詳細(xì)介紹了基于MATLAB求取空間數(shù)據(jù)的變異函數(shù),并繪制經(jīng)驗(yàn)半方差圖的方法。文中的示例代碼講解詳細(xì),感興趣的可以了解一下2023-04-04