C語言動態(tài)內存管理malloc柔性數組示例詳解
大家好!在實現動態(tài)通訊錄的時候,我用到了malloc 和realloc動態(tài)申請內存,現在我們就來好好聊一聊動態(tài)內存管理。
1.C語言動態(tài)內存管理庫函數介紹
??1.1為什么存在動態(tài)內存管理
我們已經掌握的內存開辟方式有:
int val = 20;//在??臻g上開辟四個字節(jié)
char arr[10] = {0};//在??臻g上開辟10個字節(jié)的連續(xù)空間
但是上述的開辟空間的方式有兩個特點:
- 空間開辟大小是固定的。
- 數組在申明的時候,必須指定數組的長度,它所需要的內存在編譯時分配。
但是對于空間的需求,不僅僅是上述的情況。有時候我們需要的空間大小在程序運行的時候才能知道,那數組的編譯時開辟空間的方式就不能滿足了。也就是說當我們在定義變量時并不知道會使用多少的內存,這時候就需要進行動態(tài)內存開辟! 上述兩種開辟內存方法一個在棧上開辟,一個在堆上開辟。 在C語言<stdlib.h>或<malloc.h>內置的庫中有能夠進行動態(tài)內存開辟的庫函數。
??1.2動態(tài)內存管理函數
??1.2.1malloc
//Allocates memory blocks. void *malloc( size_t size );
參數size_t size表示需要開辟的內存的字節(jié)數。該函數會返回開辟好內存的首地址,如果開辟失敗返回NULL。
比如使用malloc函數開辟擁有10個整型元素的數組,那需要開辟的字節(jié)數為40字節(jié)。
#include <stdio.h>
#include <stdlib.h>
int main()
{
//使用malloc開辟一個含10個的整型元素數組
int* arr = NULL;
int* p = (int*)malloc(sizeof(int) * 10);//為數組開辟內存
if (p == NULL)
{
printf("內存申請失??!\n");
exit(-1);//內存申請失敗,程序沒有再進行的必要,直接強制結束程序
}
arr = p;//確認內存開辟成功再將此內存交給數組
p = NULL;
int i = 0;
for (i = 0; i < 10; i++)
{
arr[i] = i + 1;
printf("%d ", arr[i]);
}
return 0;
}
因為malloc函數的返回值類型為void*,所以需要將已經開辟好的內存的首地址強制轉換成整型指針類型。
運行結果:
1 2 3 4 5 6 7 8 9 10
D:\gtee\C-learning-code-and-project\test_928\Debug\test_928.exe (進程 22188)已退出,代碼為 0。
按任意鍵關閉此窗口. . .
??1.2.2free
對于動態(tài)內存開辟的空間,開辟的地址是在堆上的,使用完了是需要返還給操作系統(tǒng)的,C語言中專門有一個回收動態(tài)開辟內存的函數——free。當然,程序結束時,會自動釋放內存。
//Deallocates or frees a memory block. void free( void *memblock );
參數void *memblock表示動態(tài)開辟內存的首地址,注意這個地址只能是動態(tài)開辟內存的首地址,其他的地址都不行!如果傳入的地址為NULL,則這個函數什么都不會做。 在上面所舉例創(chuàng)建10個整型數組的程序中,就忽略了動態(tài)內存的釋放,存在內存泄漏的風險。所以正確完整的程序應該為:
#include <stdio.h>
#include <stdlib.h>
int main()
{
//使用malloc開辟一個含10個的整型元素數組
int* arr = NULL;
int* p = (int*)malloc(sizeof(int) * 10);//為數組開辟內存
if (p == NULL)
{
printf("內存申請失敗!\n");
exit(-1);//內存申請失敗,程序沒有再進行的必要,直接強制結束程序
}
arr = p;//確認內存開辟成功再將此內存交給數組
p = NULL;
int i = 0;
for (i = 0; i < 10; i++)
{
arr[i] = i + 1;
printf("%d ", arr[i]);
}
free(arr);//有借有還,再借不難
arr = NULL;//好習慣:內存釋放后,將指針變量置空
return 0;
}
運行結果:
1 2 3 4 5 6 7 8 9 10
D:\gtee\C-learning-code-and-project\test_928\Debug\test_928.exe (進程 23232)已退出,代碼為 0。
按任意鍵關閉此窗口. . .
內存泄漏的危害: 如果動態(tài)內存已經使用完了,但不還給操作系統(tǒng),也就是沒有釋放內存,就有可能造成內存泄漏的風險。對于其危害,舉個栗子,如果在服務器上存在內存泄漏,則可能造成服務器崩潰。因為服務器是一直工作的,一旦存在內存泄漏,使用完的內存不還回去,久而久之,服務器內存被占用的越來越多,終有一天由于內存不足而造成服務器崩潰。
??1.2.3calloc
該函數功能與malloc非常相似,僅僅多了個初始化的功能,就是說在動態(tài)內存開辟時,自動將內存中的元素初始化為0。
//Allocates an array in memory with elements initialized to 0. void *calloc( size_t num, size_t size );
參數size_t num表示元素個數,size_t size表示每個元素所占字節(jié)數大小。
int main()
{
//使用malloc開辟一個含10個的整型元素數組
int* arr = NULL;
int* p = (int*)calloc(10, sizeof(int));//為數組開辟內存
if (p == NULL)
{
printf("內存申請失??!\n");
exit(-1);//內存申請失敗,程序沒有再進行的必要,直接強制結束程序
}
arr = p;//確認內存開辟成功再將此內存交給數組
p = NULL;
int i = 0;
for (i = 0; i < 10; i++)
{
printf("%d ", arr[i]);
}
free(arr);//有借有還,再借不難
arr = NULL;//好習慣:內存釋放后,將指針變量置空
return 0;
}
運行結果:
0 0 0 0 0 0 0 0 0 0
D:\gtee\C-learning-code-and-project\test_928\Debug\test_928.exe (進程 29776)已退出,代碼為 0。
按任意鍵關閉此窗口. . .
??1.2.4realloc
該函數能夠在保留原數據的情況下,對動態(tài)申請內存的大小進行調整,通常用來對數組或者鏈表等數據結構進行擴容。該函數在調整動態(tài)內存大小時有以下兩個細節(jié):
- 如果原申請內存地址后連續(xù)空間大于調整空間大小,則在原地址進行內存調整。
- 如果原申請內存地址后連續(xù)空間小于調整空間大小,則在其他內存足夠地方進行調整,并將原數據拷貝到新內存和釋放原來申請內存的空間。
如果調整失敗,返回NULL,調整成功返回新申請內存的首地址。
//Reallocate memory blocks. void *realloc( void *memblock, size_t size );
參數 void *memblock表示需要調整空間的首地址(必須為動態(tài)開辟的內存空間),參數size_t size表示調整后內存的字節(jié)數。
將動態(tài)申請的整型數組元素個數調整至20。
int main()
{
//使用malloc開辟一個含10個的整型元素數組
int* arr = NULL;
int* p = (int*)calloc(10, sizeof(int));//為數組開辟內存
if (p == NULL)
{
printf("內存申請失??!\n");
exit(-1);//內存申請失敗,程序沒有再進行的必要,直接強制結束程序
}
arr = p;//確認內存開辟成功再將此內存交給數組
p = NULL;
//增加數組元素個數為20
p = (int*)realloc(arr, sizeof(int) * 20);
if (p == NULL)
{
printf("內存調整失??!\n");
exit(-1);//內存調整失敗,程序沒有再進行的必要,直接強制結束程序
}
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;//好習慣:內存釋放后,將指針變量置空
return 0;
}
運行結果:
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 (進程 7520)已退出,代碼為 0。
按任意鍵關閉此窗口. . .
??1.3動態(tài)內存管理函數易錯點
??1.3.1對NULL指針的解引用操作
錯誤示范:
void test()
{
int* p = (int*)malloc(INT_MAX / 4);
*p = 20;//如果p的值是NULL,就會有問題
free(p);
}
改正:
void test()
{
int* p = (int*)malloc(INT_MAX / 4);
if (p == NULL)
{
printf("內存申請失敗!\n");
exit(-1);//強制結束程序
}
*p = 20;//如果p的值是NULL,就會有問題
free(p);
}
??1.3.2對動態(tài)開辟空間的越界訪問
錯誤示范:
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;//當i是10的時候越界訪問
}
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;//當i是10的時候越界訪問
}
free(p);
}
??1.3.3對非動態(tài)開辟內存使用free釋放
錯誤示范:
void test()
{
int a = 10;
int* p = &a;
free(p);//對非動態(tài)開辟的內存釋放是錯誤的,程序會崩潰
}
改正:
void test()
{
int* a = (int*)malloc(sizeof(int));
if (a == NULL)
{
exit(-1);//強制結束程序
}
*a = 10;
int* p = a;
free(p);//對非動態(tài)開辟的內存釋放是錯誤的,程序會崩潰
p = NULL;
a = NULL;
}
??1.3.4使用free釋放一塊動態(tài)開辟內存的一部分
錯誤示范:
void test()
{
int* p = (int*)malloc(100);
p++;
free(p);//p不再指向動態(tài)內存的起始位置,程序崩潰
}
改正:
void test()
{
int* p = (int*)malloc(100);
free(p);//p不再指向動態(tài)內存的起始位置,程序崩潰
p = NULL;
}
??1.3.5對同一塊動態(tài)內存多次釋放
錯誤示范:
void test()
{
int* p = (int*)malloc(100);
free(p);
free(p);//重復釋放,程序崩潰
}
改正:
void test()
{
int* p = (int*)malloc(100);
free(p);
}
??1.3.6動態(tài)開辟內存忘記釋放(內存泄漏)
錯誤示范:
void test()
{
int* p = (int*)malloc(100);
if (NULL != p)
{
*p = 20;
}
}
int main()
{
test();
while (1);//內存忘記示范,內存泄漏,程序崩潰
}
改正:
void test()
{
int* p = (int*)malloc(100);
if (NULL != p)
{
*p = 20;
}
free(p);
p = NULL;//好習慣
}
int main()
{
test();
while (1);
}
??2.C語言動態(tài)內存管理庫函數應用
??2.1常見相關筆試題
//1.Test運行結果是什么?
void GetMemory(char* p) {
p = (char*)malloc(100);
}
void Test(void) {
char* str = NULL;
GetMemory(str);
strcpy(str, "hello world");
printf(str);
}
//2.Test運行結果是什么?
char* GetMemory(void) {
char p[] = "hello world";
return p;
}
void Test(void) {
char* str = NULL;
str = GetMemory();
printf(str);
}
//3.Test運行結果是什么?
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運行結果是什么?
void Test(void) {
char* str = (char*)malloc(100);
strcpy(str, "hello");
free(str);
if (str != NULL)
{
strcpy(str, "world");
printf(str);
}
}
題1:函數GetMemory的形參為char* p,p為該函數的局部變量,作用域在函數內部,出了函數該變量就被銷毀了,并且沒有對申請好的內存進行釋放。所以參數str傳入函數GetMemory后,其值不會改變,仍為NULL,空地址是不能被用戶訪問修改的,因此程序崩潰。
題2:p為GetMemory函數內部的局部變量,該函數運行完后,其棧幀被銷毀,在函數外得到返回的地址并訪問屬于非法訪問,打印該地址的字符串,如果該空間沒有被覆蓋,能夠打印hello world,否則打印隨機值。調用printf函數是有可能覆蓋該地址的,所以極大概率打印的是隨機值。
運行結果:
燙燙燙燙燙燙燙燙8
D:\gtee\C-learning-code-and-project\test_928\Debug\test_928.exe (進程 23592)已退出,代碼為 0。
按任意鍵關閉此窗口. . .
題3:該程序雖然會輸出hello,但是是存在內存泄漏的,因為最后并沒有釋放申請的內存。
hello
D:\gtee\C-learning-code-and-project\test_928\Debug\test_928.exe (進程 20096)已退出,代碼為 0。
按任意鍵關閉此窗口. . .
應該改為:
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,將一個動態(tài)申請的空間釋放,傳入的指針變量是不會置空的,會成為一個野指針,所以我們要養(yǎng)成一個好習慣:釋放一個空間,應將其傳入的指針置空!
world
D:\gtee\C-learning-code-and-project\test_928\Debug\test_928.exe (進程 13356)已退出,代碼為 0。
按任意鍵關閉此窗口. . .
??2.2C/C++語言中的內存開辟

