C語言動(dòng)態(tài)內(nèi)存管理malloc柔性數(shù)組示例詳解
大家好!在實(shí)現(xiàn)動(dòng)態(tài)通訊錄的時(shí)候,我用到了malloc
和realloc
動(dòng)態(tài)申請(qǐng)內(nèi)存,現(xiàn)在我們就來好好聊一聊動(dòng)態(tài)內(nèi)存管理。
1.C語言動(dòng)態(tài)內(nèi)存管理庫函數(shù)介紹
??1.1為什么存在動(dòng)態(tài)內(nèi)存管理
我們已經(jīng)掌握的內(nèi)存開辟方式有:
int val = 20;//在棧空間上開辟四個(gè)字節(jié) char arr[10] = {0};//在??臻g上開辟10個(gè)字節(jié)的連續(xù)空間
但是上述的開辟空間的方式有兩個(gè)特點(diǎn):
- 空間開辟大小是固定的。
- 數(shù)組在申明的時(shí)候,必須指定數(shù)組的長度,它所需要的內(nèi)存在編譯時(shí)分配。
但是對(duì)于空間的需求,不僅僅是上述的情況。有時(shí)候我們需要的空間大小在程序運(yùn)行的時(shí)候才能知道,那數(shù)組的編譯時(shí)開辟空間的方式就不能滿足了。也就是說當(dāng)我們?cè)诙x變量時(shí)并不知道會(huì)使用多少的內(nèi)存,這時(shí)候就需要進(jìn)行動(dòng)態(tài)內(nèi)存開辟! 上述兩種開辟內(nèi)存方法一個(gè)在棧上開辟,一個(gè)在堆上開辟。 在C語言<stdlib.h>或<malloc.h>內(nèi)置的庫中有能夠進(jìn)行動(dòng)態(tài)內(nèi)存開辟的庫函數(shù)。
??1.2動(dòng)態(tài)內(nèi)存管理函數(shù)
??1.2.1malloc
//Allocates memory blocks. void *malloc( size_t size );
參數(shù)size_t size
表示需要開辟的內(nèi)存的字節(jié)數(shù)。該函數(shù)會(huì)返回開辟好內(nèi)存的首地址,如果開辟失敗返回NULL
。
比如使用malloc
函數(shù)開辟擁有10
個(gè)整型元素的數(shù)組,那需要開辟的字節(jié)數(shù)為40
字節(jié)。
#include <stdio.h> #include <stdlib.h> int main() { //使用malloc開辟一個(gè)含10個(gè)的整型元素?cái)?shù)組 int* arr = NULL; int* p = (int*)malloc(sizeof(int) * 10);//為數(shù)組開辟內(nèi)存 if (p == NULL) { printf("內(nèi)存申請(qǐng)失??!\n"); exit(-1);//內(nèi)存申請(qǐng)失敗,程序沒有再進(jìn)行的必要,直接強(qiáng)制結(jié)束程序 } arr = p;//確認(rèn)內(nèi)存開辟成功再將此內(nèi)存交給數(shù)組 p = NULL; int i = 0; for (i = 0; i < 10; i++) { arr[i] = i + 1; printf("%d ", arr[i]); } return 0; }
因?yàn)?code>malloc函數(shù)的返回值類型為void*
,所以需要將已經(jīng)開辟好的內(nèi)存的首地址強(qiáng)制轉(zhuǎn)換成整型指針類型。
運(yùn)行結(jié)果:
1 2 3 4 5 6 7 8 9 10
D:\gtee\C-learning-code-and-project\test_928\Debug\test_928.exe (進(jìn)程 22188)已退出,代碼為 0。
按任意鍵關(guān)閉此窗口. . .
??1.2.2free
對(duì)于動(dòng)態(tài)內(nèi)存開辟的空間,開辟的地址是在堆上的,使用完了是需要返還給操作系統(tǒng)的,C語言中專門有一個(gè)回收動(dòng)態(tài)開辟內(nèi)存的函數(shù)——free
。當(dāng)然,程序結(jié)束時(shí),會(huì)自動(dòng)釋放內(nèi)存。
//Deallocates or frees a memory block. void free( void *memblock );
參數(shù)void *memblock
表示動(dòng)態(tài)開辟內(nèi)存的首地址,注意這個(gè)地址只能是動(dòng)態(tài)開辟內(nèi)存的首地址,其他的地址都不行!如果傳入的地址為NULL
,則這個(gè)函數(shù)什么都不會(huì)做。 在上面所舉例創(chuàng)建10個(gè)整型數(shù)組的程序中,就忽略了動(dòng)態(tài)內(nèi)存的釋放,存在內(nèi)存泄漏的風(fēng)險(xiǎn)。所以正確完整的程序應(yīng)該為:
#include <stdio.h> #include <stdlib.h> int main() { //使用malloc開辟一個(gè)含10個(gè)的整型元素?cái)?shù)組 int* arr = NULL; int* p = (int*)malloc(sizeof(int) * 10);//為數(shù)組開辟內(nèi)存 if (p == NULL) { printf("內(nèi)存申請(qǐng)失??!\n"); exit(-1);//內(nèi)存申請(qǐng)失敗,程序沒有再進(jìn)行的必要,直接強(qiáng)制結(jié)束程序 } arr = p;//確認(rèn)內(nèi)存開辟成功再將此內(nèi)存交給數(shù)組 p = NULL; int i = 0; for (i = 0; i < 10; i++) { arr[i] = i + 1; printf("%d ", arr[i]); } free(arr);//有借有還,再借不難 arr = NULL;//好習(xí)慣:內(nèi)存釋放后,將指針變量置空 return 0; }
運(yùn)行結(jié)果:
1 2 3 4 5 6 7 8 9 10
D:\gtee\C-learning-code-and-project\test_928\Debug\test_928.exe (進(jìn)程 23232)已退出,代碼為 0。
按任意鍵關(guān)閉此窗口. . .
內(nèi)存泄漏的危害: 如果動(dòng)態(tài)內(nèi)存已經(jīng)使用完了,但不還給操作系統(tǒng),也就是沒有釋放內(nèi)存,就有可能造成內(nèi)存泄漏的風(fēng)險(xiǎn)。對(duì)于其危害,舉個(gè)栗子,如果在服務(wù)器上存在內(nèi)存泄漏,則可能造成服務(wù)器崩潰。因?yàn)榉?wù)器是一直工作的,一旦存在內(nèi)存泄漏,使用完的內(nèi)存不還回去,久而久之,服務(wù)器內(nèi)存被占用的越來越多,終有一天由于內(nèi)存不足而造成服務(wù)器崩潰。
??1.2.3calloc
該函數(shù)功能與malloc
非常相似,僅僅多了個(gè)初始化的功能,就是說在動(dòng)態(tài)內(nèi)存開辟時(shí),自動(dòng)將內(nèi)存中的元素初始化為0
。
//Allocates an array in memory with elements initialized to 0. void *calloc( size_t num, size_t size );
參數(shù)size_t num
表示元素個(gè)數(shù),size_t size
表示每個(gè)元素所占字節(jié)數(shù)大小。
int main() { //使用malloc開辟一個(gè)含10個(gè)的整型元素?cái)?shù)組 int* arr = NULL; int* p = (int*)calloc(10, sizeof(int));//為數(shù)組開辟內(nèi)存 if (p == NULL) { printf("內(nèi)存申請(qǐng)失??!\n"); exit(-1);//內(nèi)存申請(qǐng)失敗,程序沒有再進(jìn)行的必要,直接強(qiáng)制結(jié)束程序 } arr = p;//確認(rèn)內(nèi)存開辟成功再將此內(nèi)存交給數(shù)組 p = NULL; int i = 0; for (i = 0; i < 10; i++) { printf("%d ", arr[i]); } free(arr);//有借有還,再借不難 arr = NULL;//好習(xí)慣:內(nèi)存釋放后,將指針變量置空 return 0; }
運(yùn)行結(jié)果:
0 0 0 0 0 0 0 0 0 0
D:\gtee\C-learning-code-and-project\test_928\Debug\test_928.exe (進(jìn)程 29776)已退出,代碼為 0。
按任意鍵關(guān)閉此窗口. . .
??1.2.4realloc
該函數(shù)能夠在保留原數(shù)據(jù)的情況下,對(duì)動(dòng)態(tài)申請(qǐng)內(nèi)存的大小進(jìn)行調(diào)整,通常用來對(duì)數(shù)組或者鏈表等數(shù)據(jù)結(jié)構(gòu)進(jìn)行擴(kuò)容。該函數(shù)在調(diào)整動(dòng)態(tài)內(nèi)存大小時(shí)有以下兩個(gè)細(xì)節(jié):
- 如果原申請(qǐng)內(nèi)存地址后連續(xù)空間大于調(diào)整空間大小,則在原地址進(jìn)行內(nèi)存調(diào)整。
- 如果原申請(qǐng)內(nèi)存地址后連續(xù)空間小于調(diào)整空間大小,則在其他內(nèi)存足夠地方進(jìn)行調(diào)整,并將原數(shù)據(jù)拷貝到新內(nèi)存和釋放原來申請(qǐng)內(nèi)存的空間。
如果調(diào)整失敗,返回NULL
,調(diào)整成功返回新申請(qǐng)內(nèi)存的首地址。
//Reallocate memory blocks. void *realloc( void *memblock, size_t size );
參數(shù) void *memblock
表示需要調(diào)整空間的首地址(必須為動(dòng)態(tài)開辟的內(nèi)存空間),參數(shù)size_t size
表示調(diào)整后內(nèi)存的字節(jié)數(shù)。
將動(dòng)態(tài)申請(qǐng)的整型數(shù)組元素個(gè)數(shù)調(diào)整至20。
int main() { //使用malloc開辟一個(gè)含10個(gè)的整型元素?cái)?shù)組 int* arr = NULL; int* p = (int*)calloc(10, sizeof(int));//為數(shù)組開辟內(nèi)存 if (p == NULL) { printf("內(nèi)存申請(qǐng)失??!\n"); exit(-1);//內(nèi)存申請(qǐng)失敗,程序沒有再進(jìn)行的必要,直接強(qiáng)制結(jié)束程序 } arr = p;//確認(rèn)內(nèi)存開辟成功再將此內(nèi)存交給數(shù)組 p = NULL; //增加數(shù)組元素個(gè)數(shù)為20 p = (int*)realloc(arr, sizeof(int) * 20); if (p == NULL) { printf("內(nèi)存調(diào)整失?。n"); exit(-1);//內(nèi)存調(diào)整失敗,程序沒有再進(jìn)行的必要,直接強(qiáng)制結(jié)束程序 } arr = p; p = NULL; int i = 0; for (i = 0; i < 20; i++) { arr[i] = i + 1; printf("%d ", arr[i]); } free(arr);//有借有還,再借不難 arr = NULL;//好習(xí)慣:內(nèi)存釋放后,將指針變量置空 return 0; }
運(yùn)行結(jié)果:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
D:\gtee\C-learning-code-and-project\test_928\Debug\test_928.exe (進(jìn)程 7520)已退出,代碼為 0。
按任意鍵關(guān)閉此窗口. . .
??1.3動(dòng)態(tài)內(nèi)存管理函數(shù)易錯(cuò)點(diǎn)
??1.3.1對(duì)NULL指針的解引用操作
錯(cuò)誤示范:
void test() { int* p = (int*)malloc(INT_MAX / 4); *p = 20;//如果p的值是NULL,就會(huì)有問題 free(p); }
改正:
void test() { int* p = (int*)malloc(INT_MAX / 4); if (p == NULL) { printf("內(nèi)存申請(qǐng)失??!\n"); exit(-1);//強(qiáng)制結(jié)束程序 } *p = 20;//如果p的值是NULL,就會(huì)有問題 free(p); }
??1.3.2對(duì)動(dòng)態(tài)開辟空間的越界訪問
錯(cuò)誤示范:
void test() { int i = 0; int* p = (int*)malloc(10 * sizeof(int)); if (NULL == p) { exit(EXIT_FAILURE); } for (i = 0; i <= 10; i++) { *(p + i) = i;//當(dāng)i是10的時(shí)候越界訪問 } free(p); }
改正:
void test() { int i = 0; int* p = (int*)malloc(10 * sizeof(int)); if (NULL == p) { exit(EXIT_FAILURE); } for (i = 0; i < 10; i++) { *(p + i) = i;//當(dāng)i是10的時(shí)候越界訪問 } free(p); }
??1.3.3對(duì)非動(dòng)態(tài)開辟內(nèi)存使用free釋放
錯(cuò)誤示范:
void test() { int a = 10; int* p = &a; free(p);//對(duì)非動(dòng)態(tài)開辟的內(nèi)存釋放是錯(cuò)誤的,程序會(huì)崩潰 }
改正:
void test() { int* a = (int*)malloc(sizeof(int)); if (a == NULL) { exit(-1);//強(qiáng)制結(jié)束程序 } *a = 10; int* p = a; free(p);//對(duì)非動(dòng)態(tài)開辟的內(nèi)存釋放是錯(cuò)誤的,程序會(huì)崩潰 p = NULL; a = NULL; }
??1.3.4使用free釋放一塊動(dòng)態(tài)開辟內(nèi)存的一部分
錯(cuò)誤示范:
void test() { int* p = (int*)malloc(100); p++; free(p);//p不再指向動(dòng)態(tài)內(nèi)存的起始位置,程序崩潰 }
改正:
void test() { int* p = (int*)malloc(100); free(p);//p不再指向動(dòng)態(tài)內(nèi)存的起始位置,程序崩潰 p = NULL; }
??1.3.5對(duì)同一塊動(dòng)態(tài)內(nèi)存多次釋放
錯(cuò)誤示范:
void test() { int* p = (int*)malloc(100); free(p); free(p);//重復(fù)釋放,程序崩潰 }
改正:
void test() { int* p = (int*)malloc(100); free(p); }
??1.3.6動(dòng)態(tài)開辟內(nèi)存忘記釋放(內(nèi)存泄漏)
錯(cuò)誤示范:
void test() { int* p = (int*)malloc(100); if (NULL != p) { *p = 20; } } int main() { test(); while (1);//內(nèi)存忘記示范,內(nèi)存泄漏,程序崩潰 }
改正:
void test() { int* p = (int*)malloc(100); if (NULL != p) { *p = 20; } free(p); p = NULL;//好習(xí)慣 } int main() { test(); while (1); }
??2.C語言動(dòng)態(tài)內(nèi)存管理庫函數(shù)應(yīng)用
??2.1常見相關(guān)筆試題
//1.Test運(yùn)行結(jié)果是什么? void GetMemory(char* p) { p = (char*)malloc(100); } void Test(void) { char* str = NULL; GetMemory(str); strcpy(str, "hello world"); printf(str); } //2.Test運(yùn)行結(jié)果是什么? char* GetMemory(void) { char p[] = "hello world"; return p; } void Test(void) { char* str = NULL; str = GetMemory(); printf(str); } //3.Test運(yùn)行結(jié)果是什么? void GetMemory(char** p, int num) { *p = (char*)malloc(num); } void Test(void) { char* str = NULL; GetMemory(&str, 100); strcpy(str, "hello"); printf(str); } //4.Test運(yùn)行結(jié)果是什么? void Test(void) { char* str = (char*)malloc(100); strcpy(str, "hello"); free(str); if (str != NULL) { strcpy(str, "world"); printf(str); } }
題1:函數(shù)GetMemory
的形參為char* p
,p
為該函數(shù)的局部變量,作用域在函數(shù)內(nèi)部,出了函數(shù)該變量就被銷毀了,并且沒有對(duì)申請(qǐng)好的內(nèi)存進(jìn)行釋放。所以參數(shù)str
傳入函數(shù)GetMemory
后,其值不會(huì)改變,仍為NULL
,空地址是不能被用戶訪問修改的,因此程序崩潰。
題2:p
為GetMemory
函數(shù)內(nèi)部的局部變量,該函數(shù)運(yùn)行完后,其棧幀被銷毀,在函數(shù)外得到返回的地址并訪問屬于非法訪問,打印該地址的字符串,如果該空間沒有被覆蓋,能夠打印hello world
,否則打印隨機(jī)值。調(diào)用printf
函數(shù)是有可能覆蓋該地址的,所以極大概率打印的是隨機(jī)值。
運(yùn)行結(jié)果:
燙燙燙燙燙燙燙燙8
D:\gtee\C-learning-code-and-project\test_928\Debug\test_928.exe (進(jìn)程 23592)已退出,代碼為 0。
按任意鍵關(guān)閉此窗口. . .
題3:該程序雖然會(huì)輸出hello
,但是是存在內(nèi)存泄漏的,因?yàn)樽詈蟛]有釋放申請(qǐng)的內(nèi)存。
hello
D:\gtee\C-learning-code-and-project\test_928\Debug\test_928.exe (進(jìn)程 20096)已退出,代碼為 0。
按任意鍵關(guān)閉此窗口. . .
應(yīng)該改為:
void GetMemory(char** p, int num) { *p = (char*)malloc(num); } void Test(void) { char* str = NULL; GetMemory(&str, 100); strcpy(str, "hello"); printf(str); free(str); str = NULL; }
題4:輸出world
,將一個(gè)動(dòng)態(tài)申請(qǐng)的空間釋放,傳入的指針變量是不會(huì)置空的,會(huì)成為一個(gè)野指針,所以我們要養(yǎng)成一個(gè)好習(xí)慣:釋放一個(gè)空間,應(yīng)將其傳入的指針置空!
world
D:\gtee\C-learning-code-and-project\test_928\Debug\test_928.exe (進(jìn)程 13356)已退出,代碼為 0。
按任意鍵關(guān)閉此窗口. . .
??2.2C/C++語言中的內(nèi)存開辟
C/C++程序內(nèi)存分配的幾個(gè)區(qū)域:
- 棧區(qū)(stack):在執(zhí)行函數(shù)時(shí),函數(shù)內(nèi)局部變量的存儲(chǔ)單元都可以在棧上創(chuàng)建,函數(shù)執(zhí)行結(jié)束時(shí)這些存儲(chǔ)單元自動(dòng)被釋放。棧內(nèi)存分配運(yùn)算內(nèi)置于處理器的指令集中,效率很高,但是分配的內(nèi)存容量有限。 棧區(qū)主要存放運(yùn)行函數(shù)而分配的局部變量、函數(shù)參數(shù)、返回?cái)?shù)據(jù)、返回地址等。
- 堆區(qū)(heap):一般由程序員分配釋放, 若程序員不釋放,程序結(jié)束時(shí)可能由OS回收 。分配方式類似于鏈表。
- 數(shù)據(jù)段(靜態(tài)區(qū))(static)存放全局變量、靜態(tài)數(shù)據(jù)。程序結(jié)束后由系統(tǒng)釋放。
- 代碼段:存放函數(shù)體(類成員函數(shù)和全局函數(shù))的二進(jìn)制代碼。
實(shí)際上普通的局部變量是在棧區(qū)分配空間的,棧區(qū)的特點(diǎn)是在上面創(chuàng)建的變量出了作用域就銷毀。 但是被static修飾的變量存放在數(shù)據(jù)段(靜態(tài)區(qū)),數(shù)據(jù)段的特點(diǎn)是在上面創(chuàng)建的變量,直到程序結(jié)束才銷毀 所以生命周期變長。
??2.3柔性數(shù)組
??2.3.1柔性數(shù)組特點(diǎn)與使用
也許你從來沒有聽說過柔性數(shù)組(flexible array)這個(gè)概念,但是它確實(shí)是存在的。 C99 中,結(jié)構(gòu)中的最后一個(gè)元素允許是未知大小的數(shù)組,這就叫做『柔性數(shù)組』成員。
typedef struct st_type { int i; int a[0];//柔性數(shù)組成員 }type_a;
有些編譯器會(huì)報(bào)錯(cuò)無法編譯可以改成:
typedef struct st_type { int i; int a[];//柔性數(shù)組成員 }type_a;
柔性數(shù)組的特點(diǎn):
- 結(jié)構(gòu)中的柔性數(shù)組成員前面必須至少一個(gè)其他成員。
- sizeof 返回的這種結(jié)構(gòu)大小不包括柔性數(shù)組的內(nèi)存。
- 包含柔性數(shù)組成員的結(jié)構(gòu)用malloc ()函數(shù)進(jìn)行內(nèi)存的動(dòng)態(tài)分配,并且分配的內(nèi)存應(yīng)該大于結(jié)構(gòu)的大小,以適應(yīng)柔性數(shù)組的預(yù)期大小。
typedef struct st_type { int i; int a[0];//柔性數(shù)組成員 }type_a; int main() { printf("%d\n", sizeof(type_a));//輸出的是4 return 0; }
柔性數(shù)組的使用:
int main() { int i = 0; type_a* p = (type_a*)malloc(sizeof(type_a) + 100 * sizeof(int)); //業(yè)務(wù)需求代碼段 p->i = 100; for (i = 0; i < 100; i++) { p->a[i] = i; } free(p); return 0; }
??2.3.2柔性數(shù)組的優(yōu)點(diǎn)
不使用柔性數(shù)組也是可以實(shí)現(xiàn)同樣的需求的:
typedef struct st_type { int i; int* p_a; }type_a; int main() { type_a* p = (type_a*)malloc(sizeof(type_a)); p->i = 100; p->p_a = (int*)malloc(p->i * sizeof(int)); //業(yè)務(wù)需求代碼段 int i = 0; for (i = 0; i < 100; i++) { p->p_a[i] = i; } //釋放空間 free(p->p_a); p->p_a = NULL; free(p); p = NULL; return 0; }
但是使用柔性數(shù)組的優(yōu)勢(shì)是其空間使用是連續(xù)的,而不使用柔性數(shù)組,其空間使用相比于柔性數(shù)組是散落的。
柔性數(shù)組的優(yōu)點(diǎn):
第一個(gè)好處是:方便內(nèi)存釋放如果我們的代碼是在一個(gè)給別人用的函數(shù)中,你在里面做了二次內(nèi)存分配,并把整個(gè)結(jié)構(gòu)體返回給用戶。用戶調(diào)用free
可以釋放結(jié)構(gòu)體,但是用戶并不知道這個(gè)結(jié)構(gòu)體內(nèi)的成員也需要free
,所以你不能指望用戶來發(fā)現(xiàn)這個(gè)事。所以,如果我們把結(jié)構(gòu)體的內(nèi)存以及其成員要的內(nèi)存一次性分配好了,并返回給用戶一個(gè)結(jié)構(gòu)體指針,用戶做一次free
就可以把所有的內(nèi)存也給釋放掉。
第二個(gè)好處是:這樣有利于訪問速度. 連續(xù)的內(nèi)存有益于提高訪問速度,也有益于減少內(nèi)存碎片。(提升不是特別明顯)
以上就是C語言動(dòng)態(tài)內(nèi)存管理malloc柔性數(shù)組示例詳解的詳細(xì)內(nèi)容,更多關(guān)于C語言動(dòng)態(tài)內(nèi)存malloc柔性數(shù)組的資料請(qǐng)關(guān)注腳本之家其它相關(guān)文章!
相關(guān)文章
Visual Studio Code (VSCode) 配置搭建 C/C++ 開發(fā)編譯環(huán)境的流程
記得N年前剛開始接觸編程時(shí),使用的是Visual C++6.0,下面這個(gè)可愛的圖標(biāo)很多人一定很熟悉。不過今天想嘗鮮新的工具 Visual Studio Code 來搭建C/C++開發(fā)環(huán)境,感興趣的朋友一起看看吧2021-09-09C++11中內(nèi)聯(lián)函數(shù)(inline)用法實(shí)例
內(nèi)聯(lián)函數(shù)本質(zhì)還是一個(gè)函數(shù),但在聲明的時(shí)候,函數(shù)體要和聲明結(jié)合在一起,否則編譯器將它作為普通函數(shù)來對(duì)待,下面這篇文章主要給大家介紹了關(guān)于C++11中內(nèi)聯(lián)函數(shù)(inline)的相關(guān)資料,需要的朋友可以參考下2022-10-10C++面向?qū)ο髮?shí)現(xiàn)萬年歷的示例代碼
本文將通過面向?qū)ο髮?shí)現(xiàn)一個(gè)簡單的日歷(萬年歷)效果,主要會(huì)有以下幾個(gè)模塊:模型、視圖、控制,感興趣的小伙伴可以動(dòng)手嘗試一下2022-06-06詳解C++中虛析構(gòu)函數(shù)的作用及其原理分析
這篇文章主要介紹了C++中虛析構(gòu)函數(shù)的作用及其原理分析,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2019-04-04