一、動(dòng)態(tài)內(nèi)存分配

1、為什么存在動(dòng)態(tài)內(nèi)存分配

1. 空間開(kāi)辟大小是固定的
2. 數(shù)組在聲明的時(shí)候，必須指定數(shù)組的長(zhǎng)度，它所需要的內(nèi)存在編譯時(shí)分配

1. 堆區(qū)
2. malloc calloc realloc free

二、malloc

在堆區(qū)上申請(qǐng)size_t大小的空間 返回這塊空間的起始位置

void* malloc(size_t t);

1、malloc、free

這個(gè)函數(shù)向內(nèi)存申請(qǐng)一塊連續(xù)可用的空間，并返回指向這塊空間的指針。

1. 如果開(kāi)辟成功，則返回一個(gè)指向開(kāi)辟好空間的指針。
2. 如果開(kāi)辟失敗，則返回一個(gè)NULL指針，因此malloc的返回值一定要做檢查。
3. 返回值的類型是 void* ，所以malloc函數(shù)并不知道開(kāi)辟空間的類型，具體在使用的時(shí)候使用者自己來(lái)決定。
4. 如果參數(shù) size 為0，malloc的行為是標(biāo)準(zhǔn)是未定義的，取決于編譯器。

free函數(shù)用來(lái)釋放動(dòng)態(tài)開(kāi)辟的內(nèi)存。

1. 如果參數(shù) ptr 指向的空間不是動(dòng)態(tài)開(kāi)辟的，那free函數(shù)的行為是未定義的。
2. 如果參數(shù) ptr 是NULL指針，則函數(shù)什么事都不做。

#include #include int main(){	// 1. 開(kāi)辟空間	int* p = (int*)malloc(40); // 申請(qǐng)40大小空間 把起始地址強(qiáng)轉(zhuǎn)為int* 賦給p	if (p == NULL)	{		return -1;	}	// 開(kāi)辟成功了 可以使用	int i = 0;	for (i = 0; i < 10; i++)	{		*(p + i) = i;	}	// 2. 釋放空間	free(p);	p = NULL; // 	return 0;}

2、calloc

void* calloc (size_t num, size_t size);

2.1、與malloc 的區(qū)別

malloc函數(shù)只負(fù)責(zé)在堆區(qū)申請(qǐng)空間，并且返回起始地址，不初始化空間
calloc函數(shù)在堆區(qū)上申請(qǐng)空間，并且在返回起始地址之前把申請(qǐng)的每個(gè)字節(jié)初始化為0

#include #include #include int main(){	int* p = (int*)calloc(10, sizeof(int));	if (p == NULL)	{		printf("%s/n", strerror(errno));		return -1;	}	// 申請(qǐng)成功	int i = 0;	for (i = 0; i < 10; i++)	{		printf("%d ", *(p + i));	}	// 釋放空間	free(p);	p = NULL;	return 0;}

3、realloc

讓動(dòng)態(tài)內(nèi)存管理更加靈活

void* realloc (void* ptr, size_t size);

ptr 是要調(diào)整的內(nèi)存地址
size 調(diào)整之后新大小
返回值為調(diào)整之后的內(nèi)存起始位置。
這個(gè)函數(shù)調(diào)整原內(nèi)存空間大小的基礎(chǔ)上，還會(huì)將原來(lái)內(nèi)存中的數(shù)據(jù)移動(dòng)到 新 的空間

兩種情況：

1. 后面空間大小夠用，直接在后面開(kāi)辟
2. 空間不夠，在堆空間上另找一個(gè)合適大小的連續(xù)空間來(lái)使用，這樣函數(shù)返回的是一個(gè)新的內(nèi)存地址

#include #include #include int main(){	int* p = (int*)calloc(10, sizeof(int));	if (p == NULL)	{		printf("%s/n", strerror(errno));		return -1;	}	int i = 0;	for (i = 0; i < 10; i++)	{		*(p + i) = i;	}	// 空間不夠大，增加空間至20int	int* ptr = (int*)realloc(p, 20 * sizeof(int));	if (ptr != NULL)	{		p = ptr;	}	else	{		return -1;	}	// 增加成功，使用	for (i = 10; i < 20; i++)	{		*(p + i) = i;	}	for (i = 0; i < 20; i++)	{		printf("%d ", *(p + i));	}	free(p);	p = NULL;	return 0;}

4、常見(jiàn)錯(cuò)誤

4.1、 對(duì)malloc返回值判斷

int* p = (int*)malloc(20);*p = 0; // 有風(fēng)險(xiǎn)

#include #include int main(){	int* p = (int*)malloc(20);	if (p == NULL)	{		return -1;	}	*p = 0;	return 0;}

4.2、對(duì)動(dòng)態(tài)內(nèi)存空間的越界訪問(wèn)

#include #include int main(){	int* p = (int*)malloc(200);	if (p == NULL)	{		return -1;	}	int i = 0;	for (i = 0; i < 80; i++)	{		*(p + i) = 1;	}		for (i = 0; i < 80; i++)	{		printf("%d ", *(p + i));	}	free(p);	p = NULL;	return 0;}

4.3、釋放非動(dòng)態(tài)內(nèi)存空間