C/C++程序內存分配的幾個區(qū)域:
- 棧區(qū)(stack):在執(zhí)行函數時,函數內局部變量的存儲單元都可以在棧上創(chuàng)建,函數執(zhí)行結束時這些存儲單元自動被釋放。棧內存分配運算內置于處理器的指令集中,效率很高,但是分配的內存容量有限。 棧區(qū)主要存放運行函數而分配的局部變量、函數參數、返回數據、返回地址等。
- 堆區(qū)(heap):一般由程序員分配釋放, 若程序員不釋放,程序結束時可能由OS回收 。分配方式類似于鏈表。
- 數據段(靜態(tài)區(qū))(static)存放全局變量、靜態(tài)數據。程序結束后由系統(tǒng)釋放。
- 代碼段:存放函數體(類成員函數和全局函數)的二進制代碼。
實際上普通的局部變量是在棧區(qū)分配空間的,棧區(qū)的特點是在上面創(chuàng)建的變量出了作用域就銷毀。 但是被static修飾的變量存放在數據段(靜態(tài)區(qū)),數據段的特點是在上面創(chuàng)建的變量,直到程序結束才銷毀 所以生命周期變長。
??2.3柔性數組
??2.3.1柔性數組特點與使用
也許你從來沒有聽說過柔性數組(flexible array)這個概念,但是它確實是存在的。 C99 中,結構中的最后一個元素允許是未知大小的數組,這就叫做『柔性數組』成員。
typedef struct st_type
{
int i;
int a[0];//柔性數組成員
}type_a;
有些編譯器會報錯無法編譯可以改成:
typedef struct st_type
{
int i;
int a[];//柔性數組成員
}type_a;
柔性數組的特點:
- 結構中的柔性數組成員前面必須至少一個其他成員。
- sizeof 返回的這種結構大小不包括柔性數組的內存。
- 包含柔性數組成員的結構用malloc ()函數進行內存的動態(tài)分配,并且分配的內存應該大于結構的大小,以適應柔性數組的預期大小。
typedef struct st_type
{
int i;
int a[0];//柔性數組成員
}type_a;
int main()
{
printf("%d\n", sizeof(type_a));//輸出的是4
return 0;
}
柔性數組的使用:
int main()
{
int i = 0;
type_a* p = (type_a*)malloc(sizeof(type_a) + 100 * sizeof(int));
//業(yè)務需求代碼段
p->i = 100;
for (i = 0; i < 100; i++) {
p->a[i] = i;
}
free(p);
return 0;
}
??2.3.2柔性數組的優(yōu)點
不使用柔性數組也是可以實現同樣的需求的:
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è)務需求代碼段
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;
}
但是使用柔性數組的優(yōu)勢是其空間使用是連續(xù)的,而不使用柔性數組,其空間使用相比于柔性數組是散落的。
柔性數組的優(yōu)點:
第一個好處是:方便內存釋放如果我們的代碼是在一個給別人用的函數中,你在里面做了二次內存分配,并把整個結構體返回給用戶。用戶調用free可以釋放結構體,但是用戶并不知道這個結構體內的成員也需要free,所以你不能指望用戶來發(fā)現這個事。所以,如果我們把結構體的內存以及其成員要的內存一次性分配好了,并返回給用戶一個結構體指針,用戶做一次free就可以把所有的內存也給釋放掉。
第二個好處是:這樣有利于訪問速度. 連續(xù)的內存有益于提高訪問速度,也有益于減少內存碎片。(提升不是特別明顯)
以上就是C語言動態(tài)內存管理malloc柔性數組示例詳解的詳細內容,更多關于C語言動態(tài)內存malloc柔性數組的資料請關注腳本之家其它相關文章!
相關文章
C++編譯錯誤variable-sized?object?may?not?be?initiali問題
這篇文章主要介紹了C++編譯錯誤variable-sized?object?may?not?be?initiali問題及解決,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教2023-05-05