int main(){	int a = 10;	int* p = &a;	free(p); // err	p = NULL;	return 0;}

4.4、使用free釋放一塊動(dòng)態(tài)開(kāi)辟內(nèi)存的一部分

改變了p 不再指向起始位置 此時(shí)釋放的不在 起始位置

#include #include int main(){	int* p = (int*)malloc(10 * sizeof(int));	if (p == NULL)	{		return -1;	}	int i = 0;	for (i = 0; i < 10; i++)	{		*p++ = 1;	}	free(p);	p = NULL;	return 0;}

4.5、對(duì)同一塊動(dòng)態(tài)內(nèi)存多次釋放

int main(){	int* p = (int*)malloc(40);	if (p == NULL)	{		return -1;	}	free(p);	free(p); // err}int main(){	int* p = (int*)malloc(40);	if (p == NULL)	{		return -1;	}	free(p);	p = NULL;	free(p); // ok}

4.6、動(dòng)態(tài)開(kāi)辟內(nèi)存忘記釋放（內(nèi)存泄漏）

在堆區(qū)上申請(qǐng)空間，有2種回收方式，

1. free
2. 程序退出時(shí)，申請(qǐng)的空間回收

int main(){	int* p = (int*)malloc(40);	if (p == NULL)	{		return -1;	}	// 沒(méi)有釋放	return 0;}

三、經(jīng)典筆試題

題目一：

#include #include void GetMemory(char* p){	p = (char*)malloc(100);} void Test(void){	char* str = NULL;	GetMemory(str); 	strcpy(str, "hello world");	printf(str);} int main(){	Test();	return 0;}

程序會(huì)崩潰

1. str傳給p的時(shí)候，是值傳遞，p是str的臨時(shí)拷貝，所以當(dāng)malloc開(kāi)辟的空間起始地址放在p中時(shí)，不會(huì)影響str，str仍是NULL
2. 當(dāng)str是NULL，strcpy想把hello world拷貝到str指向的空間時(shí)，程序就會(huì)崩潰，因?yàn)镹ULL指針指向的空間時(shí)不能直接訪問(wèn)的
3. 存在內(nèi)存泄漏，出函數(shù)銷毀，無(wú)法回收空間

修改：
版本1：

#include #include #include void GetMemory(char** p){	*p = (char*)malloc(100);} void Test(void){	char* str = NULL;	GetMemory(&str); // char** 	strcpy(str, "hello world");	printf(str);	// 釋放	free(str);	str = NULL;} int main(){	Test();	return 0;}

版本2：

#include #include #include char* GetMemory(char* p){	p = (char*)malloc(100); 	return p;} void Test(void){	char* str = NULL; 	str = GetMemory(str);	strcpy(str, "hello world"); 	printf(str);		free(str);	str = NULL;} int main(){	Test();	return 0;}

題目二：

#include char* GetMemory(void){	char p[] = "hello world";	return p;} void Test(void){	char* str = NULL;	str = GetMemory();	printf(str);} int main(){	Test();	return 0;}

【返回棧空間地址問(wèn)題】

#include int* test(){	int n = 10;	return &n;} int main(){	int* p = test();	printf("%d/n", *p);	// 如果沒(méi)有被覆蓋,有可能輸出10		return 0;}

題目三：

#include void GetMemory(char** p, int num){	*p = (char*)malloc(num);}void Test(void){	char* str = NULL;	GetMemory(&str, 100);	strcpy(str, "hello");	printf(str);}int main(){	Test();	return 0;}

通過(guò)*p 用malloc給str在堆上開(kāi)辟空間，
問(wèn)題：

內(nèi)存泄漏，沒(méi)有free
free(str);
str = NULL;

改正：

#include #include 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;}int main(){	Test();	return 0;}

題目四：

#include #include void Test(void){	char* str = (char*)malloc(100);	strcpy(str, "hello");	free(str);	if (str != NULL)	{		strcpy(str, "world");		printf(str);	}}int main(){	Test();	return 0;}

改正：

#include #include void Test(void){	char* str = (char*)malloc(100);	strcpy(str, "hello");	free(str);	str = NULL;	if (str != NULL)	{		strcpy(str, "world");		printf(str);	}}int main(){	Test();	return 0;}

四、C/C++程序的內(nèi)存開(kāi)辟

五、柔性數(shù)組

1、柔性數(shù)組成員

C99 中，結(jié)構(gòu)中的最后一個(gè)元素允許是未知大小的數(shù)組，這就叫做『柔性數(shù)組』成員。

// 數(shù)組大小不確定，可大可小typedef struct st_type{	int i;	int a[0];//柔性數(shù)組成員}type_a;// 編譯器報(bào)錯(cuò)無(wú)法編譯可改成：typedef struct st_type{	int i;	int a[];//柔性數(shù)組成員}type_a;

2、柔性數(shù)組的特點(diǎn)：

1. 結(jié)構(gòu)中的柔性數(shù)組成員前面必須至少一個(gè)其他成員	如 int a[] 前有 int i2. sizeof 返回的這種結(jié)構(gòu)大小不包括柔性數(shù)組的內(nèi)存

#include typedef struct <